Download free course Think Data Structures, pdf file on 187 pages by Allen Downey.
If you're a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering - data structures and algorithms - in a way that's clearer, more concise, and more engaging than other materials.
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.
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 |
| Downloads: | 205 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-SA |
| Author(s): | Allen Downey |
Others related eBooks about Think Data Structures
Download free course Building Games for Firefox OS, pdf file on 125 pages by by Andre Garzia.
Download free course Pro Git, pdf file on 419 pages by Scott Chacon, Ben Straub.
Download free course Azure DevOps Succinctly, pdf file on 112 pages by by Sander Rossel.
Download free course Learning Bosun, pdf file on 63 pages by Stack Overflow Community.
Download free course S-BPM in the Production Industry, pdf file on 239 pages by Matthias Neubauer, Christian Stary.