文件名称：算法概论[Algorithms].pdf
文件大小：1.95MB
文件格式：PDF
更新时间：2014-04-10 14:16:20
算法概论 Algorithms
algorithms Fibonacci 03 Big-O notation Exercises 1 Algorithms with numbers 21 11 Basic arithmetic 12 Modular arithmetic 13 Primality testing 14 Cryptography 15 Universal hashing Exercises Randomized algorithms: a virtual chapter 38 2 Divide-and-conquer algorithms 51 21 Multiplication 51 22 Recurrence relations 53 23 Mergesort 56 24 Medians 60 25 Matrix multiplication 62 26 The fast Fourier transform 64 Exercises 79 3 Decompositions of graphs 87 31 Why graphs? 87 32 Depth-rst search in undirected graphs 89 33 Depth-rst search in directed graphs 94 34 Strongly connected components 97 Exercises