算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Fun
本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文: 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式,其时间复杂度为O(m+n),比传统的模式匹配更快。
数据结构常用算法c++实现,程序目录如下: Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list bas