??? Data Structures 基本數(shù)據(jù)結(jié)構(gòu)

  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 因子分解/質(zhì)數(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 同構(gòu)

  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 —— 遞歸