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: | 98 |
| 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
Others related eBooks about Think Data Structures
The Little Book of SemaphoresThe Little Book of Semaphores is a free textbook that introduces the principles of synchro..., download free Semaphores tutorial in PDF (291 pages) created by ....
Advanced Problems in Mathematics: Preparing for UniversityThis book is intended to help candidates prepare for entrance examinations in mathematics and scientific subjects, including STEP (Sixth Term Examination Paper). STEP is an examination used by Cambridge colleges as the basis for conditional offers. They are also used by Warwick University, and man...
Learning Neo4jDownload free course Learning Neo4j, pdf file on 222 pages by Rik Van Bruggen....
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, ...
Computational and Inferential Thinking: The Foundations of Data ScienceData Science is about drawing useful conclusions from large and diverse data sets through exploration, prediction, and inference. Our primary tools for exploration are visualizations and descriptive statistics, for prediction are machine learning and optimization, and for inference are statistical t...
802.11ac: A Survival GuideDownload free course 802.11ac: A Survival Guide, pdf file on 154 pages by O'Reilly Media....
Notes on Data Structures and Programming TechniquesThere are two purposes to this book: to teach you to program in the C programming language, and to teach you how to choose, implement, and use data structures and standard programming techniques. ...
DevOps: WTF?Download free course DevOps: WTF?, pdf file on 20 pages by Don Jones....
CouchDB: The Definitive GuideDownload free course CouchDB: The Definitive Guide, pdf file on 272 pages by J. Chris Anderson, Jan Lehnardt, Noah Slater....
HackSpace Magazine: Issue 50Download free course HackSpace Magazine: Issue 50, pdf file on 116 pages by HackSpace Team....