Data Structures 基本數(shù)據(jù)結構
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 圖
Set Data Structures 集合
Kd-Trees 線段樹
Numerical Problems 數(shù)值問題
Solving Linear Equations 線性方程組
Bandwidth Reduction 帶寬壓縮
Matrix Multiplication 矩陣乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值問題
Linear Programming 線性規(guī)劃
Random Number Generation 隨機數(shù)生成
Factoring and Primality Testing 因子分解/質數(shù)判定
Arbitrary Precision Arithmetic 高精度計算
Knapsack Problem 背包問題
Discrete Fourier Transform 離散Fourier變換
Combinatorial Problems 組合問題
Sorting 排序
Searching 查找
Median and Selection 中位數(shù)
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 網(wǎng)絡流
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 無環(huán)子圖
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 運動規(guī)劃
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——動態(tài)規(guī)劃
recursion —— 遞歸
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 圖
Set Data Structures 集合
Kd-Trees 線段樹
Numerical Problems 數(shù)值問題
Solving Linear Equations 線性方程組
Bandwidth Reduction 帶寬壓縮
Matrix Multiplication 矩陣乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值問題
Linear Programming 線性規(guī)劃
Random Number Generation 隨機數(shù)生成
Factoring and Primality Testing 因子分解/質數(shù)判定
Arbitrary Precision Arithmetic 高精度計算
Knapsack Problem 背包問題
Discrete Fourier Transform 離散Fourier變換
Combinatorial Problems 組合問題
Sorting 排序
Searching 查找
Median and Selection 中位數(shù)
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 網(wǎng)絡流
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 無環(huán)子圖
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 運動規(guī)劃
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——動態(tài)規(guī)劃
recursion —— 遞歸