本文主要是介绍出自上帝之手的精妙算法 - Algorithm from THE BOOK (2),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
接着 出自上帝之手的精妙算法 - Algorithm from THE BOOK (1)
51. Fixed Parameterized Algorithm for Vertex Cover
http://www.sciencedirect.com/science/article/pii/S0020019097002135
52. Rabin-Karp 字符串匹配算法
http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithm
53. Risch Algorithm
http://en.wikipedia.org/wiki/Risch_algorithm
54. Boyer-Moore 字符串匹配算法
http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
Boyer-Moorse in grep: http://ridiculousfish.com/blog/posts/old-age-and-treachery.html
55. 2-approximation algorithm for Knapsack
http://en.wikipedia.org/wiki/Knapsack_problem
http://www.cs.sunysb.edu/~keriko/approx.pdf
56. Viterbi Algorithm
http://en.wikipedia.org/wiki/Viterbi_algorithm
57. Low-density parity-check codes
http://en.wikipedia.org/wiki/Ldpc
58. Turbo codes
http://en.wikipedia.org/wiki/Turbo_code
59. LR parsers
http://en.wikipedia.org/wiki/LR_parser
60. Buckberger's Algorithm
http://en.wikipedia.org/wiki/Buchberger%27s_algorithm
61. Knuth-Bendix Algorithm
http://en.wikipedia.org/wiki/Knuth%E2%80%93Bendix_completion_algorithm
62. Bucket Sort
http://en.wikipedia.org/wiki/Bucket_sort
63. 最大子序列和的线性算法
http://www.cs.bell-labs.com/cm/cs/pearls/maxsum.c
64. Knuth-Fisher-Yates Suffles
http://en.wikipedia.org/wiki/Fisher-Yates_shuffle
Knuth Suffle和蓄水池采样之间的联系: http://en.wikipedia.org/wiki/Reservoir_sampling#Relation_to_Fisher-Yates_shuffle
65. Reed-Solomon Coding
http://en.wikipedia.org/wiki/Reed_Solomon
66. Immerman's Algorithm for non-reachability in directed graph in non-deterministic log space
http://en.wikipedia.org/wiki/Immerman%E2%80%93Szelepcs%C3%A9nyi_theorem
67. Ramsey-based complementation construction for Buechi Automata
http://www.cs.rice.edu/~vardi/papers/icalp85rj.pdf
68. Bitap Algorithm (Shift-Or, Shift-And) 字符串匹配
http://en.wikipedia.org/wiki/Bitap_algorithm
69. 实数集不可数的对角证明
http://en.wikipedia.org/wiki/Cantor%27s_diagonal_argument
70. Shor's quantum factoring algorithm
http://en.wikipedia.org/wiki/Shor's_algorithm
http://arxiv.org/abs/quant-ph/0010034
71. Savitch's Algorithm - simple recursive algorithm for the reachability problem
http://en.wikipedia.org/wiki/Savitch%27s_theorem
72. Linear Feedback Shift Registers 线性反馈移位寄存器
http://en.wikipedia.org/wiki/LFSR
73. Kalman Filter
http://en.wikipedia.org/wiki/Kalman_filter
74. In place 2-way shuffle
http://arxiv.org/abs/0805.1598
75. Bellman-Ford Algorithm - 单源最短路算法
http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
76. Thompson NFA构造算法
http://en.wikipedia.org/wiki/Thompson's_construction_algorithm
http://swtch.com/~rsc/regexp/regexp1.html
77. 快速平方根求解
http://en.wikipedia.org/wiki/Fast_inverse_square_root
78. Hensel Lifting
http://www.cse.iitk.ac.in/users/manindra/CS681/2005/Lecture17.pdf
79. 最长递增子序列算法
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
80. 基于pascal三角的组合数(a choose b)计算
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
81. 线性扫描
http://en.wikipedia.org/wiki/Linear_search
82. CORDIC(Coordinate Rotation Digital Computer) 算法 - 坐标旋转数字计算方法
http://en.wikipedia.org/wiki/CORDIC
83. Ancient Egyptian Multiplication
http://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication
84. Tarjan's parallel biconnectivity algorithm
http://www.umiacs.umd.edu/users/vishkin/TEACHING/ENEE759KS12/TV85.pdf
85. "The power of random two choices" Paradiam
http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf
这篇关于出自上帝之手的精妙算法 - Algorithm from THE BOOK (2)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!