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 | 图论-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 | 递归 |