随笔分类 - Algorithm
摘要：视频：https://www.youtube.com/watch?v=FLbqgyJ-70I 课件：https://docs.google.com/presentation/d/1F_Qp3kzw7jZkPpb7ll7J6-02285bCA3Z9nmU1e7a2rk/edit#slide=id.p
阅读全文
摘要：Reference [1] https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/er-fen-cha-zhao-xiang-jie 最基本的二分查找算法： 因为我们初始化 right = nums.length - 1 所以决定
阅读全文
摘要：Reference [1] https://www.geeksforgeeks.org/stable-quicksort/ Stability A sorting algorithm is said to be stable if it maintains the relative order of
阅读全文
摘要：Reference [1] http://www.cnblogs.com/xudong-bupt/p/3667729.html 1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果
阅读全文
摘要：Trie Time Complexity Insert/search O(l), l is the length of the word Space Complexity O(prefixes), O(n * l * l) n words with length l Binary Search Tr
阅读全文
摘要：一提到Tree, LinkedList,Backtracking首先想到的就是递归。 Recursion总体就是一个思想，把这个recursive()方法的logic用到之后的子问题中。现问题的解可以依赖或者不依赖于子问题的解。 在recursive()中必须要做回溯边界检查或剪枝。if (node
阅读全文
摘要：Reference [1] https://stackoverflow.com/questions/12656160/what-are-the-main-differences-between-the-knuth-morris-pratt-and-boyer-moore-sea?utm_medium
阅读全文
摘要：Traditional Recursion Perform recursive call first, and the do the calculation. Tail Recursion Perform calculation first, then execute the recursive c
阅读全文
摘要：Reference [1] https://leetcode.com/articles/task-scheduler/ [2] https://www.hackerrank.com/challenges/task-scheduling/problem (hackerrank or interview
阅读全文
摘要：http://blog.csdn.net/yalishadaa/article/details/54851324 http://blog.csdn.net/demon24/article/details/8469683 http://www.cnblogs.com/hzmark/archive/20
阅读全文
摘要：ASCII Characters int[26] for Letters 'a' - 'z' or 'A' - 'Z'. Usually used as map[ch - 'a'] int[128] for ASCII int[256] for Extended ASCII 0 < 9 < A <
阅读全文
摘要：BFS and DFS 一般来说，能用DFS解决的问题，都能用BFS。DFS容易爆栈，而BFS可以自己控制队列的长度。深度优先一般是解决连通性问题，而广度优先一般是解决最短路径问题。 广优的话，占内存多，能找到最优解，必须遍历所有分枝. 广优的一个应用就是迪科斯彻单元最短路径算法. 深优的话，占内存
阅读全文
摘要：Reference [1] 转自 http://www.cnblogs.com/caijh/p/6935645.html 当我们有一个 先序遍历序列：1,3,7,9,5,11 中序遍历序列：9,7,3,1,5,11 我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现？ 下面我们来简单谈谈基
阅读全文
摘要：1. Bubble Sort Performance Worst case performance O(n^2)Best case performance O(n)Average case performance O(n^2)Worst case space complexity O(1) auxi
阅读全文
摘要：1. Merge Sort PerformanceWorst case performance O(n log n)Best case performance O(n log n) typical, O(n) natural variantAverage case performance O(n l
阅读全文
