接着 出自上帝之手的精妙算法 - Algorithm from THE BOOK (1)
51. Fixed Parameterized Algorithm for Vertex Cover
52. Rabin-Karp 字符串匹配算法
53. Risch Algorithm
54. Boyer-Moore 字符串匹配算法
Boyer-Moorse in grep: http://ridiculousfish.com/blog/posts/old-age-and-treachery.html
55. 2-approximation algorithm for Knapsack
56. Viterbi Algorithm
57. Low-density parity-check codes
58. Turbo codes
59. LR parsers
60. Buckberger's Algorithm
61. Knuth-Bendix Algorithm
62. Bucket Sort
63. 最大子序列和的线性算法
64. Knuth-Fisher-Yates Suffles
Knuth Suffle和蓄水池采样之间的联系: http://en.wikipedia.org/wiki/Reservoir_sampling#Relation_to_Fisher-Yates_shuffle
65. Reed-Solomon Coding
66. Immerman's Algorithm for non-reachability in directed graph in non-deterministic log space
67. Ramsey-based complementation construction for Buechi Automata
68. Bitap Algorithm (Shift-Or, Shift-And) 字符串匹配
69. 实数集不可数的对角证明
70. Shor's quantum factoring algorithm
71. Savitch's Algorithm - simple recursive algorithm for the reachability problem
72. Linear Feedback Shift Registers 线性反馈移位寄存器
73. Kalman Filter
74. In place 2-way shuffle
75. Bellman-Ford Algorithm - 单源最短路算法
76. Thompson NFA构造算法
77. 快速平方根求解
78. Hensel Lifting
79. 最长递增子序列算法
80. 基于pascal三角的组合数(a choose b)计算
81. 线性扫描
82. CORDIC(Coordinate Rotation Digital Computer) 算法 - 坐标旋转数字计算方法
83. Ancient Egyptian Multiplication
84. Tarjan's parallel biconnectivity algorithm
85. "The power of random two choices" Paradiam