算法常用术语中英对照

hehe123

算法常用术语中英对照
: B+ `4 E" f& M
9 Y! X7 |8 q4 S
- x/ ?$ n: \- _+ Y, jData Structures 基本数据结构
) a) o& J" k' Q" ~0 }4 [7 s, F( f/ \Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
. Z/ d# w3 e4 x1 e0 h6 LSet Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
% h0 d/ ~" O" g1 p% W; g) [+ oSolving Linear Equations 线性方程组
3 i$ i2 F  i5 U: E/ N% O+ jBandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
" f+ R  @) E: ?. `Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
4 E; d5 c: T( V6 U5 p' O  BRandom Number Generation 随机数生成
0 {9 S' h8 Y) S; o* x% X: kFactoring and Primality Testing 因子分解/质数判定
; N# ~0 M9 P1 w# \% n5 G7 a/ @Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
3 `) A- ?$ L, T) N5 X* YDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
0 t9 E, Q6 x  [Sorting 排序
# y* u. `. J) m" zSearching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
# g8 [( S* G& ]+ Q( FGenerating Graphs 图的生成
Calendrical Calculations 日期
6 v3 v, c( S5 J* r( hJob Scheduling 工程安排
5 [& ]/ A8 G* ~8 b  OSatisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
* H& d# d3 R$ N( nTopological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
. v4 J% O& w! k! c& t4 hShortest Path 最短路径
+ {( U! k4 M- KTransitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
2 O" E- ~& f" {Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
1 N) ]0 ~# `' \7 ADrawing Graphs Nicely 图的描绘
6 }* G7 \# l$ `  Z3 SDrawing Trees 树的描绘
- R/ B) c- s( W4 N3 ?* t8 `Planarity Detection and Embedding 平面性检测和嵌入
# U3 P4 P# e. S( W* w+ qGraph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
% U: H; T' K" V- d! [* [4 h' HHamiltonian Cycle Hamilton回路
. N* k: r/ h1 H" o8 \6 T2 \Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
+ r" c8 F+ K. h; {2 e; D7 yGraph Isomorphism 同构
6 _# i2 V& |" X5 X0 G2 FSteiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
+ l$ P, ^& y* O+ fComputational Geometry 计算几何
5 ~7 v1 U4 d" v7 d3 j' Q# r. vConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
7 r+ y1 j6 O: c$ LPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
* P7 t$ f; g0 LMotion Planning 运动规划
, |, j# U( v. WMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
/ v6 |/ R  Q7 g- y* \) USet and String Problems 集合与串的问题
Set Cover 集合覆盖
# N* S# l" ~$ c7 \4 v& ]# {! mSet Packing 集合配置
String Matching 模式匹配
- W, l! `6 ~9 y' R1 x! {8 `. QApproximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
4 ]3 x" c% G$ H' c, _! QLongest Common Substring 最长公共子串
8 H7 M) M# @' k9 hShortest Common Superstring 最短公共父串
robustness  鲁棒性
9 \, ^' A( L! O8 q6 d" Rrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
% n+ W' x; l, x& |
数据抽象 data abstraction
数据元素 data element
; [' G. g; V0 l) b3 J9 r数据对象 data object
) t5 t5 `8 v* f- A* N数据项 data item
& o; _# B( i: G6 K2 q数据类型 data type
" k: D1 u6 ?& ?9 H抽象数据类型 abstract data type

7 @2 E3 x3 |/ m; m0 @逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
% d# Q9 F  z# J4 c非线性结构 nonlinear structure

基本数据类型 atomic data type
# |: x8 U1 @' H2 u固定聚合数据类型 fixed-aggregate data type
, j& O) V* c( M可变聚合数据类型 variable-aggregate data type
线性表 linear list
' E# g# F6 h" v6 D9 S) C栈 stack
队列 queue
串 string
; _0 r. ?' k  c& v( M5 b3 e数组 array
树 tree
图 grabh

查找，线索 searching
更新 updating
& W. O1 s. s; L/ Z$ ?9 H- }5 I排序（分类) sorting
3 \1 X, ]2 ^4 X' m) K2 \- K6 R插入 insertion
删除 deletion

5 S! T9 N4 o% t前趋 predecessor
后继 successor
5 H8 a) W: S) e0 o2 n直接前趋 immediate predecessor
+ Y0 N) j' c' e$ e, j  B! s直接后继 immediate successor
; q9 Q# |/ [: w" F9 ~" z双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
0 N# x+ b7 L' z8 c5 n栈定 top
压入 push
弹出 pop
  x! O% A- A1 B5 U- S队头 front
队尾 rear
) _; M9 P3 c7 B% H8 P, [上溢 overflow
下溢 underflow

. X4 j  n' R" W- v# f数组 array
* U$ z: |1 y1 q) S3 O9 G; l矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
0 F- _% A/ }. d以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
, g4 I/ V4 ~' }9 j% I稀疏矩阵 sparse matrix
" f( G# v" _& T5 R9 f转置矩阵 transposed matrix
+ K( @2 v# b8 }1 a
链表 linked list
6 S7 ]: p) A& m0 J线性链表 linear linked list
) O0 D. Q& I$ y单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
; F9 f. h5 R5 Y; E% W双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list
; g/ G! |' v9 c0 J3 O
6 ^0 R* v+ N% G3 S. h链 link
7 J$ k6 ~; _- k: ~2 F) U指针域 pointer field
3 l3 s% b; z9 T, ]4 k7 P链域 link field
# M9 j( Y- }) u. P7 N. c: ~! ^头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
子串 substring
7 ~9 [% U: a) C8 T: L; _, V) M
树 tree
子树 subtree
森林 forest
根 root
叶子 leaf
结点 node
) J6 |( a7 j( w8 Q/ ?/ {深度 depth
' y+ h9 y1 W# d; _2 r层次 level
! L3 `; W/ T0 V: l双亲 parents
孩子 children
6 U* T: g5 W& W* e/ a0 H& G兄弟 brother
祖先 ancestor
子孙 descentdant

8 v5 v9 b) r/ M$ `1 X3 D二叉树 binary tree
/ n0 X5 j; v6 k# `+ R# q平衡二叉树 banlanced binary tree
# h# `, X. O- v, p! b) k满二叉树 full binary tree
完全二叉树 complete binary tree
8 O- s5 H) T; t7 J6 O: `遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
1 \1 k: j6 {+ x2 t2 n二叉查找树 binary search tree
$ X3 ~: l+ M2 W  k1 v线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
) L- n7 l6 d9 f: `4 q, b. q# ]9 l有序数 ordered tree
, n. Q. X* R/ _8 m/ ?5 X5 U无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree

