算法常用术语中英对照

hehe123

算法常用术语中英对照
4 }' M3 O  u- e/ J  t
; c6 [+ K: U; M( ]+ Q* ?  H, \
2 x$ y3 Y. w- KData Structures 基本数据结构
' p; C8 q- b) f% p0 vDictionaries 字典
& ~, C8 c; R: \2 z" Q9 r) o1 UPriority Queues 堆
5 F5 p6 d" T3 l/ ]5 T+ @6 @: EGraph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
* [- M" p% m8 y9 hSolving Linear Equations 线性方程组
9 G! D6 W) A( }: @  DBandwidth Reduction 带宽压缩
4 X2 ^, S5 d& W6 n) oMatrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
/ A: F) S2 ]5 l9 `1 tLinear Programming 线性规划
1 l7 J* B5 V1 a( eRandom Number Generation 随机数生成
7 w4 n2 `, v% ?+ P( `/ LFactoring and Primality Testing 因子分解/质数判定
" P, ]; B  k4 X# w- ~* [Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
) m/ E& T3 g3 R* s' Y$ ]$ m6 C+ tSorting 排序
Searching 查找
  A& \/ H; J) i9 j3 S' o& y: ?Median and Selection 中位数
Generating Permutations 排列生成
5 C" _2 j# t+ d# S# `Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
# w9 W2 G3 q& f, y; DCalendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
; K0 W% ]  g: _" f# P" BConnected Components 连通分支
Topological Sorting 拓扑排序
& }; c0 d3 K5 b% ]2 zMinimum Spanning Tree 最小生成树
: ?* B. E/ j. Y; xShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
/ P0 r) R! d/ h" O) R$ [Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
5 r- _+ s6 N- J: N5 k6 VDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
& D7 O: l$ K2 O2 G" i# r7 j/ sTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
' u5 B( {8 D, n9 o( S7 _( z' c3 KGraph Partition 图的划分
2 r0 h, p% X4 x4 m. I0 zVertex Coloring 点染色
6 V; X2 }% u2 n! p4 iEdge Coloring 边染色
Graph Isomorphism 同构
' R4 J0 g# c5 G* ]Steiner Tree Steiner树
5 j/ b" W, Z& w: k# Y7 IFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
- C& M; l2 k0 IConvex Hull 凸包
9 f1 t# I' ~: g/ x7 ETriangulation 三角剖分
' O2 |7 {* {3 J0 h7 l7 P4 ^8 ?Voronoi Diagrams Voronoi图
+ l; V4 b  g7 yNearest Neighbor Search 最近点对查询
3 x+ Y! c6 K( m3 uRange Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
2 s3 ^" w  \9 Y- L: ^9 N) mBin Packing 装箱问题
8 O5 q! P$ D# l( Z* UMedial-Axis Transformation 中轴变换
1 ~& d+ J6 }) p3 c3 l$ EPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
: v- W/ S9 N$ x" w, Z, jMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
! C  j) N2 h# v: j* VMinkowski Sum Minkowski和
4 o  C( L! \6 j! |! @3 mSet and String Problems 集合与串的问题
Set Cover 集合覆盖
+ u* M) {+ `# w$ J: d# `& L, _Set Packing 集合配置
+ _' w1 P1 q- LString Matching 模式匹配
: k- T4 ^4 t3 w6 z1 QApproximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
8 R' w( ^' S+ o0 E$ Z+ N9 RLongest Common Substring 最长公共子串
5 x* D; `4 d& w* {& \/ kShortest Common Superstring 最短公共父串
+ v/ f4 r5 H% n, g& j9 arobustness  鲁棒性
! E- E1 T3 O: k" n3 rrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
% e/ g) c3 d1 \- E
数据抽象 data abstraction
数据元素 data element
数据对象 data object
& D% J- h5 r# I! A2 {数据项 data item
! ~! B9 y" X( ]9 c( M+ @数据类型 data type
( P( k& x) v) ?! m- {( T! e- Y抽象数据类型 abstract data type

逻辑结构 logical structure
( c! L$ z9 i# b$ A; a物理结构 phyical structure
线性结构 linear structure
& _# X# C1 u5 g' G' G5 Y非线性结构 nonlinear structure

基本数据类型 atomic data type
% X  ^9 l1 a' ]( b/ l: c固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
  p6 w/ D% Z' e6 d: ?2 f, z$ C/ Y栈 stack
队列 queue
1 x+ t% |7 x& A  x( _串 string
: H; {8 Q! _1 @数组 array
2 n5 L- ]* g  H3 O# c  I树 tree
  S3 x9 N( ]: G, g" B; N# j图 grabh
/ g% ]! K1 w. t" V( L6 C9 ]# v. X3 I
% v# Z3 h$ y* F+ J: U1 B- G查找，线索 searching
更新 updating
排序（分类) sorting
1 M% |$ _& ~, H( w插入 insertion
删除 deletion

前趋 predecessor
后继 successor
% B' C/ q/ d/ E) S2 o6 K0 u/ |直接前趋 immediate predecessor
3 y/ J1 Q% A: w4 T6 ^: h  _直接后继 immediate successor
& T% Q. H% ]+ l' _  v( e' k双端列表 deque(double-ended queue)
: z4 X5 m! S& I# s7 d& e循环队列 cirular queue
指针 pointer
; M$ T/ h) }( b/ n$ C6 U" z3 ^先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
, p* [) P" o- i栈定 top
压入 push
& e! z8 Q3 K& R弹出 pop
队头 front
队尾 rear
( p+ ?3 A4 U9 R& z( Y3 K* u5 d上溢 overflow
下溢 underflow
3 v/ `' h, [* A; W+ I
数组 array
矩阵 matrix
2 Y: ^, B( F5 R  a多维数组 multi-dimentional array
( x. u7 i0 C6 @: @9 ?以行为主的顺序分配 row major order
' ^: E% D$ P5 D! V以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
& _3 i. C1 U4 x1 C7 T5 w转置矩阵 transposed matrix

链表 linked list
. B+ y2 U9 z* Y9 U3 w线性链表 linear linked list
. }- R3 i: O" a& w, ?! u9 `单链表 single linked list
多重链表 multilinked list
. n" Z( x: v8 X6 @+ Q. X8 L  n循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
4 o+ t) w8 Z5 v( g广义表 generalized list
8 {5 Q8 O1 _  `7 `
链 link
; J7 ?9 f% k' q  Y* S& v! `; ]指针域 pointer field
链域 link field
$ E" M. f; |5 ~( a/ N头结点 head node
" ^) \& ~/ Q" ]! f$ K0 R# N头指针 head pointer
尾指针 tail pointer
# g( m& O# B* \3 _& W& q- y串 string
7 J9 |3 P5 ^( J: ]5 _$ x& B空白（空格）串 blank string
空串（零串）null string
子串 substring
9 {: W, n! h* ^3 {& k/ s2 ?
* s+ h' ~$ P- O0 z1 h% a树 tree
- {/ c$ K2 j2 b* ^; I子树 subtree
森林 forest
% A  w: b8 q9 d7 |1 L根 root
+ N6 F. @! I; V/ n" y7 \叶子 leaf
1 q$ R( }. t$ Y8 R2 s5 g2 Z结点 node
深度 depth
层次 level
双亲 parents
6 k* ?5 }8 O1 W5 r: y) [孩子 children
! A' O2 k% T3 v7 o& I% b5 s; p兄弟 brother
祖先 ancestor
子孙 descentdant
# c! v% T1 W& n8 X( e( [5 k: U
二叉树 binary tree
平衡二叉树 banlanced binary tree
* @+ K$ T, m+ R" |& H6 T9 p8 k满二叉树 full binary tree
* S" D" E* g1 q2 k3 c+ o6 m完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
5 S3 c. k* p' l. r  x& t. r' j: {3 T二叉排序树 binary sort tree
6 Z& t9 Y0 o6 Z, ^5 U6 D* o二叉查找树 binary search tree
3 `" F% C0 v1 Z6 q/ D线索二叉树 threaded binary tree
* N' f+ z  V0 H1 {1 e哈夫曼树 Huffman tree
3 H# K6 i  v8 F2 z* v9 j6 k4 m有序数 ordered tree
; \0 Y: D. F3 b4 q' H无序数 unordered tree
9 o. y& K& _  k2 H! A2 N( l! y判定树 decision tree
双链树 doubly linked tree
7 t9 x2 S& ]% R. o( W9 H( A4 ~数字查找树 digital search tree
. |+ L- s4 E; U8 F1 C+ X" f8 I
树的遍历 traversal of tree
+ G& D2 |# i' ]7 {! M$ l先序遍历 preorder traversal
- [/ ^4 A& S3 e) a$ f" x8 q1 }中序遍历 inorder traversal
) }% I) O6 K. c: g: H5 b& K后序遍历 postorder traversal
0 j! G/ _7 O! M* U  a  C7 {
6 X- d6 m1 ~( X% c4 x, Y; K, B图 graph
4 t% b6 ^* S8 W子图 subgraph
, {6 Z% v8 ?3 N8 H9 P( W, v9 q- G# _有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
7 m* [7 J1 X) v非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
$ U! S. D* g2 p6 J) b1 s稀疏图 spares graph
4 S# Z4 ~" K: V9 e" `2 n稠密图 dense graph
重连通图 biconnected graph
1 K/ w8 d' j) E% F/ ]6 w& q二部图 bipartite graph
3 c) j" n- C; j
边 edge
+ t6 w$ ]6 I9 Y! l/ ?! A5 Z顶点 vertex
, Q5 C& Q! \4 s1 b, \弧 arc
. @& C# A! ]8 T+ E路径 path
回路（环）cycle
3 L+ N+ c9 _' H1 g9 U弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
8 n+ f1 ~: M! i7 A" I6 Z: w- O权 weight
, ~0 Y( {& C; W) f% s0 j6 J2 L连接点 articulation point
初始结点 initial node
/ L1 H$ n+ M; M终端结点 terminal node
0 T# A& h7 c7 Z5 F: I相邻边 adjacent edge
- G7 I7 U3 t" w0 Q3 e相邻顶点 adjacent vertex
" [. p! P( a, x* R. Q关联边 incident edge
入度 indegree
出度 outdegree
3 M2 L* }) w" q- F最短路径 shortest path
: G8 u1 G! Z3 p# i( F* E7 u2 z有序对 ordered pair
0 F3 ~2 b0 d2 _' O# \无序对 unordered pair
: x: t) u# A7 B4 F  r简单路径 simple path
! s) X; O5 F$ |2 X7 G简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
4 _$ T! g3 p" e1 t2 P5 ^邻接表 adjacency list
' H! Q- W' W& k邻接多重表 adjacency multilist
! o4 j7 |* f) T7 T; V7 V" n遍历图 traversing graph
$ ~. R, m1 @* ]- X9 R$ ?生成树 spanning tree
9 g2 O1 b+ _+ g最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

