算法常用术语中英对照

hehe123

算法常用术语中英对照
0 o: M+ w# d1 H0 i0 o5 e3 p" c

Data Structures 基本数据结构
Dictionaries 字典
  [3 }( w. G8 ]Priority Queues 堆
  W9 `( R9 Y( q! }% a2 i" q) dGraph Data Structures 图
Set Data Structures 集合
, A: ?7 k5 S: aKd-Trees 线段树
$ K7 t9 x. j' NNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
6 t  e& t" A7 Q4 q+ IMatrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
8 I. |7 ^, s3 [+ A0 C. H+ j4 vConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
0 P0 ~+ ~2 s1 aRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
. u+ u0 k( x4 o2 bKnapsack Problem 背包问题
7 {0 d* g9 j0 Y+ oDiscrete Fourier Transform 离散Fourier变换
: M# ~5 w4 e: F4 P. {Combinatorial Problems 组合问题
7 Y+ a+ d/ j* R2 w5 F/ O7 q( `: b; I0 VSorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
' Q. [: ^& |. w  l: E+ `, C) g9 e7 V# jGenerating Subsets 子集生成
! e& P7 T2 T7 \0 n, n8 e) L6 M5 ]Generating Partitions 划分生成
& K  e+ `7 e/ J3 o; W( vGenerating Graphs 图的生成
/ a+ u# j5 U% I1 ?Calendrical Calculations 日期
9 w3 C. J! N/ n# hJob Scheduling 工程安排
Satisfiability 可满足性
3 w. ?7 a+ u6 x  {Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
% I# t# e7 @1 _$ jShortest Path 最短路径
! e7 \% f5 R8 H) P! b; rTransitive Closure and Reduction 传递闭包
; j; ^4 D( ?/ a' dMatching 匹配
$ u' W; i( G' V# v" h+ xEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
& |# k2 L5 v+ GNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
+ Q9 F& D' q/ p1 H- S- [Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
/ d$ i8 G, R7 g* z% j6 `9 FTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
9 O3 Q4 D/ a6 g) gVertex Coloring 点染色
% l2 T5 e  J4 A+ m7 JEdge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
$ {4 w- x7 {0 m* x9 o- Y  [# aComputational Geometry 计算几何
Convex Hull 凸包
. `# Q; H# y4 v; r# N# yTriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
" N4 t, z. e- c8 z( Y: d) W' U. FRange Search 范围查询
1 B, ]2 Q7 |) t( P6 m& zPoint Location 位置查询
Intersection Detection 碰撞测试
4 t, A; g( I" g+ |& LBin Packing 装箱问题
/ M* W$ s9 N: F& pMedial-Axis Transformation 中轴变换
9 t+ B1 K& }+ _$ w. \5 i* oPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
9 h% ]2 C( b* A5 z! eString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
. a+ \, [+ Y  P8 iCryptography 密码
Finite State Machine Minimization 有穷自动机简化
! B1 B8 a4 m2 r7 WLongest Common Substring 最长公共子串
- V! o) \( k8 R% |$ T6 BShortest Common Superstring 最短公共父串
robustness  鲁棒性
  p% k, f' H- k, H+ I9 H0 ]rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
- l( E! b' K1 h) ^
数据抽象 data abstraction
数据元素 data element
数据对象 data object
1 C# O! j' X  ]数据项 data item
数据类型 data type
抽象数据类型 abstract data type

逻辑结构 logical structure
+ l* M, d; `& Q8 s  R+ {物理结构 phyical structure
线性结构 linear structure
; y5 e( Y$ a' Q4 e非线性结构 nonlinear structure
, m  }: T/ t$ c$ k5 n5 j
# U. r6 [! I6 G0 M5 `$ r基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
8 \$ G+ l: T; Q9 |9 x可变聚合数据类型 variable-aggregate data type
0 U0 j- Q2 e7 L线性表 linear list
" H, y: A, b7 G/ `1 R& h+ t; ^栈 stack
队列 queue
串 string
数组 array
树 tree
3 [' I5 g3 F  T3 l* c图 grabh

$ G* q" q$ K$ C) S/ P- e# F  `查找，线索 searching
更新 updating
; U' B) A4 p- V0 W排序（分类) sorting
插入 insertion
删除 deletion
/ L& i! {2 O! L" F  M8 l
- `" \( {% t! S4 s& O8 F1 j# W* n前趋 predecessor
; @. Y, i' @/ ~8 N' R后继 successor
直接前趋 immediate predecessor
. ]+ T2 C9 C6 e) ~! R+ S2 @8 v0 f直接后继 immediate successor
* e6 l) L$ B: |) ^  r; Z双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
8 [& I+ b' v6 f( J5 [- v栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
3 o4 s/ k6 P* ^8 ]. `队尾 rear
上溢 overflow
下溢 underflow

6 Z( \5 E8 x$ ^8 Q数组 array
矩阵 matrix
0 a4 y* U* [" g. ]5 A( F8 g7 {多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
0 \. w7 H  m, D  x* v- P三角矩阵 truangular matrix
对称矩阵 symmetric matrix
6 l% @' J) K2 M  |7 r: T稀疏矩阵 sparse matrix
转置矩阵 transposed matrix

链表 linked list
9 F! f- _, w( I! o线性链表 linear linked list
* d- f2 u# U, P5 @单链表 single linked list
0 C& \/ N" Z" I6 h8 j/ {多重链表 multilinked list
循环链表 circular linked list
+ |% C+ Y. h2 U8 l/ W双向链表 doubly linked list
0 b/ V6 m+ n2 g( p十字链表 orthogonal list
广义表 generalized list
( O) c2 m; A' w) I
! _- }9 L3 X4 O3 b( }链 link
指针域 pointer field
链域 link field
& a6 w$ h$ X1 T- B! E头结点 head node
头指针 head pointer
尾指针 tail pointer
3 P' X8 A6 M% O4 n+ W3 [串 string
# q0 R' Y- N3 Y% e空白（空格）串 blank string
空串（零串）null string
' o3 P  O8 L# \子串 substring

树 tree
子树 subtree
森林 forest
根 root
/ m, U5 |  E( x4 j7 c% u9 E1 S叶子 leaf
  x! O% {! h6 ]结点 node
深度 depth
$ I9 X9 f2 I# `/ j; h层次 level
$ w" c3 j& x2 r: ?) A双亲 parents
2 t5 L" A( F! t; Z  H孩子 children
兄弟 brother
$ s8 F' C; M6 g祖先 ancestor
, }" [$ s% g8 ^3 m7 g( \4 D6 j$ X' s9 I! {子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
  k# Y  }: l; P2 {7 E4 O满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
" e# V9 g4 i, r% W& _二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
! J7 ?9 @' B: C2 `哈夫曼树 Huffman tree
有序数 ordered tree
8 z+ a- Y  G/ I无序数 unordered tree
判定树 decision tree
$ w( N0 w3 _9 j8 v( A" r6 d' a7 U双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
# G* Z) |. X* i" ^& M! Y( ~后序遍历 postorder traversal
4 X# f; ]: V9 u7 x' E1 O' \& o
图 graph
$ H4 }3 G4 f2 K$ \  y/ F4 k, B) D子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
5 h. w3 N# d# f" e* |. O完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
4 |  w8 z3 B, I) B9 o- T强连通图 strongly connected graph
/ H! \# \/ r, j% G# W9 t弱连通图 weakly connected graph
& T0 `/ R( h2 v  J9 x+ n. O加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
, c. E; A% n3 }: |# W( w: v; d3 d- O重连通图 biconnected graph
7 N2 J! G# M1 a" T9 |9 u9 V+ I二部图 bipartite graph

3 j6 k# e- J# D! h边 edge
顶点 vertex
. h/ n2 N, Q; x) M9 L4 }. c弧 arc
5 t/ s3 ^# R/ O* E$ x路径 path
回路（环）cycle
8 S! w: u9 t0 B( T! r+ f3 u弧头 head
' S2 T6 I1 p, Y, M# _& |7 p- N弧尾 tail
/ G7 X% _# g6 ]源点 source
  B/ }0 ], l+ ?; N/ N3 Z  l终点 destination
. H+ L' }8 }3 T2 B2 B汇点 sink
9 k- e$ E5 }2 X  a. g权 weight
' \4 d$ x; E' U& J1 ~; _8 M7 O2 i连接点 articulation point
  w, S* m4 @0 g- ?# i初始结点 initial node
' ?, x$ b  L7 S! U7 s$ e% E, W终端结点 terminal node
相邻边 adjacent edge
2 P1 G% |$ C4 E5 y5 ]% U6 ^- w# ?相邻顶点 adjacent vertex
5 h6 P3 d& ], B9 F; ^关联边 incident edge
入度 indegree
8 @% K- y! l; t. R$ D3 J& E出度 outdegree
最短路径 shortest path
! u1 x; M  Z0 _+ \7 w有序对 ordered pair
7 U6 c6 N# w9 V) c; O无序对 unordered pair
简单路径 simple path
. |4 P/ S4 U' a" n5 M1 O6 s简单回路 simple cycle
* \; y- J& Y- k4 S# H1 p连通分量 connected component
, F7 {) J: d- M( O8 t邻接矩阵 adjacency matrix
5 x/ ?! N4 F- o% s$ n5 E# ^& T" G8 _邻接表 adjacency list
3 k% A& A. [# |! v8 v/ E邻接多重表 adjacency multilist
遍历图 traversing graph
" b; ]/ N% x) X" K9 F7 b生成树 spanning tree
( s( l! I+ o+ \$ M4 Q, f, J4 l8 A最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
) D3 a- a. t9 T) ]
拓扑排序 topological sort
+ W5 w0 x) ]4 a7 [8 n4 h& i7 ?4 ?偏序 partical order
& ?$ P' z- B% O4 k  u8 ?* V拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
- _+ h! j2 ^* j9 Q9 L  w6 N关键路径 critical path

) P! D3 f( I9 r匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
! O6 A: N: b! W! o增广路径图 augmenting path graph

查找 searching
" _/ J9 }& q) X5 q线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
, H* B/ q* N( Z: q, ~+ T分块查找 block search
5 k/ \6 b1 H3 I4 {散列查找 hash search
平均查找长度 average search length

散列表 hash table
散列函数 hash funticion
9 E0 Z3 b3 H. r% }2 l! @8 `* k直接定址法 immediately allocating method
数字分析法 digital analysis method
9 h6 k& B% X6 L( j7 ^平方取中法 mid-square method
3 I2 R$ F2 x' _3 P! t( n折叠法 folding method
7 Z9 D3 O+ ~% N4 k除法 division method
随机数法 random number method

" Q1 C. P1 w6 u) R3 Z  `7 K排序 sort
; o: T/ _6 d+ Q* k$ Y内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
4 t. V# Y( P. y4 i' ?) M9 j选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
2 q/ H; M7 L4 Y4 t0 F9 O平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
( i" J$ s, q1 x- k
文件 file
主文件 master file
6 Q- m& ]5 B# i顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
2 [/ {6 y2 U1 B* M' @5 z$ Z索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
% L6 R" S. [9 C目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

9 X9 g) H9 O8 s4 I

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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