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: | 48 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-SA |
| Author(s): | Allen Downey |
Others Computer science Tutorials
How To Manage Remote Servers with Ansible
Fundamentals of Business Process Management
Others related eBooks about Think Data Structures
Power Programming with MathematicaMathematica is a feature-rich, high-level programming language which has historically been used by engineers. This book unpacks Mathematica for programmers, building insights into programming style via real world syntax, real world examples, and extensive parallels to other languages....
StatLect - Lectures on Probability Theory and Mathematical StatisticsThis is a collection of lectures on probability theory and mathematical statistics written by Marco Taboga, a professional financial economist with a passion for mathematics. It is offered as a free service to the mathematical community and provides an accessible introduction to topics that are no...
Automated Machine LearningThis book presents the first comprehensive overview of general methods in Automated Machin..., download free Machine Learning tutorial in PDF (220 pages) created by Frank Hutter ....
Crypto 101Download free course Crypto 101, pdf file on 254 pages by Laurens Van Houtven....
Re-engineering the Uptake of ICT in SchoolsDownload free course Re-engineering the Uptake of ICT in Schools, pdf file on 214 pages by Frans Van Assche, Luis Anido, David Griffiths, Cathy Lewin, Sarah McNicol....
Rethinking the Internet of ThingsOver the next decade, most devices connected to the Internet will not be used by people in..., download free Internet of Things tutorial in PDF (192 pages) created by Francis daCosta ....
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 ....
HackSpace Magazine: Issue 45Download free course HackSpace Magazine: Issue 45, pdf file on 116 pages by HackSpace Team....
Dart in ActionThis book introduces Google's Dart language and provides techniques and examples showing how to use it as a viable replacement for Java and JavaScript in browser-based desktop and mobile applications. ...
SQL injection: attacks and defensesDownload free SQL Injection pdf tutorial on 24 pages by Dan Boneh ,learn how the QL Injection works and how preventing from it....