E-book
Advanced Algorithms and Data Structures
Record details
- ISBN: 9781638350224
- ISBN: 1638350221
-
Physical Description:
1 online resource (735 pages)
remote - Publisher: Shelter Island, NY : Manning Publications, [2021]
Content descriptions
| Formatted Contents Note: | 1 Introducing data structures -- Part 1. Improving over basic data structures -- 2 Improving priority queues: d-way heaps -- 3 Treaps: Using randomization to balance binary search trees -- 4 Bloom filters: Reducing the memory for tracking content -- 5 Disjoint sets: Sub-linear time processing -- 6 Trie, radix trie: Efficient string search -- 7 Use case: LRU cache -- Part 2. Multidimensional queries -- 8 Nearest neighbors search -- 9 K-d trees: Multidimensional data indexing -- 10 Similarity Search Trees: Approximate nearest neighbors search for image retrieval -- 11 Applications of nearest neighbor search -- 12 Clustering -- 13 Parallel clustering: MapReduce and canopy clustering -- Part 3. Planar graphs and minimum crossing number -- 14 An introduction to graphs: Finding paths of minimum distance -- 15 Graph embeddings and planarity: Drawing graphs with minimal edge intersections -- 16 Gradient descent: Optimization problems (not just) on graphs -- 17 Simulated annealing: Optimization beyond local minima -- 18 Genetic algorithms: Biologically inspired, fast-converging optimization -- Appendix A. A quick guide to pseudo-code -- Appendix B. Big-O notation -- Appendix C. Core data structures -- Appendix D. Containers as priority queues -- Appendix E. Recursion -- Appendix F. Classification problems and randomnized algorithm metrics -- Index. |
| Source of Description Note: | Online resource; title from digital title page (viewed on August 16, 2021). |
Search for related items by subject
| Subject: | Computer algorithms Algorithms Algorithmes algorithms Computer algorithms |
| Genre: | Electronic books. Electronic books. |
