8-23: leetcode

• gdb 调试多进程程序的技巧

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
• 在两个数组中找第k大数->找中位数即为找第k大数的一个特殊情况——第(A.length + B.length) / 2 大数
• 用二分搜索的 前提条件是： 数组有序？ 或者有序性？
• 归并排序： Robert Sedgewick：http://algs4.cs.princeton.edu/22mergesort/

算法 第四版 ， 在线ppt , B 站上也有视频教程！！

• 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数组的关系

移动位数 = 已匹配的字符数 - 对应的部分匹配值

看公式！
Next数组： 就是需要位移的位数！

有一点点搞懂了，知道 怎么构造 Next 数组。