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: | 90 |
| 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
Semantic Systems. In the Era of Knowledge Graphs
Others related eBooks about Think Data Structures
Xamarin.Forms for macOS SuccinctlyDownload free course Xamarin.Forms for macOS Succinctly, pdf file on 122 pages by Alessandro Del Sole....
CouchDB: The Definitive GuideDownload free course CouchDB: The Definitive Guide, pdf file on 272 pages by J. Chris Anderson, Jan Lehnardt, Noah Slater....
S-BPM in the WildDownload free course S-BPM in the Wild, pdf file on 284 pages by Albert Fleischmann, Werner Schmidt, Christian Stary....
Computation and the HumanitiesDownload free course Computation and the Humanities, pdf file on 288 pages by Julianne Nyhan, Andrew Flinn....
Natural Computing and BeyondDownload free course Natural Computing and Beyond, pdf file on 163 pages by Yasuhiro Suzuki, Toshiyuki Nakagaki....
Information Technology for Management, 7th EditionInformation Technology for Management 7/e prepares students how to take an active role in the design, use, and management of information systems and technology by providing a broad treatment of issues relating to an organization, the technology used, and how systems are developed. The main focus d...
Crypto 101Crypto 101 is an introductory course on cryptography, freely available for programmers of ..., download free Cryptography tutorial in PDF (254 pages) created by Laurens Van Houtven ....
The SysAdmin HandbookDownload free course The SysAdmin Handbook, pdf file on 514 pages by Various....
Introduction to High-Performance Scientific ComputingThe field of parallel scientific computing lies at the crossroads of a number of disciplines and skill sets, and correspondingly, for someone to be successful at using parallel computing in science requires at least elementary knowledge of and skills in all these areas. ...
Social Media MiningDownload free course Social Media Mining, pdf file on 382 pages by Reza Zafarani, Mohammad Ali Abbasi, Huan Liu....