5 x! U; z" Q: I. t. p树的遍历 traversal of tree
  n7 H. g1 j! ]: b" v$ m- f1 i先序遍历 preorder traversal
) T& U/ Z0 C9 I* F中序遍历 inorder traversal
后序遍历 postorder traversal

图 graph
. P8 \' e$ {$ V- x子图 subgraph
$ J2 W6 Q, F# f0 ~9 I$ N+ q4 _有向图 digraph(directed graph)
1 q# K9 \0 m$ ?. h% L& m无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
3 ^+ }. d1 M2 r/ D( S2 e. l非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
7 Y# X. I# O; [1 a: U% g稀疏图 spares graph
7 Q  b4 t- P6 A& k6 n% s; T稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
" x) F7 c% G, V' N* s6 H
9 J; f3 r( E$ i6 j* ~% V边 edge
) M6 Q; s; I' Z9 n3 }5 U% P" s+ l" _顶点 vertex
弧 arc
! X/ o* \" r' w8 [5 Q路径 path
回路（环）cycle
/ C+ V$ _& W) G! c& H弧头 head
4 @3 x% h6 `( H# o弧尾 tail
源点 source
( E1 r( k3 W5 [6 U终点 destination
汇点 sink
权 weight
6 G4 _: ~4 h) D连接点 articulation point
. w" e; E$ Z7 P8 Z6 d% a* h初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
6 i* Y0 {6 |) Z3 t入度 indegree
+ l' A+ y2 y2 ~* Y% r出度 outdegree
最短路径 shortest path
有序对 ordered pair
  A& k0 i6 x3 O& A1 J, {2 i2 x3 H无序对 unordered pair
+ b* ?7 d$ ~1 g7 B+ ?5 P& u简单路径 simple path
简单回路 simple cycle
5 E( f5 W3 m! j; E2 d连通分量 connected component
, ?5 V6 o4 p- e) `' E邻接矩阵 adjacency matrix
邻接表 adjacency list
: J) G" Z" ^: n* u0 }2 n邻接多重表 adjacency multilist
遍历图 traversing graph
0 \9 v" i! p0 a生成树 spanning tree
# G9 J7 w& ?' j# |0 t最小（代价）生成树 minimum(cost)spanning tree
$ T0 S' M- S; u6 n5 q* Q( l生成森林 spanning forest
) L* P3 C7 S* J5 [' C2 V4 o
拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
; a5 c" l. T5 J9 D; D& ?) AAOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

查找 searching
线性查找（顺序查找）linear search (sequential search)
+ g+ [' z) U" `2 b& j. r. Z二分查找 binary search
0 }- v0 h& \- p0 M2 k  a分块查找 block search
* U2 J) u- z9 W0 U$ T散列查找 hash search
平均查找长度 average search length
+ r$ X$ W2 b  _, c$ v
' J" a: t! k- M4 \5 S1 D6 |散列表 hash table
0 W7 p9 a7 \$ Y/ e3 [3 ~0 ]散列函数 hash funticion
+ @8 c( {: v8 q& F" i直接定址法 immediately allocating method
8 I- ^7 m  H# _5 F7 [' b) N数字分析法 digital analysis method
- c. Z' d2 I0 v平方取中法 mid-square method
折叠法 folding method
* `, J8 g" p3 g; C6 g除法 division method
随机数法 random number method

排序 sort
内部排序 internal sort
* c# R$ u. \8 x1 K& m- L+ H外部排序 external sort
插入排序 insertion sort
4 @: W& `" @8 r0 `! ~1 g9 @1 T随小增量排序 diminishing increment sort
选择排序 selection sort
- |- }; T- b* o+ i* x, o3 g( g/ b堆排序 heap sort
1 G" X' T; g4 T3 Q9 n: |$ l: K快速排序 quick sort
归并排序 merge sort
$ [% J  ^; g% t4 i基数排序 radix sort
外部排序 external sort
9 M6 d& }9 j2 n平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

3 t9 E# Q# E) l$ u文件 file
主文件 master file
9 b6 Q; m5 A: q顺序文件 sequential file
索引文件 indexed file
& |7 a. I% I# n! w% F索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
4 j% P( l* t& `9 }% J" {倒排文件 inverted file
目录结构 directory structure
" W# i  D% k# ?  e  _3 Y树型索引 tree index

realman

thank you very much!

lipu_2003

好的，谢谢了，你真伟大，有用

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

这个贴子太好了，正在看英文的原版书，有了它就可以少查字典了![em01]

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

太好了。这个我收起来。。藏着有用。