??? 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 隨機(jī)數(shù)生成

　　Factoring and Primality Testing 因子分解/質(zhì)數(shù)判定

　　Arbitrary Precision Arithmetic 高精度計(jì)算

　　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 圖論-多項(xiàng)式算法

　　Connected Components 連通分支

　　Topological Sorting 拓?fù)渑判?/p>

　　Minimum Spanning Tree 最小生成樹

　　Shortest Path 最短路徑

　　Transitive Closure and Reduction 傳遞閉包

　　Matching 匹配

　　Eulerian Cycle / Chinese Postman Euler回路/中國郵路

　　Edge and Vertex Connectivity 割邊/割點(diǎn)

　　Network Flow 網(wǎng)絡(luò)流

　　Drawing Graphs Nicely 圖的描繪

　　Drawing Trees 樹的描繪

　　Planarity Detection and Embedding 平面性檢測和嵌入

　　Graph Problems —— hard 圖論-NP問題

　　Clique 最大團(tuán)

　　Independent Set 獨(dú)立集

　　Vertex Cover 點(diǎn)覆蓋

　　Traveling Salesman Problem 旅行商問題

　　Hamiltonian Cycle Hamilton回路

　　Graph Partition 圖的劃分

　　Vertex Coloring 點(diǎn)染色

　　Edge Coloring 邊染色

　　Graph Isomorphism 同構(gòu)

　　Steiner Tree Steiner樹

　　Feedback Edge/Vertex Set 最大無環(huán)子圖

　　Computational Geometry 計(jì)算幾何

　　Convex Hull 凸包

　　Triangulation 三角剖分

　　Voronoi Diagrams Voronoi圖

　　Nearest Neighbor Search 最近點(diǎn)對(duì)查詢

　　Range Search 范圍查詢

　　Point Location 位置查詢

　　Intersection Detection 碰撞測試

　　Bin Packing 裝箱問題

　　Medial-Axis Transformation 中軸變換

　　Polygon Partitioning 多邊形分割

　　Simplifying Polygons 多邊形化簡

　　Shape Similarity 相似多邊形

　　Motion Planning 運(yùn)動(dòng)規(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 有窮自動(dòng)機(jī)簡化

　　Longest Common Substring 最長公共子串

　　Shortest Common Superstring 最短公共父串

　　DP——Dynamic Programming——?jiǎng)討B(tài)規(guī)劃

　　recursion —— 遞歸