Author(s): Robert Sedgewick
Year: 1983
Language: English
Pages: 560
Contents......Page 6
Preface......Page 3
Introduction......Page 11
1. Preview......Page 17
Mathematical Algorithms......Page 29
2. Arithmetic......Page 31
3. Random Numbers......Page 41
4. Polynomials......Page 53
5. Gaussian Elimination......Page 65
6. Curve Fitting......Page 75
7. Integration......Page 87
Sorting......Page 97
8. Elementary Sorting Methods......Page 99
9. Quicksort......Page 111
10. Radix Sorting......Page 123
11. Priority Queues......Page 135
12. Selection and Merging......Page 151
13. External Sorting......Page 163
Searching......Page 177
14. Elementary Searching Methods......Page 179
15. Balanced Trees......Page 195
16. Hashing......Page 209
17. Radix Searching......Page 221
18. External Searching......Page 233
String Processing......Page 247
19. String Searching......Page 249
20. Pattern Matching......Page 265
21. Parsing......Page 277
22. File Compression......Page 291
23. Cryptology......Page 303
Geometric Algorithms......Page 313
24. Elementary Geometric Methods......Page 315
25. Finding the Convex Hull......Page 329
26. Range Searching......Page 343
27. Geometric Intersection......Page 357
28. Closest Point Problems......Page 369
Graph Algorithms......Page 379
29. Elementary Graph Algorithms......Page 381
30. Connectivity......Page 397
31. Weighted Graphs......Page 415
32. Directed Graphs......Page 429
33. Network Flow......Page 441
34. Matching......Page 451
Advanced Topics......Page 463
35. Algorithm Machines......Page 465
36. The Fast Fourier Transform......Page 479
37. Dynamic Programming......Page 491
38. Linear Programming......Page 505
39. Exhaustive Search......Page 521
40. NP-complete Problems......Page 535
Index......Page 545
