Dictionaries字典
Priority Queues堆
Graph Data Structures圖
Set Data Structures集合
Kd-Trees線段樹
Numerical Problems數值問題
Solving Linear Equations線性方程組
Bandwidth Reduction帶寬壓縮
Matrix Multiplication矩陣乘法
Determinants and Permanents行列式
Constrained and Unconstrained Optimization最值問題
Linear Programming線性規劃
Random Number Generation隨機數生成
Factoring and Primality Testing因子分解/質數判定
Arbitrary Precision Arithmetic高精度計算
Knapsack Problem背包問題
Discrete Fourier Transform離散Fourier變換
Combinatorial Problems組合問題
Sorting排序
Searching查找
Median and Selection中位數
Generating Permutations排列生成
Generating Subsets子集生成
Generating Partitions劃分生成
Generating Graphs圖的生成
Calendrical Calculations日期
Job Scheduling工程安排
Satisfiability可滿足性
Graph Problems -- polynomial圖論-多項式算法
Connected Components連通分支
Topological Sorting拓撲排序
Minimum Spanning Tree最小生成樹
Shortest Path最短路徑
Transitive Closure and Reduction傳遞閉包
Matching匹配
Eulerian Cycle / Chinese Postman Euler回路/中國郵路
Edge and Vertex Connectivity割邊/割點
Network Flow網絡流
Drawing Graphs Nicely圖的描繪
Drawing Trees樹的描繪
Planarity Detection and Embedding平面性檢測和嵌入
Graph Problems -- hard圖論-NP問題
Clique最大團
Independent Set獨立集
Vertex Cover點覆蓋
Traveling Salesman Problem旅行商問題
Hamiltonian Cycle Hamilton回路
Graph Partition圖的劃分
Vertex Coloring點染色
Edge Coloring邊染色
Graph Isomorphism同構
Steiner Tree Steiner樹
Feedback Edge/Vertex Set最大無環子圖
Computational Geometry計算幾何
Convex Hull凸包
Triangulation三角剖分
Voronoi Diagrams Voronoi圖
Nearest Neighbor Search最近點對查詢
Range Search範圍查詢
Point Location位置查詢
Intersection Detection碰撞測試
Bin Packing裝箱問題
Medial-Axis Transformation中軸變換
Polygon Partitioning多邊形分割
Simplifying Polygons多邊形化簡
Shape Similarity相似多邊形
Motion Planning運動規劃
Maintaining Line Arrangements平面分割
Minkowski Sum Minkowski和
Set and String Problems集合與串的問題
Set Cover集合覆蓋
Set Packing集合配置
String Matching模式匹配
Approximate String Matching模糊匹配
Text Compression壓縮
Cryptography密碼
Finite State Machine Minimization有窮自動機簡化
Longest Common Substring最長公***子串
Shortest Common Superstring最短公***父串
DP——Dynamic Programming——動態規劃
recursion ——遞歸