自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 inorder & postorder traversal

今天花了很久,比较了一下 inorder 和 postorder traversal 的特点比较, inorder : /**  * Definition for binary tree  * public class TreeNode {  *     int val;  *    ...

2014-03-09 09:50:01

阅读数 352

评论数 0

原创 inorder postorder traversal 对比

今天花了很久,比较了一下 inorder 和 postorder traversal 的特点比较, inorder : /**  * Definition for binary tree  * public class TreeNode {  *     int val;  *    ...

2014-03-09 09:48:22

阅读数 409

评论数 0

原创 maxHeap & minHeap to find median

用一个 maxheap 和一个minHeap 来找中值。   默认 maxheap.size()>= minHeap.size() 所以每次读出应该是从maxheap 中,或者是两者的中值。 maxHeap = new PriorityQueue(20, revCmp); minH...

2014-03-01 03:28:16

阅读数 425

评论数 0

原创 Binary search Tree 总结

Binary search tree 有着 Ordered Array 和 Linked List的优点:search  item O(logn) , insert and delete O(1) ,两者结合之后,得到特性:所有操作都在O(logn)之内可以实现。 BST 高度: roo...

2014-02-26 09:41:13

阅读数 419

评论数 0

转载 edit distance 理解

一直没有理解到inert i delete j 的意思。看看图就可以明白了。 对于那道面试题:http://www.careercup.com/question?id=6287528252407808  k-palindrome. 最精妙的地方在于只考虑 k 长度以内的改变,这样就可以判...

2014-01-07 04:43:56

阅读数 3779

评论数 0

原创 Java 学习记录2

最近觉得recursion 还是要多多锻炼才行啊。要不然就跪了。 记住先考虑 base case: 对于base case 需要考虑返回null 和null的情况。例如:     isSamTree          public boolean isSameTree(TreeNode p,...

2014-01-05 14:12:03

阅读数 336

评论数 0

原创 数据结构实现练习

练习一下,用 stack 实现 先序遍历 tree: 先序遍历:根-左-右 中序遍历:左-根-右 后序遍历:左-右-根 public class TreeNode{      int val;      TreeNode left;      TreeNode right; ...

2013-12-29 09:36:11

阅读数 321

评论数 0

原创 学习java记录

自己学习java,发现许多新的用处,记录下来。多多复习。 String的用法:根据cracking the coding 习题总结 String str=new String(); str.charAt(i): return the char value at certain index ...

2013-12-23 06:16:26

阅读数 369

评论数 0

提示
确定要删除当前文章?
取消 删除