My Note

資訊業 面試前要看的書 (持續更新)


Score Board:

Algorithm Design Technique

Incremental Method
Memoization / Preprocessing
Enumerative Method & cont. & cont.
Simulation / Modeling
Iterative Method
Recursive Method
Divide and Conquer
Dynamic Programming
& cont. & cont. & cont. & cont.
Greedy Method
Scaling

Data Structure

Big Number
Set
Disjoint Sets
Data & cont.
Number
Sequence
Point / Interval

Graph Theory

Graph & cont.
Graph Traversal
Topological Sort
Tree & cont.
Connectivity
Reachability

Combinatorial Optimization

Path & cont. & cont. & cont.
Spanning Tree
Cut
Flow & cont.
Matching & cont.
Circuit
Cover
Pack

Graph Theory (Advanced)

Coloring & cont.
Graph
Cycle Basis

Computational Geometry

Point, Line, Plane & cont. & cont.
Polygon
Convex Hull & cont.
Half-plane Intersection
Voronoi Diagram
Triangulation & cont.
Bounding
Shape

Stringology

String
String Matching & cont. & cont.
Longest Increasing Subsequence
Longest Common Subsequence
Data Compression
Parser

Number Theory

Prime & cont.
Residue & cont.
Numeral System
Lattice
Permutation

Numerical Method

Function & cont. & cont.
Matrix
Wave
Arithmetic

Pattern Recognition

Metric
Clustering
Feature Extraction
Hidden Markov Model

.