Think Data Structures



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.

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 : PDF
Downloads: 48
Created: 2022-02-03
License: CC BY-NC-SA
Author(s): Allen Downey
Think Data Structures

Others Computer science Tutorials

How To Manage Remote Servers with Ansible

Fundamentals of Business Process Management

Configuring Microsoft SharePoint Hybrid Capabilities

Azure Serverless Succinctly

Libelf by Example

Others related eBooks about Think Data Structures

Power Programming with Mathematica

Mathematica 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 Statistics

This 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 Learning

This 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 101

Download free course Crypto 101, pdf file on 254 pages by Laurens Van Houtven....

Re-engineering the Uptake of ICT in Schools

Download 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 Things

Over 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 101

Crypto 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 45

Download free course HackSpace Magazine: Issue 45, pdf file on 116 pages by HackSpace Team....

Dart in Action

This 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 defenses

Download free SQL Injection pdf tutorial on 24 pages by Dan Boneh ,learn how the QL Injection works and how preventing from it....