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