算法常用术语中英对照

hehe123

算法常用术语中英对照
! q* E# G3 Z  g- I
- ^; c( J( N' i; y9 e
/ o) g1 I7 [6 J. Q( B3 ]2 I$ EData Structures 基本数据结构
Dictionaries 字典
4 C( k, I- O: H, U- e8 U' A% \- GPriority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
  B- e8 _5 W- QBandwidth Reduction 带宽压缩
* w( N2 j" h0 d% c8 S/ M- _' YMatrix Multiplication 矩阵乘法
, ?' u% {, j* A" t) UDeterminants and Permanents 行列式
' V1 p, Q2 H# \1 ]2 aConstrained and Unconstrained Optimization 最值问题
) A# x% O/ x4 m1 z( gLinear Programming 线性规划
6 H( ?( T/ H3 P/ v* I& CRandom Number Generation 随机数生成
9 Z7 j. \, {/ z: J4 R& r. nFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
. x  Q: D5 I/ C. AKnapsack Problem 背包问题
  H! k" S1 ]9 o, R! R& o6 t" wDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
/ f6 L% I4 {: v9 LMedian and Selection 中位数
2 z2 ]' g1 a) y: g: m, r; N: fGenerating Permutations 排列生成
Generating Subsets 子集生成
7 ^& ]8 f0 d5 h: c1 yGenerating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
8 m! Q" ]; J9 w7 O0 E4 W0 ?( \. f" qJob Scheduling 工程安排
Satisfiability 可满足性
) e* I9 |/ }4 J4 w3 {7 h; oGraph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
0 ~2 p* j1 k$ a  M( _8 I' m( {2 oMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
4 O( n8 @6 }( Z9 V% F; C3 QMatching 匹配
1 Q- q' |3 y+ U# ^; SEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
0 U- n  ~$ X' w) ANetwork Flow 网络流
/ Z: l, t% u/ J$ m4 A. o2 B2 CDrawing Graphs Nicely 图的描绘
. X2 k! {% j/ `2 n. G  UDrawing Trees 树的描绘
1 a( y7 n$ L6 S5 R$ v5 gPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
4 w2 x3 b8 }6 a) @* e( PClique 最大团
* F2 f1 |9 @& E* D) N6 g* [7 i) }' hIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
; z7 F! E* s  t4 JVertex Coloring 点染色
2 d, p5 E- L; w, a  uEdge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
5 k, K' T0 t5 C$ fFeedback Edge/Vertex Set 最大无环子图
9 L7 @% G& A% v/ @3 B2 KComputational Geometry 计算几何
Convex Hull 凸包
7 F/ U0 i' h# ^4 qTriangulation 三角剖分
Voronoi Diagrams Voronoi图
. d- d: Z' j3 O  ~; }: u4 F+ ]Nearest Neighbor Search 最近点对查询
Range Search 范围查询
" |  J& \2 v% B5 X" K: BPoint Location 位置查询
+ X' W$ E4 m# q2 @% @' J% ?Intersection Detection 碰撞测试
9 r( m  @8 N7 p/ X& j2 D2 P; i& qBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
& J; O5 u% ?9 B) rPolygon Partitioning 多边形分割
) D; I% q+ `1 z, L! I$ hSimplifying Polygons 多边形化简
2 {* e6 z# Z2 s% {Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
& j$ k7 R+ C* VMinkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
' d3 }) {8 d2 vText Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
9 U  p( E# ^% ]6 Hrobustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
, F% L- l" h' o; a- \数据元素 data element
数据对象 data object
4 @) K* |  u& B, ^8 K% r8 Q" p数据项 data item
: Y( w( o: H, h' s" I% T数据类型 data type
抽象数据类型 abstract data type

( c" @2 E: V! H2 G1 R逻辑结构 logical structure
4 c5 b; ]$ u3 W3 Y6 L! {" ]- F1 x物理结构 phyical structure
  _" c% s+ T0 h1 e& v5 t3 ^+ a线性结构 linear structure
6 i$ I' q7 s- }7 C- `0 e8 |非线性结构 nonlinear structure

3 O. o" Z, M4 N! ^7 z+ W5 y基本数据类型 atomic data type
" w# H8 G- E! k0 m) `; B固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
* Y9 ?6 d- i" K- U, f5 t/ S/ C. i线性表 linear list
3 ?4 y0 ^9 k2 }- C( c栈 stack
队列 queue
" ^" I8 T7 c) z串 string
数组 array
# ~/ O  K4 s; s' [) a树 tree
' p2 C) u" G3 V$ M% Q# w  j9 b图 grabh
$ v- Q/ ?# A0 s  a- r
查找，线索 searching
7 b5 ^3 x' D" M8 H+ Y4 }/ i! a4 ?' k& L更新 updating
+ H4 R6 B/ I1 T+ ~排序（分类) sorting
插入 insertion
1 X0 i) e$ q. t) Z6 F删除 deletion
$ n2 A/ l$ Y) U3 {; m
* h6 X' M& }6 \  h; Z' M2 o前趋 predecessor
后继 successor
直接前趋 immediate predecessor
5 T, Z- X: x/ M- O: q, ]9 {直接后继 immediate successor
6 W/ o7 R9 H' s; P; |双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
3 U& O, f% I/ |栈底 bottom
) S4 Q7 Q- |' a栈定 top
压入 push
弹出 pop
; P7 c6 S9 E+ H, R队头 front
  E& H. o: O+ x, ?) A2 X/ h$ K队尾 rear
上溢 overflow
下溢 underflow
# _9 _7 M( H! N6 ~/ F6 N4 P
数组 array
( M0 g& t& L3 [4 q矩阵 matrix
多维数组 multi-dimentional array
: j4 a- M& S- G7 t+ \7 ~以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
8 E5 x/ P2 s8 x; M1 M! X+ q对称矩阵 symmetric matrix
& G2 Y6 x7 Q1 k: E0 `1 r, E稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
: {3 \' m9 c" y; Z0 U
6 m; M! m/ W, b: W. T8 O链表 linked list
, ^" h* E$ A3 w. C线性链表 linear linked list
. k7 s- a% m, |3 x" ^单链表 single linked list
8 K" N) Y( W: K多重链表 multilinked list
+ h: u% n. n: T" t7 j3 y. {, y循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list
$ p$ i9 }( }/ S8 y
链 link
. {7 c& H' ?8 ?* x指针域 pointer field
链域 link field
# d+ X4 V5 M! k& N头结点 head node
5 w, j; F/ I( \头指针 head pointer
; Y! e& {5 C$ b5 S' N0 Q4 l% Y% \尾指针 tail pointer
串 string
空白（空格）串 blank string
* l) K8 ?' B. h4 L8 f空串（零串）null string
2 L/ A; {2 _8 F! Y  m子串 substring

树 tree
子树 subtree
- _$ z3 S/ u$ D/ r% K' ~1 R" e森林 forest
& G; ]! r5 Q  I' x  m4 R根 root
" s. y4 O! ~& N8 t# W叶子 leaf
结点 node
深度 depth
层次 level
; m, N5 ?1 T' k: [4 u: W双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant

二叉树 binary tree
# u" Z" G" O  }0 Z! U) w% p' G平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
6 G7 y7 I$ |- ~9 ^  x. S/ U二叉排序树 binary sort tree
二叉查找树 binary search tree
3 B% p1 E" x5 T线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
. L& [8 e( }+ M$ v; [% D2 n有序数 ordered tree
. T9 H3 P2 {  e& q  t" z$ h  E无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
/ n# {2 P" ~) `数字查找树 digital search tree
6 j! C" q5 s: i7 Z0 I- q. k: {
9 D% H6 J" O2 s  m树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal

$ s* y. i0 {! [  l3 p5 p. I- B/ c图 graph
4 S! k. c  ]' R: j) s子图 subgraph
* z; S+ c3 Q, y0 K- m; z有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
! l  I2 _  p3 ^8 o完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
1 ~! g8 U  {4 F9 ^强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
( F: }5 ]5 S7 J  l6 b有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
2 M6 T/ Q; C) a5 \$ ~: `. r1 s! c重连通图 biconnected graph
二部图 bipartite graph

% A/ p) w) [. S$ v+ s边 edge
) K5 \: x6 }# [5 u; N$ E& w顶点 vertex
弧 arc
9 X; Z& D3 G) Q9 M; j. j. O路径 path
回路（环）cycle
弧头 head
. @0 }1 X, B/ P' M, l1 t弧尾 tail
源点 source
( H% @& e5 _1 k6 H* {, |终点 destination
/ e* E- k+ B2 ]5 k. R5 t# Z' j汇点 sink
权 weight
0 k7 i, t7 N' L  }3 t. R" {连接点 articulation point
  ]0 Q! V9 m0 ?% X) F. L初始结点 initial node
' n4 ~" [! }5 \终端结点 terminal node
( g+ E( M' Z2 K8 C2 @3 l: O相邻边 adjacent edge
# \; s7 W5 u4 M相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
. T  d( `+ X4 s; w( h$ o出度 outdegree
最短路径 shortest path
5 {$ @0 @, v- i, |) B# p3 ^有序对 ordered pair
3 O; w9 r. H3 H无序对 unordered pair
简单路径 simple path
  Y& U4 e  Q  v7 _5 f5 r简单回路 simple cycle
4 w. n" l3 G' _7 W连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
7 q" |! f; V' r* r邻接多重表 adjacency multilist
, P  i& q0 H; i% h  T% u; M- B遍历图 traversing graph
生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
3 U  }; P2 I& n2 I+ s$ O8 w生成森林 spanning forest
5 {0 x$ t% D: c9 B& g+ \& W$ _2 Q! s1 H
8 G+ h4 V" m# d$ j9 |拓扑排序 topological sort
偏序 partical order
% H9 }  r. l4 h9 n) c拓扑有序 topological order
AOV网 activity on vertex network
* j3 X; C: R/ iAOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
9 R6 l+ M4 n! o' n6 D增广路径图 augmenting path graph

查找 searching
线性查找（顺序查找）linear search (sequential search)
! L/ x% j, t1 D" v( A% o# ~9 i二分查找 binary search
分块查找 block search
散列查找 hash search
平均查找长度 average search length
7 k) w+ k8 T3 @, l) ~7 G( x; {
0 t; q$ Q2 Y) |# ~- B" l( c散列表 hash table
2 i' Q7 {8 R  |4 `  j/ e, k散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
4 T4 W$ K' b7 U# z7 R/ g# \除法 division method
随机数法 random number method
0 Z# z# ?3 ^" \' A$ N: V1 U( C9 z! l
排序 sort
. K' ~% |! `% J4 w; I内部排序 internal sort
  d$ e5 n! l# Z' Z外部排序 external sort
, ^3 b: Z$ o) ?3 U, j插入排序 insertion sort
随小增量排序 diminishing increment sort
& D- q; d6 ^' v! x/ Y选择排序 selection sort
1 y2 A' G6 S9 U( `* n/ I堆排序 heap sort
$ G1 \+ i) ?# x& i1 j8 [  F: e快速排序 quick sort
* p8 H1 z4 Q; _; w& _# z归并排序 merge sort
8 g8 t" K* c3 P; f! C基数排序 radix sort
外部排序 external sort
1 C3 R- L& c! R+ X平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
8 a3 q8 ?9 h7 a7 n多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

文件 file
主文件 master file
, V$ \* {8 v, H. v* H4 F顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
6 M6 C' _2 y. I8 r& t4 y索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
; d' w; C" P, i0 b3 y1 t3 l; ^5 Y1 d多重链表文件 multilist file
. n/ b: P) r6 Z3 }) _倒排文件 inverted file
! U1 F0 z7 V8 A目录结构 directory structure
& b1 h3 ^6 g) N& [# H$ e树型索引 tree index

realman

thank you very much!

lipu_2003

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

! y/ K$ n2 t7 x. F: J$ A/ Z) Q

你要是发成文档就更好了

8 [/ f: h) Y ]

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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