, i& h9 r  N) y( l3 |3 u6 }. \0 `  \拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
8 m2 {/ K( w+ w1 D( V" YAOV网 activity on vertex network
4 J, v" a+ ~/ t1 v6 m' D/ f5 [' O" Q/ ?AOE网 activity on edge network
关键路径 critical path
9 Q! \) V- r/ B3 \
匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
& e1 Q# @% L! Z3 j* [' [7 |
查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
4 C+ q' ?5 p7 \; w/ Q分块查找 block search
散列查找 hash search
平均查找长度 average search length

6 ~4 x0 ]9 c# x6 ^2 f) j散列表 hash table
# N1 `. s# [0 s1 A( C2 T散列函数 hash funticion
3 |; y( E7 P% i( b直接定址法 immediately allocating method
& ~8 Y% s" v' Z7 p, K+ h数字分析法 digital analysis method
; P, b# F8 G; C$ r3 G2 p% R7 V平方取中法 mid-square method
折叠法 folding method
8 E8 q9 i& u# [除法 division method
随机数法 random number method

排序 sort
  T- ?+ i1 G0 `* c8 g% z, u内部排序 internal sort
# M! H8 r5 \4 V: S. J" C外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
& }: Y5 B0 ]; x4 i, P/ m. s快速排序 quick sort
归并排序 merge sort
4 w3 h1 d: X* O基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
) Q7 \: r* v' B$ R' v1 J2 ]二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
* a: e1 d. B4 `/ A: E置换选择排序 replacement selection sort
  K6 b1 }4 C5 z: q
: a% T4 [! w: \3 m+ \( g文件 file
* n- q) a. W5 f/ Z; ]  e7 @主文件 master file
/ n% }  N4 B( n& r4 {顺序文件 sequential file
8 G' X( m4 N! D8 Q* X' s索引文件 indexed file
索引顺序文件 indexed sequential file
1 z- f* e7 A% }% v9 B索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
* c4 r! o& b3 a$ [& R多重链表文件 multilist file
' O0 I' e0 V6 G9 T! B倒排文件 inverted file
目录结构 directory structure
4 m- ^5 v3 ^# {! N5 C, D树型索引 tree index

realman

thank you very much!

lipu_2003

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

# B$ N/ s. n h$ }8 k0 b- k

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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