March 2011
Intermediate
976 pages
28h 1m
English
Content preview from Algorithms, 4th Edition
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Clients
Fundamentals
Whitelisting
Expression evaluation
Connectivity
Sorting
Comparing two algorithms
Top M
Multiway merge
Symbol Tables
Dedup
Frequency counter
Dictionary lookup
Index lookup
File indexing
Sparse vector with dot product
Graphs
Symbol graph data type
Degrees of separation
Critical-path method
Arbitrage
Strings
Regular expression pattern matching
Huffman compression
Lempel-Ziv-Welch compression
Context
Colliding particle simulation
B-tree set
Suffix array (elementary)
Longest repeated substring
Keyword in context
Maxflow (Ford-Fulkerson)