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: | 62 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-SA |
| Author(s): | Allen Downey |
Others Computer science Tutorials
Policy-Oriented Technology Assessment Across Europe: Expanding Capacities
Projection-Based Clustering through Self-Organization and Swarm Intelligence
How To Manage Remote Servers with Ansible
Others related eBooks about Think Data Structures
Blockchain and Crypt CurrencyDownload free course Blockchain and Crypt Currency, pdf file on 150 pages by by Makoto Yano, Chris Dai, Kenichi Masuda, Yoshio Kishimoto....
Asterisk: The Future of Telephony, 2nd EditionThis bestselling book is now the standard guide to building phone systems with Asterisk, t..., download free Asterisk tutorial in PDF (604 pages) created by Jared Smith ....
Foundations of Software Science and Computation StructuresDownload free course Foundations of Software Science and Computation Structures, pdf file on 556 pages by Miko?aj Boja?czyk, Alex Simpson....
Learning HaskellDownload free course Learning Haskell, pdf file on 296 pages by Stack Overflow Community....
Structure and Interpretation of Computer Programs, 2nd EditionUsing Scheme, a dialect of the Lisp programming language, the book explains core computer science concepts....
Contribute to OpensourceDownload free course Contribute to Opensource, pdf file on 100 pages by Daniele Scasciafratte....
Semantic Systems. The Power of AI and Knowledge GraphsDownload free course Semantic Systems. The Power of AI and Knowledge Graphs, pdf file on 400 pages by Maribel Acosta, Philippe Cudré-Mauroux, Maria Maleshkova, Tassilo Pellegrini, Harald Sack, York Sure-Vetter....
Seeing TheoryDownload free course Seeing Theory, pdf file on 66 pages by Daniel Kunin, Jingru Guo, Tyler Dae Devlin, Daniel Xiang....
Introduction to Mathematical LogicThis book explores the principal topics of mathematical logic. It covers propositional logic, first-order logic, first-order number theory, axiomatic set theory, and the theory of computability. The text also discusses the major results of Gödel, Church, Kleene, Rosser, and Turing....
Create Salesforce Scratch Org free PDFDownload free course Create Salesforce Scratch Org free PDF, pdf file on 7 pages by tutorialkart.com....