Data Structures 基本数据结构 ; |7 R1 y# \( V. {
Dictionaries 字典 9 d, c0 D: T3 G F
Priority Queues 堆 - i& e/ m5 e; Y
Graph Data Structures 图
- V7 n( K" w! {) Y; o9 VSet Data Structures 集合 , N! p6 N- f, a F, c v# L) m/ A
Kd-Trees 线段树
: b# z- K+ r6 ?1 s) w {Numerical Problems7 e9 a+ j0 j4 H
数值问题
; y e* G! ^5 c( M0 CSolving Linear Equations 线性方程组 9 A# g- W' f! R
Bandwidth Reduction 带宽压缩
( O! ^" w/ }3 i6 ^9 X4 zMatrix Multiplication 矩阵乘法
( K8 ~4 q! o! h3 jDeterminants and Permanents 行列式 7 I$ r0 m: M" T& z" p# q
Constrained and Unconstrained Optimization 最值问题 % f& ]& m& c8 s* H" R+ j
Linear Programming 线性规划
" h; V9 c, @# M8 Z9 `Random Number Generation 随机数生成
- \' @- J' B4 n+ a$ H/ q! ~0 |; B( NFactoring and Primality Testing 因子分解/质数判定 : F2 a, d- H2 Z; t& \
Arbitrary Precision Arithmetic 高精度计算 ; }8 v! ^& Z8 f9 L7 M5 Z2 ]
Knapsack Problem 背包问题
0 a1 q8 N* u& T; T9 a3 l+ VDiscrete Fourier Transform 离散Fourier变换
. o0 c' b: @9 f! ^+ j) e5 z$ m$ Q5 t2 OCombinatorial Problems 组合问题 $ W3 K+ |3 _7 x2 { c5 e: L; L
Sorting 排序 : h$ r! {2 {8 S! k& P9 K! D
Searching 查找
8 a" Q5 j( \+ I! r$ n. s- h& [8 b) YMedian and Selection 中位数
5 s0 t! _; I7 @- M: d! t/ KGenerating Permutations 排列生成
/ ?) T3 V/ _* n j) t* tGenerating Subsets 子集生成 ' Q* `/ v k) m ~- i4 u" l* A& m8 q# |
Generating Partitions 划分生成
9 L/ [8 _, S* S6 i1 |Generating Graphs 图的生成 - V& E0 A: P2 r/ H T! R/ Q
Calendrical Calculations 日期
M$ f- G5 x( JJob Scheduling 工程安排
/ M5 Q, c' q0 g- R1 `Satisfiability 可满足性 8 @9 E1 z4 k6 k
Graph Problems -- polynomial 图论-多项式算法 " d: J l; a* u- O# x8 M- T
Connected Components 连通分支
. q% u. x* a+ L* BTopological Sorting 拓扑排序
- V4 [3 P" r9 @5 s# y( iMinimum Spanning Tree 最小生成树
! ]! |1 _0 _$ ?4 L9 [9 `Shortest Path 最短路径
) }- r z; n, @- s/ A' [& JTransitive Closure and Reduction 传递闭包
( @. K V( R. P2 `+ |Matching 匹配
: @$ M |: _( v, \, o- BEulerian Cycle / Chinese Postman Euler回路/中国邮路
$ _; S& D. N1 q" `7 o. I5 EEdge and Vertex Connectivity 割边/割点
0 C4 [8 ~5 ^( E$ \) r& |Network Flow 网络流
1 X. e- k* n' h3 M9 EDrawing Graphs Nicely 图的描绘 8 j4 k7 f( ?* `2 o8 ^7 `; @6 v, n
Drawing Trees 树的描绘 + C& |" O9 z# Z8 t7 b
Planarity Detection and Embedding 平面性检测和嵌入
, h' Y8 U- p' A* o0 Z0 RGraph Problems -- hard 图论-NP问题
3 H1 _6 f. ]) CClique 最大团
5 ^- v7 X' E; N: LIndependent Set 独立集
( T; Y! \% b- j+ T1 s& ^, N) fVertex Cover 点覆盖
! T1 L2 N/ d1 A1 bTraveling Salesman Problem 旅行商问题
; b, O" {9 E/ X0 e6 ~5 ZHamiltonian Cycle Hamilton回路
$ W x* f8 j. d& ?+ a) ]0 hGraph Partition 图的划分
7 F* R+ P; S' T$ |# i8 l$ _9 AVertex Coloring 点染色
6 i! p3 `" o: Z1 Z" c5 rEdge Coloring 边染色
# n5 T0 [! o) j& q8 aGraph Isomorphism 同构
* E0 t& t5 N9 l; n. Y: d/ eSteiner Tree Steiner树
! Q J( D! s4 I9 VFeedback Edge/Vertex Set 最大无环子图
8 N: H* V- ?' K& i7 wComputational Geometry 计算几何 ( |5 D) h: G; U7 x2 n
Convex Hull 凸包 . |0 k2 M/ r& d0 O
Triangulation 三角剖分 b( }8 x! n1 z. g. ^9 r. G6 ^
Voronoi Diagrams Voronoi图
; A% V7 g7 S; i: N+ k! X# Q# YNearest Neighbor Search 最近点对查询 9 U& B0 J2 P) `1 y
Range Search 范围查询
# {' k% r- j6 `1 o! D. ]Point Location 位置查询
7 v( f4 B0 I1 h, @3 kIntersection Detection 碰撞测试 + `0 o( ?2 p6 c: ^, w
Bin Packing 装箱问题 , U0 e2 p3 k# ]# |# Z Z
Medial-Axis Transformation 中轴变换 ! p w0 P& m/ @2 Y, a$ s& L
Polygon Partitioning 多边形分割
: m* V% W1 S1 u! o' l4 `Simplifying Polygons 多边形化简 ! O; N, t7 R( h' ~! w( O
Shape Similarity 相似多边形
4 x3 j5 i- d6 j m! K" r4 iMotion Planning 运动规划 , z8 @) Y1 y7 I' _$ X( P) y2 A
Maintaining Line Arrangements 平面分割 7 W0 x7 X* t: ~1 s
Minkowski Sum Minkowski和 7 @6 k2 T) m. L
Set and String Problems 集合与串的问题
- e* P/ n$ \& `3 R, l" w# r2 ^9 tSet Cover 集合覆盖 0 [6 H, N# T! Z& c8 K
Set Packing 集合配置 5 D8 L) i$ y* ~3 b* L# ?* f
String Matching 模式匹配
! U8 T7 j3 s( J/ h G! lApproximate String Matching 模糊匹配 1 x" S# x9 D/ Z* \8 k
Text Compression 压缩
5 F" O$ p# T i2 ACryptography 密码
& T0 D9 M, i) b1 G5 Q: A4 R' eFinite State Machine Minimization 有穷自动机简化
M! t- z3 u7 i* zLongest Common Substring 最长公共子串
. ]$ |6 x' L7 o. H% TShortest Common Superstring 最短公共父串 4 c( K G5 W* P! ~- y/ T
robustness 鲁棒性& H: L+ J+ m' I4 F( [3 q
rate of convergence 收敛速度7 P2 Y) D! t: K( I3 R0 }8 J2 C
*********************************************************************