Think Data Structures Algorithms and Information Retrieval in Java 1st Edition by Allen Downey ISBN 9781491972311 1491972319
Original price was: $50.00.$35.00Current price is: $35.00.
Authors:Allen Downey , Series:IT & Computer [265] , Tags:Computers; Software Development & Engineering; General; Languages; Java , Author sort:Downey, Allen , Ids:Google; 9781491972342 , Languages:Languages:eng , Published:Published:Jul 2017 , Publisher:”O’Reilly Media, Inc.” , Comments:Comments: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 workBuild an application that reads Wikipedia pages, parses the contents, and navigates the resulting data treeAnalyze code to predict how fast it will run and how much memory it will requireWrite classes that implement the Map interface, using a hash table and binary search treeBuild a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query resultsOther books by Allen Downey include Think Java, Think Python, Think Stats, and Think Bayes.
Think Data Structures Algorithms and Information Retrieval in Java 1st Edition by Allen Downey – Ebook PDF Instant Download/Delivery. 9781491972311 ,1491972319
Full download Think Data Structures Algorithms and Information Retrieval in Java 1st Edition after payment
Product details:
ISBN 10: 1491972319
ISBN 13: 9781491972311
Author: Allen Downey
Think Data Structures Algorithms and Information Retrieval in Java 1st Edition Table of contents:
1. Interfaces
Why Are There Two Kinds of List?
Interfaces in Java
List Interface
Exercise 1
2. Analysis of Algorithms
Selection Sort
Big O Notation
Exercise 2
3. ArrayList
Classifying MyArrayList Methods
Classifying add
Problem Size
Linked Data Structures
Exercise 3
A Note on Garbage Collection
4. LinkedList
Classifying MyLinkedList Methods
Comparing MyArrayList and MyLinkedList
Profiling
Interpreting Results
Exercise 4
5. Doubly Linked List
Performance Profiling Results
Profiling LinkedList Methods
Adding to the End of a LinkedList
Doubly Linked List
Choosing a Structure
6. Tree Traversal
Search Engines
Parsing HTML
Using jsoup
Iterating Through the DOM
Depth-First Search
Stacks in Java
Iterative DFS
7. Getting to Philosophy
Getting Started
Iterables and Iterators
WikiFetcher
Exercise 5
8. Indexer
Data Structure Selection
TermCounter
Exercise 6
9. The Map Interface
Implementing MyLinearMap
Exercise 7
Analyzing MyLinearMap
10. Hashing
Hashing
How Does Hashing Work?
Hashing and Mutation
Exercise 8
11. HashMap
Exercise 9
Analyzing MyHashMap
The Tradeoffs
Profiling MyHashMap
Fixing MyHashMap
UML Class Diagrams
12. TreeMap
What’s Wrong with Hashing?
Binary Search Tree
Exercise 10
Implementing a TreeMap
13. Binary Search Tree
A Simple MyTreeMap
Searching for Values
Implementing put
In-Order Traversal
The Logarithmic Methods
Self-Balancing Trees
One More Exercise
14. Persistence
Redis
Redis Clients and Servers
Making a Redis-Backed Index
Redis Data Types
Exercise 11
More Suggestions If You Want Them
A Few Design Hints
15. Crawling Wikipedia
The Redis-Backed Indexer
Analysis of Lookup
Analysis of Indexing
Graph Traversal
Exercise 12
16. Boolean Search
Crawler Solution
Information Retrieval
Boolean Search
Exercise 13
Comparable and Comparator
Extensions
17. Sorting
Insertion Sort
Exercise 14
Analysis of Merge Sort
Radix Sort
Heap Sort
Bounded Heap
Space Complexity
Index
People also search for Think Data Structures Algorithms and Information Retrieval in Java 1st Edition:
data structures and algorithms in java robert lafore
data structures and algorithms in java lafore
data structures and algorithms in java mark allen weiss
java algorithms and data structures
You may also like…
eBook CHM
Data Structures and Algorithms in Java 1st Edition by Peter Drake ISBN 0131469142 9780131469143
