随笔分类 -  Nine Chapter

九章算法培训相关章节
Chapter 3: Binary Tree
摘要：Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html 阅读全文
posted @ 2015-07-28 10:29 Chapter 阅读(113) 评论(0) 推荐(0)
Chapter 2: Binary Search & Sorted Array
摘要：二分查找的前提条件是数组是完全有序或者部分有序，其时间复杂度通常为O(logn).二分查找模板（可应对多种不同需求）public class BinarySearchTemplate {public int binarySearch(int[] nums, int target) { if (num... 阅读全文
posted @ 2015-07-25 09:42 Chapter 阅读(206) 评论(0) 推荐(0)