Think Data Structures Algorithms and Information Retrieval in 无水...

Think

Data

Structures

Algorithms

Information

需积分: 10 23 下载量 172 浏览量更新于2023-03-16 评论收藏 2.23MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

238页

Think Data Structures Algorithms and Information Retrieval in Java(EarlyRelease) 英文无水印pdf pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开本资源转载自网络，如有侵权，请联系上传者或csdn删除本资源转载自网络，如有侵权，请联系上传者或csdn删除

资源详情

资源评论

资源推荐

1. Preface

1. The philosophy behind the book

2. Prerequisites

 Working with the code
 Contributors
 1. Interfaces
 Why are there two kinds of List?
 Interfaces in Java
 interface List
 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