Essential Algorithms. A practical Approach to Computer Algorithms using Python and C# [2nd ed.]

Description

Brief Contents......Page 3 Contents......Page 5 Intro......Page 17 Algorithm Selection......Page 19 Who this Book is for......Page 20 Book’s Websites......Page 21 Book Structure......Page 22 What you need to use the Book......Page 24 Conventions......Page 25 Contact the Author......Page 26 Algorithm Basics......Page 27 Algorithms & Data Structures......Page 28 Pseudocode......Page 29 Algorithm Features......Page 32 Practical Considerations......Page 44 Summary......Page 45 Exercises......Page 46 Randomizing Data......Page 49 Greatest Common Divisors......Page 62 Exponentiation......Page 66 Prime Numbers......Page 68 Numerical Integration......Page 73 Finding Zeros......Page 81 Gaussian Elimination......Page 83 Least Squares Fits......Page 88 Summary......Page 93 Exercises......Page 94 Basic Concepts......Page 97 Singly Linked Lists......Page 98 Doubly Linked Lists......Page 105 Sorted Linked Lists......Page 107 Self-Organizing Linked Lists......Page 108 Linked-List Algorithms......Page 112 Multithreaded Linked Lists......Page 116 Linked Lists with Loops......Page 117 Summary......Page 126 Exercises......Page 127 Basic Concepts......Page 129 1D Arrays......Page 132 Nonzero Lower Bounds......Page 140 Triangular Arrays......Page 144 Sparse Arrays......Page 147 Matrices......Page 155 Summary......Page 157 Exercises......Page 158 Stacks......Page 161 Queues......Page 173 Binomial Heaps......Page 178 Summary......Page 189 Exercises......Page 190 Sorting......Page 192 Algorithms......Page 193 Sub O(NlogN) Algorithms......Page 217 Summary......Page 222 Exercises......Page 223 Searching......Page 226 Linear Search......Page 227 Binary Search......Page 228 Interpolation Search......Page 229 Majority Voting......Page 230 Summary......Page 232 Exercises......Page 233 Hash Tables......Page 234 Hash Table Fundamentals......Page 235 Chaining......Page 236 Open Addressing......Page 238 Exercises......Page 247 Recursion......Page 251 Basic Algorithms......Page 252 Graphical Algorithms......Page 262 Backtracking Algorithms......Page 276 Selections & Permutations......Page 284 Recursion Removal......Page 297 Summary......Page 304 Exercises......Page 305 Tree Terminology......Page 309 Binary Tree Properties......Page 313 Tree Representations......Page 316 Tree Traversal......Page 320 Sorted Trees......Page 327 Lowest Common Ancestors......Page 333 Threaded Trees......Page 341 Specialized Tree Algorithms......Page 346 Interval Trees......Page 350 Exercises......Page 366 Balanced Trees......Page 373 AVL Trees......Page 374 2-3 Trees......Page 378 B-Trees......Page 383 Balanced Tree Variations......Page 386 Exercises......Page 389 Decision Trees......Page 391 Searching Game Trees......Page 392 Searching General Decision Trees......Page 399 Swarm Intelligence......Page 416 Summary......Page 421 Exercises......Page 422 Network Terminology......Page 426 Network Representations......Page 430 Traversals......Page 432 Strongly Connected Components......Page 443 Finding Paths......Page 448 Transitivity......Page 459 Shortest Path Modifications......Page 464 Exercises......Page 470 Topological Sorting......Page 474 Cycle Detection......Page 478 Map Coloring......Page 479 Maximal Flow......Page 487 Network Cloning......Page 493 Cliques......Page 496 Community Detection......Page 506 Eulerian Paths & Cycles......Page 508 Summary......Page 511 Exercises......Page 512 String Algorithms......Page 516 Matching Parentheses......Page 517 Pattern Matching......Page 520 String Searching......Page 527 Calculating Edit Distance......Page 531 Phonetic Algorithms......Page 534 Summary......Page 537 Exercises......Page 538 Cryptography......Page 541 Terminology......Page 542 Transposition Ciphers......Page 543 Substitution Ciphers......Page 548 Block Ciphers......Page 553 Public-Key Encryption & RSA......Page 556 Other Uses for Cryptography......Page 560 Summary......Page 561 Exercises......Page 562 Complexity Theory......Page 564 Notation......Page 565 Complexity Classes......Page 566 Reductions......Page 569 NP-Hardness......Page 571 Detection, Reporting & Optimization Problems......Page 572 NP-Complete Problems......Page 575 Summary......Page 578 Exercises......Page 579 Distributed Algorithms......Page 581 Types of Parallelism......Page 582 Distributed Algorithms......Page 593 Exercises......Page 611 Interview Puzzles......Page 614 Asking Interview Puzzle Questions......Page 616 Answering Interview Puzzle Questions......Page 617 Summary......Page 621 Exercises......Page 623 Chapter 1: Algorithm Basics......Page 625 Chapter 2: Numeric Algorithms......Page 626 Chapter 3: Linked Lists......Page 627 Chapter 6: Sorting......Page 628 Chapter 7: Searching......Page 629 Chapter 9: Recursion......Page 630 Chapter 10: Trees......Page 632 Chapter 12: Decision Trees......Page 633 Chapter 13: Basic Network Algorithms......Page 634 Chapter 14: More Network Algorithms......Page 635 Chapter 16: Cryptography......Page 636 Chapter 17: Complexity Theory......Page 637 Chapter 18: Distributed Algorithms......Page 638 Chapter 19: Interview Puzzles......Page 639 Chapter 1: Algorithm Basics......Page 640 Chapter 2: Numerical Algorithms......Page 643 Chapter 3: Linked Lists......Page 650 Chapter 4: Arrays......Page 655 Chapter 5: Stacks & Queues......Page 665 Chapter 6: Sorting......Page 667 Chapter 7: Searching......Page 670 Chapter 8: Hash Tables......Page 672 Chapter 9: Recursion......Page 675 Chapter 10: Trees......Page 680 Chapter 11: Balanced Trees......Page 687 Chapter 12: Decision Trees......Page 692 Chapter 13: Basic Network Algorithms......Page 695 Chapter 14: More Network Algorithms......Page 698 Chapter 15: String Algorithms......Page 703 Chapter 16: Encryption......Page 706 Chapter 17: Complexity Theory......Page 709 Chapter 18: Distributed Algorithms......Page 714 Chapter 19: Interview Puzzles......Page 718 Glossary......Page 727 Index......Page 754