- 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 站上也有视频教程!!
KMP 算法
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
KMP 中的部分匹配表 和 next数组的关系
移动位数 = 已匹配的字符数 - 对应的部分匹配值
看公式!
Next数组: 就是需要位移的位数!
有一点点搞懂了,知道 怎么构造 Next 数组。