算法常用术语中英对照

hehe123

算法常用术语中英对照
* H5 ?- y  d  @  T$ F8 A1 k+ c
" J5 }- m! X: d8 j
Data Structures 基本数据结构
Dictionaries 字典
1 L# {( a4 U- H" v% IPriority Queues 堆
) n6 O9 Z4 S+ a+ Y+ r6 CGraph Data Structures 图
: w$ c; W- t+ G8 xSet Data Structures 集合
Kd-Trees 线段树
  E# ^/ Y# k& J$ }2 wNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
4 K) g' X" o& o" p, ~Matrix Multiplication 矩阵乘法
" C. f1 p  J" dDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
: N8 w6 ^: t# N) C: `8 j7 u3 zFactoring and Primality Testing 因子分解/质数判定
0 c4 g) f' N( q# bArbitrary Precision Arithmetic 高精度计算
& R( w# D* f+ x* u& T% BKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
1 N1 F8 G7 w9 q7 N: l  H2 s, e8 LCombinatorial Problems 组合问题
Sorting 排序
$ X* {: ~) a% ]Searching 查找
- \6 o! S( }: @Median and Selection 中位数
Generating Permutations 排列生成
) L: l" J! w+ I3 g% XGenerating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
: v2 T2 {4 m, M, |  Y8 i* JGraph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
: F! {5 B( a3 X7 z) O2 p5 d/ z6 GTransitive Closure and Reduction 传递闭包
/ H( J% a, j( C) C  LMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
- W* t" J3 _' o2 kEdge and Vertex Connectivity 割边/割点
9 {( j' r! H! E) V, \! h6 ZNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
* u* {3 n1 y: }Drawing Trees 树的描绘
5 e1 Q, m0 d0 U& `* ]Planarity Detection and Embedding 平面性检测和嵌入
: s5 a) U! e3 d0 I: a% kGraph Problems -- hard 图论-NP问题
/ x( v$ J' f" T! I+ rClique 最大团
/ B! Y, L1 m$ q" v" G% p6 lIndependent Set 独立集
& `3 P: n- z- B1 bVertex Cover 点覆盖
  `# E6 u+ D  lTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
# p$ T0 E4 ]( f3 E/ S0 X( hGraph Partition 图的划分
! {" e! x1 x& ~% vVertex Coloring 点染色
+ Y& A/ W9 n( ^Edge Coloring 边染色
, `( |+ e3 J8 w# ?7 s$ J6 [* N1 fGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
) d: p; n( V& k) L& W( [! y5 T2 R% @Computational Geometry 计算几何
  ^% J4 ]! `7 `" JConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
* j) [4 C. [* e7 `, UBin Packing 装箱问题
# w; o1 Q) e; n$ i5 y7 kMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
* N6 E% r" _  S. H# w. l/ A' CMotion Planning 运动规划
" t8 X0 @. i. h" M) O6 bMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
. p3 X" j! o0 L' nSet Packing 集合配置
3 P: B6 X5 n& U" n% p4 `String Matching 模式匹配
9 d7 e! E. Z- y3 N4 {Approximate String Matching 模糊匹配
0 J  Z: G, w" a% F& X9 H+ O  ZText Compression 压缩
Cryptography 密码
* d& R. E/ [' [$ o! Y8 ?; ZFinite State Machine Minimization 有穷自动机简化
0 o# B( P' ?& H3 \. d2 n! u0 i9 `' eLongest Common Substring 最长公共子串
( f' F) ?3 }. sShortest Common Superstring 最短公共父串
robustness  鲁棒性
0 d8 ~3 R( x* z! E: k  trate of convergence  收敛速度

hehe123

数据结构基本英语词汇
4 a4 C. ]  {) k
& s& x: F; `/ v& I7 b  t数据抽象 data abstraction
& D7 F$ U/ Z% r4 g数据元素 data element
- U3 \3 M4 r* `/ S5 X数据对象 data object
) U# m. B) G3 r& Z7 H4 U数据项 data item
数据类型 data type
抽象数据类型 abstract data type
  ^2 H/ b8 t$ D
逻辑结构 logical structure
! n- I+ V4 g$ d- X$ M物理结构 phyical structure
线性结构 linear structure
' V/ w& O" @/ _) W非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
. r$ R( d# d, k; i1 M% ^+ b# H可变聚合数据类型 variable-aggregate data type
线性表 linear list
栈 stack
队列 queue
+ [8 j: G5 D% f串 string
数组 array
树 tree
图 grabh

查找，线索 searching
8 z/ S1 d" Y  z4 Y$ S- H1 F/ O更新 updating
) v; d) ^+ K: n4 h$ J6 F) d! n3 K排序（分类) sorting
, I* g1 t* p* q8 |6 N( |* x" L插入 insertion
" M0 [; u, d" Z删除 deletion
( Q7 {6 q+ _( a8 s* G: f. ]1 s
, ]+ H0 P' V" g" ]( E# @7 H前趋 predecessor
% N) @. |( Q( }$ x! E后继 successor
直接前趋 immediate predecessor
/ c* d1 A" Q6 g直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
4 T: \8 J0 j' b2 `& F后进先出表（队列）last-in first-out list
5 X1 r7 h" {; R" g1 y9 P. c栈底 bottom
栈定 top
压入 push
( [8 O/ y- l. p7 W' V, D) L弹出 pop
队头 front
* ^) f/ q( j5 h  a9 F  z! Z! d队尾 rear
9 |6 R- T/ d" z% y4 k" @1 w上溢 overflow
下溢 underflow

数组 array
矩阵 matrix
多维数组 multi-dimentional array
' M4 _: W3 s, S2 O以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
4 \1 a: n( d  o3 c对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix

2 c0 d+ \+ q: y$ U1 [, u/ C9 Q链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
8 W4 X. S' P8 n& z& s5 O循环链表 circular linked list
双向链表 doubly linked list
. j7 \, g5 U8 C; a十字链表 orthogonal list
2 p4 l* J: b& `  e" {广义表 generalized list

( L) G3 U0 H. _8 i" z: ~链 link
' N* }' t- }+ |8 H5 e9 K, z指针域 pointer field
  O, y4 j4 d4 g3 c链域 link field
头结点 head node
头指针 head pointer
" B0 w9 I6 b3 b0 b5 n, y- f尾指针 tail pointer
  J4 _( d7 @3 I* y7 i串 string
空白（空格）串 blank string
7 Y' G0 F- T. w空串（零串）null string
  s/ w1 w; S: V9 P. N子串 substring

  Y; [1 V3 V. U" j7 w' v, w树 tree
子树 subtree
1 F/ M  X5 r3 h6 C5 \7 _3 e% k森林 forest
根 root
4 D: ~* j' t, I* o6 U叶子 leaf
结点 node
深度 depth
层次 level
双亲 parents
- z1 O5 i7 f. e. Y孩子 children
兄弟 brother
祖先 ancestor
1 l. l" l( K+ z. d" h. U子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
( j. o7 N* c- [满二叉树 full binary tree
8 |$ |5 Z5 ^. P6 W9 v0 m$ w2 x完全二叉树 complete binary tree
+ y+ g5 c0 I% S( v( |4 ~. @/ D/ A遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
7 v, g: J' z3 q二叉查找树 binary search tree
( M+ j3 N7 i* u; ]线索二叉树 threaded binary tree
/ |- h) r8 x! y% f* n哈夫曼树 Huffman tree
有序数 ordered tree
2 n7 C# S% F2 c& ?% e4 `无序数 unordered tree
判定树 decision tree
' D5 [: F, \5 L) g双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
4 X2 \; i. F! N, X' f6 g先序遍历 preorder traversal
& X: u* p. g0 h% s$ L6 F中序遍历 inorder traversal
后序遍历 postorder traversal
, O$ p( Z9 m  _
9 r8 E5 S& e  h* m  S* R图 graph
子图 subgraph
7 C5 w, P/ g* `" H! G! J/ u$ c有向图 digraph(directed graph)
8 A2 a( P. G3 l# N, Y' w/ x无向图 undigraph(undirected graph)
完全图 complete graph
, D& q) M+ d: g! i6 W/ S" Y+ i连通图 connected graph
非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
# d- Y+ E6 m, F' T加权图 weighted graph
+ J  p7 a; z5 H  g2 {$ x% ~: r3 P  q有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
2 U# q1 b- S+ ~5 A" w- E: V二部图 bipartite graph
' k" L; x* i8 J' H/ ^* @) k' i: w$ o
( V- z  F) {5 w5 q! R# O边 edge
顶点 vertex
弧 arc
路径 path
回路（环）cycle
弧头 head
; }* x7 ^9 b0 J弧尾 tail
3 b: V4 v" r8 V9 V; L# r  E6 L) m源点 source
* x( Y4 v. s; \$ p' [8 r终点 destination
汇点 sink
权 weight
! s3 C- h7 F& b% |8 U连接点 articulation point
+ S( i; Z8 q, q! T% T: r) K% {初始结点 initial node
3 r6 G) D( Q, f' R# z& g2 j0 |  H终端结点 terminal node
; Y' s& l& i  T9 k5 h* x相邻边 adjacent edge
相邻顶点 adjacent vertex
/ G: r+ S! P- {# o关联边 incident edge
入度 indegree
出度 outdegree
/ c/ C# p1 Y: Z4 W( [9 o% |最短路径 shortest path
有序对 ordered pair
* f) K% C8 Q/ r! ?9 _无序对 unordered pair
$ W3 H6 P4 ^5 X1 s9 h' n8 Q简单路径 simple path
- _0 H* f8 b- C简单回路 simple cycle
# V2 j* S. u: d( Y' f连通分量 connected component
# g4 r9 [7 D0 R5 r2 T邻接矩阵 adjacency matrix
邻接表 adjacency list
/ s8 a, e; ?: A邻接多重表 adjacency multilist
遍历图 traversing graph
$ l5 N3 v" _  t生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
6 T; p$ W. W1 K% ~3 u( B; m生成森林 spanning forest
: `9 Z' D9 ?, x" r0 q* [
拓扑排序 topological sort
* {8 H* r! P! _3 G7 @$ n偏序 partical order
3 q7 n! ^% `; r$ y, p5 j3 T4 t0 t拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
) P: c+ L: a: @- l- G5 v: h关键路径 critical path
. s+ `8 q- x# f6 O. E6 b7 \
3 H* i6 c& ?* J; q- }7 W匹配 matching
4 o3 j- f4 M& B' [0 D最大匹配 maximum matching
1 Q! N7 R9 \: m4 d2 R' w2 l增广路径 augmenting path
* E3 s# A1 N# Q7 c增广路径图 augmenting path graph
0 d2 |8 M9 N* U! |
2 W. d) e, }) g1 L8 z+ m查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
1 u/ w# ~* {/ j7 O" K0 Z# Y" u散列查找 hash search
平均查找长度 average search length

散列表 hash table
5 W' V  v( e0 d: W5 |1 |散列函数 hash funticion
! N- `% R+ k! V+ g+ M1 Y# G  {直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
, V, f) F* i8 u7 d5 f) L! x折叠法 folding method
4 D4 s1 x) j0 Y, y! H  U, f- C2 H除法 division method
5 {0 b! K/ i) ?- Q/ |随机数法 random number method
0 e9 r% j  J0 M" Y$ H- z
排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
0 {% B5 s% m; c8 f- e2 K随小增量排序 diminishing increment sort
选择排序 selection sort
. S3 O( C, u$ V. g" ]# x* v堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
5 C0 t* v! [9 ?" ^& Z2 X) V3 i2 |基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
! e' ^) F4 b8 j1 u二路平衡归并排序 balance two-way merging sort
5 B5 W% z7 j: {6 |多步归并排序 ployphase merging sort
4 b, z4 I8 p9 z5 h: I0 S# U置换选择排序 replacement selection sort

* r5 ^6 ^* A2 A- `/ p3 ~文件 file
主文件 master file
6 H0 k9 d1 N+ x) X4 n6 `/ d顺序文件 sequential file
索引文件 indexed file
, s  g7 I6 y9 e* p+ f0 {* Q$ j4 R索引顺序文件 indexed sequential file
! u7 H$ ?3 M7 B7 b索引非顺序文件 indexed non-sequential file
; C( ?# w4 Z6 P/ ?直接存取文件 direct access file
5 ]  S+ E* U4 Q; C0 b$ B多重链表文件 multilist file
5 x' c* w7 U9 ^倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

# C) p* k3 w5 O% ?+ F3 o

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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