Data Structures基本数据结构

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 ——递归