- 博客(8)
- 收藏
- 关注
原创 inorder & postorder traversal
今天花了很久,比较了一下 inorder 和 postorder traversal 的特点比较,inorder :/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre
2014-03-09 09:50:01 488
原创 inorder postorder traversal 对比
今天花了很久,比较了一下 inorder 和 postorder traversal 的特点比较,inorder :/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre
2014-03-09 09:48:22 572
原创 maxHeap & minHeap to find median
用一个 maxheap 和一个minHeap 来找中值。 默认 maxheap.size()>= minHeap.size() 所以每次读出应该是从maxheap 中,或者是两者的中值。maxHeap = new PriorityQueue(20, revCmp);minHeap = new PriorityQueue(20);addNumber(6);
2014-03-01 03:28:16 542
原创 Binary search Tree 总结
Binary search tree 有着 Ordered Array 和 Linked List的优点:search item O(logn) , insert and delete O(1) ,两者结合之后,得到特性:所有操作都在O(logn)之内可以实现。BST 高度: root 0; 方便计算叶节点数目。 # Leaf=2^H几种定义: full
2014-02-26 09:41:13 550
转载 edit distance 理解
一直没有理解到inert i delete j 的意思。看看图就可以明白了。对于那道面试题:http://www.careercup.com/question?id=6287528252407808 k-palindrome. 最精妙的地方在于只考虑 k 长度以内的改变,这样就可以判断出来了。速度是O(k*n)1. Definition of Minimum E
2014-01-07 04:43:56 4244
原创 Java 学习记录2
最近觉得recursion 还是要多多锻炼才行啊。要不然就跪了。记住先考虑 base case: 对于base case 需要考虑返回null 和null的情况。例如: isSamTree public boolean isSameTree(TreeNode p, TreeNode q) { if (p==null&&q==null) retur
2014-01-05 14:12:03 383
原创 数据结构实现练习
练习一下,用 stack 实现 先序遍历 tree:先序遍历:根-左-右中序遍历:左-根-右后序遍历:左-右-根public class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){val=x;} } 先序遍历 用s
2013-12-29 09:36:11 388
原创 学习java记录
自己学习java,发现许多新的用处,记录下来。多多复习。String的用法:根据cracking the coding 习题总结String str=new String();str.charAt(i): return the char value at certain indexArrays.sort(); return the ascend permutation of Cha
2013-12-23 06:16:26 456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人