- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
501
原创 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
586
原创 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
554
原创 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
563
转载 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
4257
原创 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
394
原创 数据结构实现练习
练习一下，用 stack 实现 先序遍历 tree： 先序遍历：根-左-右 中序遍历：左-根-右 后序遍历：左-右-根 public class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){val=x;} } 先序遍历 用s
2013-12-29 09:36:11
398
原创 学习java记录
自己学习java，发现许多新的用处，记录下来。多多复习。 String的用法：根据cracking the coding 习题总结 String str=new String(); str.charAt(i): return the char value at certain index Arrays.sort(); return the ascend permutation of Cha
2013-12-23 06:16:26
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人