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

Others Computer science Tutorials

SAP Tutorial free PDF

Power BI Succinctly

Learning SAP ABAP

Natural Computing and Beyond

Handbook on Craniofacial Superimposition

Others related eBooks about Think Data Structures

The Haskell School of Music

Download free course The Haskell School of Music, pdf file on 441 pages by Paul Hudak, Donya Quick....

Adobe Photoshop CS6

This pdf tutorial (Adobe Photoshop CS6 Tutorial) will teach you the basics of the most popular image editing software.Free training courses designated for student....

Building Cloud Apps with Microsoft Azure

Download free course Building Cloud Apps with Microsoft Azure, pdf file on 201 pages by by Scott Guthrie, Mark Simms, Tom Dykstra, Rick Anderson, Mike Wasson....

97 Things Every Programmer Should Know: Collective Wisdom from the Experts

Tap into the wisdom of experts to learn what every programmer should know, no matter what language you use. With the 97 short and extremely useful tips for programmers in this book, you'll expand your skills by adopting new approaches to old problems, learning appropriate best practices, and honing ...

TensorFlow Roadmap

A deep learning is of great interest these days, the crucial necessity for rapid and optim..., download free TensorFlow tutorial in PDF (22 pages) created by Amirsina Torfi ....

Foundations of Software Science and Computation Structures

Download free course Foundations of Software Science and Computation Structures, pdf file on 586 pages by Christel Baier, Ugo Dal Lago....

Don't Panic: Mobile Developer's Guide to The Galaxy

Download free course Don't Panic: Mobile Developer's Guide to The Galaxy, pdf file on 337 pages by Marco Tabor, Mladenka Vrdoljak....

Matters Computational: Ideas, Algorithms, Source code

This book provides algorithms and ideas for computationalists, whether a working programmer or anyone interested in methods of computation. The focus is on material that does not usually appear in textbooks on algorithms. ...

SAT/SMT by Example

Download free course SAT/SMT by Example, pdf file on 585 pages by Dennis Yurichev....

Introduction to Probability, Statistics, and Random Processes

This book introduces students to probability, statistics, and stochastic processes. It can be used by both students and practitioners in engineering, various sciences, finance, and other related fields. It provides a clear and intuitive approach to these topics while maintaining mathematical accur...