• gdb 調(diào)試多進程程序的技巧

Median of two Sorted Arrays leetcode

• merge sorted
• https://algorithm.yuanbin.me/zh-hans/basics_sorting/merge_sort.html
• http://blog.csdn.net/morewindows/article/details/6678165
• 在兩個數(shù)組中找第k大數(shù)->找中位數(shù)即為找第k大數(shù)的一個特殊情況——第(A.length + B.length) / 2 大數(shù)
• 用二分搜索的 前提條件是： 數(shù)組有序？ 或者有序性？
• 歸并排序： Robert Sedgewick：http://algs4.cs.princeton.edu/22mergesort/

算法 第四版 ， 在線ppt , B 站上也有視頻教程?。?/h2>

• http://algs4.cs.princeton.edu/lectures/

KMP 算法

• http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

• KMP 中的部分匹配表 和 next數(shù)組的關(guān)系

移動位數(shù) = 已匹配的字符數(shù) - 對應的部分匹配值

看公式！
Next數(shù)組： 就是需要位移的位數(shù)！

有一點點搞懂了，知道 怎么構(gòu)造 Next 數(shù)組。