Think Data Structures
By emphasizing practical knowledge and skills over theory, author Allen Downey shows you how to use data structures to implement efficient algorithms, and then analyze and measure their performance. You'll explore the important classes in the Java collections framework (JCF), how they're implemented, and how they're expected to perform. Each chapter presents hands-on exercises supported by test code online.
- Use data structures such as lists and maps, and understand how they work;
- Build an application that reads Wikipedia pages, parses the contents, and navigates the resulting data tree;
- Analyze code to predict how fast it will run and how much memory it will require;
- Write classes that implement the Map interface, using a hash table and binary search tree;
- Build a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query results.
Table of contents
- Interfaces
- Analysis of Algorithms
- ArrayList
- LinkedList
- Doubly-linked list
- Tree traversal
- Getting to Philosophy
- Indexer
- The Map interface
- Hashing
- HashMap
- TreeMap
- Binary search tree
- Persistence
- Crawling Wikipedia
- Boolean search
- Sorting
| Pages : | 187 |
| Size : | 1.2 MB |
| File type : | |
| Downloads: | 79 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-SA |
| Author(s): | Allen Downey |
Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233
Others Computer science Tutorials
SLO Adoption and Usage in Site Reliability Engineering
META-NET Strategic Research Agenda for Multilingual Europe 2020
Others related eBooks about Think Data Structures
Learning DockerDocker is a next-generation platform for simplifying application containerization life-cyc..., download free Learning Docker tutorial in PDF (240 pages) created by Pethuru Raj ....
A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd EditionThe book is an introductory and down-to-earth presentation of Constraint Logic Programming (CLP), an exciting software paradigm, more and more popular for solving combinatorial as well as continuous constraint satisfaction problems and constraint optimization problems. It is based on the popular, ...
IntertwingledDownload free course Intertwingled, pdf file on 157 pages by Douglas Dechow, Daniele Struppa....
Pro GitDownload free course Pro Git, pdf file on 419 pages by Scott Chacon, Ben Straub....
Physical Modeling in MATLAB, 3rd EditionModeling and simulation are powerful tools for explaining the world, making predictions, d..., download free MATLAB tutorial in PDF (169 pages) created by ....
Overview of Machine LearningThis document is an overview of machine learning created by Zaid Harchaoui, PDF training manual in 45 pages intended to hight students level....
Ionic SuccinctlyDownload free course Ionic Succinctly, pdf file on 91 pages by Ed Freitas....
Introduction to Computer GraphicsCovering the fundamentals of computer graphics and computer graphics programming. This book is meant for use as a textbook in a one-semester course that would typically be taken by undergraduate computer science majors in their third or fourth year of college....
Introduction to Data ScienceDownload free course Introduction to Data Science, pdf file on 722 pages by Rafael A Irizarry....
How to Design Programs: An Introduction to Programming and ComputingThis second edition has been completely revised. While the book continues to teach a systematic approach to program design, the second edition introduces different design recipes for interactive programs with graphical interfaces and batch programs. It also enriches its design recipes for functions ...