算法常用术语中英对照

hehe123

算法常用术语中英对照
  ]5 q4 \$ u+ _( H; |
& a3 P$ e6 D4 ]2 r2 _% Z( H$ J
/ T6 z4 u0 b, [' P5 f. C2 ^: mData Structures 基本数据结构
$ s! ?* ?5 s' d; KDictionaries 字典
4 ]$ ~5 f, Q8 k3 B. z4 E( u8 wPriority Queues 堆
: ~! b! _; D* j" G6 lGraph Data Structures 图
: C9 P$ k& z8 i* q3 ?2 o5 {+ aSet Data Structures 集合
( {5 g, o1 z: ~4 X2 @Kd-Trees 线段树
- W0 P; ]) e6 M4 F4 s) \Numerical Problems 数值问题
Solving Linear Equations 线性方程组
  ]* ^& N/ w; U" jBandwidth Reduction 带宽压缩
8 q4 f: G( Q% J/ aMatrix Multiplication 矩阵乘法
, H1 _$ c* O* G9 s9 o0 E" H: i4 G7 QDeterminants and Permanents 行列式
3 {7 q9 k. P1 H% [Constrained and Unconstrained Optimization 最值问题
% q( t+ F3 n- n; N7 |" R) L2 ^' h$ JLinear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
0 e) P& E/ A8 Z) ~* P4 nKnapsack Problem 背包问题
* A- i0 U& e  m% K: HDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
( ^0 D9 y! {3 {8 ?5 h+ CSorting 排序
- `) M+ p4 a! K* ~; b3 \Searching 查找
Median and Selection 中位数
6 v, w. {' F8 `7 d8 s; iGenerating Permutations 排列生成
5 y$ t8 _  h) g2 N" GGenerating Subsets 子集生成
3 y9 f- d5 c9 ^- J3 O. }Generating Partitions 划分生成
; Q+ k$ U6 |' jGenerating Graphs 图的生成
2 Q! E9 M6 d4 @6 r5 b9 H  m$ DCalendrical Calculations 日期
6 f6 M' R( {- \# @9 r, XJob Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
* q, J' j. S* u& V6 QConnected Components 连通分支
Topological Sorting 拓扑排序
( J" a# z8 H1 r& `- e  |Minimum Spanning Tree 最小生成树
* g7 o$ C5 H+ G5 r+ kShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
* E! v& b& t' _1 I  f# X# ~Matching 匹配
& G% f: o7 G3 ?1 [) y8 T( w9 @% NEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
# W: @4 D  n: w" e9 x# ~5 V6 QNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
8 z6 R% Q- B/ T8 W' s+ O$ Q, GIndependent Set 独立集
# N- O" V$ O, W2 C( J" uVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
' `5 P/ B' V  _Hamiltonian Cycle Hamilton回路
0 B0 [$ Y9 }- u) q- H9 q9 o/ Y! iGraph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
. L2 B% ?+ {& o  }Graph Isomorphism 同构
Steiner Tree Steiner树
) P2 C8 u1 m( g5 J+ A0 RFeedback Edge/Vertex Set 最大无环子图
" ]+ T' j# q4 O* E" r# e4 [$ V+ w' AComputational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
+ G( K& q  h% k& gVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
9 X1 p( ^/ `5 H- A' ~  L, S2 F' xPoint Location 位置查询
2 K3 g0 ^! {! d0 |/ ZIntersection Detection 碰撞测试
) i6 S" Q! M. |. ?& K- n- T# l1 U& |& t/ ?Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
: J% z" D- ]% D9 CMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
) F- d5 m0 {" @Set Cover 集合覆盖
Set Packing 集合配置
4 P1 }; W1 W& |2 WString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
! i% `: L! P: p5 S9 D5 TFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
" W( `8 U" B9 ]: C) Hrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
; O/ E: o  l; Z' T% `
" S: e' t& M1 r4 J2 A; n数据抽象 data abstraction
数据元素 data element
$ ?6 Q, P) h& c, Q- f9 m数据对象 data object
数据项 data item
  a+ J0 u. V1 L) q% Q数据类型 data type
抽象数据类型 abstract data type

逻辑结构 logical structure
$ A; z( M. ?6 g5 C& X, A) Q% I, L* f物理结构 phyical structure
) g) V9 T8 z5 J+ W线性结构 linear structure
! b, s: I7 \+ J9 }. r4 F非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
' x5 V# R! v- x* E" P$ `可变聚合数据类型 variable-aggregate data type
. b* p. Z+ N' J1 d# a) j/ X线性表 linear list
# v0 T+ R) I4 {6 q9 G( O  g! a$ c栈 stack
队列 queue
0 M( g) d9 s2 \; l% ?( s( f串 string
数组 array
% ^# M; D+ u+ w- p0 ]树 tree
图 grabh
/ M. F, X5 F( [- {. J% o8 u
! n. G( X( |5 H3 o% s- c查找，线索 searching
1 |9 l; E7 x. R# h* m5 }& [更新 updating
排序（分类) sorting
插入 insertion
删除 deletion

前趋 predecessor
) E! ^) A: x+ }' D3 `0 W后继 successor
# l) i3 Z7 u5 N$ \. {直接前趋 immediate predecessor
2 G; {( T8 U0 p直接后继 immediate successor
! t, ]3 s7 k# a+ W, p# [2 k双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
3 W6 d, S  [- s- r* M  V* k先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
5 @# {$ t5 M6 ?% n- o9 E2 }栈定 top
压入 push
弹出 pop
% \# V1 m( Y- L: P2 c队头 front
队尾 rear
  V2 y8 D" q& V; h! i上溢 overflow
7 X6 ^; s* z5 u: }( S" P0 @下溢 underflow

数组 array
+ N7 A5 F7 a0 b9 {; D+ `$ q: B) J, r* i( V' W矩阵 matrix
多维数组 multi-dimentional array
1 g* q9 j- g- A. I4 E# G, H+ _以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
6 g8 v8 I: p/ x' K对称矩阵 symmetric matrix
& }& r) s1 ^1 A' H3 N稀疏矩阵 sparse matrix
. t! I4 G1 H9 c: k  r/ c, z: d转置矩阵 transposed matrix
; h5 O, s: B9 q3 s2 j& c4 ?
& s2 _# ?0 v* v- a( J3 C0 p$ s1 ^3 M链表 linked list
线性链表 linear linked list
4 y% k/ f$ [5 @; K$ q8 H4 i单链表 single linked list
多重链表 multilinked list
* q. A" @2 S* _& @循环链表 circular linked list
双向链表 doubly linked list
9 U6 R7 p0 m, l7 u十字链表 orthogonal list
广义表 generalized list

* n+ f0 [4 |; `' d: L) n链 link
8 b) T8 i- J) m  l1 J指针域 pointer field
链域 link field
头结点 head node
, k, J1 [* W' G4 P0 m& m+ ]头指针 head pointer
, G2 K# ^/ v- X; {4 Q" b( L尾指针 tail pointer
串 string
2 ^" r2 C5 Q( T3 a) \空白（空格）串 blank string
0 L+ ]' i: @' I% G: u空串（零串）null string
子串 substring

% h* V% x9 x: J0 p* z树 tree
子树 subtree
' r; W+ Q9 y" N; |6 n森林 forest
根 root
叶子 leaf
9 q) e% C9 L& J' f  [结点 node
6 t  q+ R5 N! [" m深度 depth
  m4 c9 h+ P7 f9 j' h层次 level
双亲 parents
孩子 children
兄弟 brother
9 L* {& _- C& _8 e祖先 ancestor
子孙 descentdant
' I& T! Y% L! _7 M0 n* S
; g8 w3 n9 Q  f; x6 o$ h/ L二叉树 binary tree
平衡二叉树 banlanced binary tree
& @+ W, w+ }5 i9 f6 `8 k6 J满二叉树 full binary tree
完全二叉树 complete binary tree
- ?2 `" W1 ~( t9 x遍历二叉树 traversing binary tree
/ b/ S  h1 ^3 @# |二叉排序树 binary sort tree
二叉查找树 binary search tree
! K7 D  S5 b" i5 g! m3 D线索二叉树 threaded binary tree
6 [8 M: \5 B) w哈夫曼树 Huffman tree
, y: z, L- }& g' Y3 s  z' D+ |有序数 ordered tree
无序数 unordered tree
( W8 `5 J. g: _6 y8 [判定树 decision tree
  a; ~9 \- u* h( K3 v双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
) a; b- O5 E- v! P% C后序遍历 postorder traversal

图 graph
子图 subgraph
* g& R+ P$ \2 F: _2 l有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
2 w, _' S& y% ?, D2 ]连通图 connected graph
. V$ ]3 P9 F# D, }) A; @非连通图 unconnected graph
# }0 ^  \( O' |* E% W强连通图 strongly connected graph
& D1 O5 C  _3 V* Z弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
* k- L9 B. c' i, Z' a, s稠密图 dense graph
2 K* o2 y' N% h( {1 }$ J4 G重连通图 biconnected graph
二部图 bipartite graph

边 edge
; V4 O! r1 i, S5 ~* w顶点 vertex
4 X$ F4 \8 z) g弧 arc
  t1 I' w6 n: t' E  l) U路径 path
2 E' X3 A: A0 \# \& o回路（环）cycle
+ {& N, |7 o+ f) D/ ]$ x; A弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
4 H  w; Q: o6 y' J  J4 c& L4 Q权 weight
+ ^* x0 ]7 v! B7 m2 l: ~4 j连接点 articulation point
初始结点 initial node
- b' [% l9 j7 z) p3 R' \6 }终端结点 terminal node
- t. B& R4 P. y相邻边 adjacent edge
' V8 ~# W0 Y* W8 q! w  w相邻顶点 adjacent vertex
关联边 incident edge
! |- \# Q2 p1 @% a& n入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
7 T9 Q" n+ @+ M7 s简单路径 simple path
4 w2 G% B6 C2 J9 ?6 V简单回路 simple cycle
连通分量 connected component
/ D. K3 T% j9 d$ p/ M! w# i0 o邻接矩阵 adjacency matrix
邻接表 adjacency list
" C% G& }& w* k5 w邻接多重表 adjacency multilist
+ @+ |" L- L& i; s+ h1 ^3 K遍历图 traversing graph
生成树 spanning tree
' W0 S! d# O! x4 a最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
( G& A; J& A5 N
拓扑排序 topological sort
7 t' m1 K$ G2 [2 b. q, O3 v偏序 partical order
0 P! T* ]! @2 o% j拓扑有序 topological order
AOV网 activity on vertex network
: y+ B( {2 `/ OAOE网 activity on edge network
1 R  o* e! j8 J5 e, h3 P关键路径 critical path
, f. ]( E2 C# x8 Y
& X' l; c: ~. j. r6 m匹配 matching
4 A4 ~* ?+ x4 I; c0 I; ^, {$ }最大匹配 maximum matching
增广路径 augmenting path
& M* z# h: m( U1 H" f, v: G0 \增广路径图 augmenting path graph

( G9 J- t: G/ q) P! U0 x查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
7 k  |% z0 y: [& N散列查找 hash search
% A6 x* x* I$ Q9 H/ ~平均查找长度 average search length
$ p+ g! \3 [8 m9 q' s& l
: A2 I0 h* e% x4 \% G( r散列表 hash table
- I5 _1 y2 V* a! {散列函数 hash funticion
直接定址法 immediately allocating method
  I' A& L! y1 L. T4 R5 E" U数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
6 c+ ?2 }) k) I- m- _# y) o7 d% y) g除法 division method
随机数法 random number method

9 X: g/ h# q% J( |. b8 F排序 sort
内部排序 internal sort
外部排序 external sort
* l+ ?( v: D0 q8 O. \! v. s2 d/ d: ^插入排序 insertion sort
随小增量排序 diminishing increment sort
- h/ ^9 `6 z6 q# L  B3 O选择排序 selection sort
堆排序 heap sort
& p! x' j; r4 |2 G* \* d7 K5 ?快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
: p6 p8 ^- K, i5 `" X二路平衡归并排序 balance two-way merging sort
# {% `- M/ r0 E多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

文件 file
, x5 O  G' K# i* |5 @# {主文件 master file
6 @9 v' P  r& D# c顺序文件 sequential file
- L' I0 z1 }" X& F. Q% T" j, C索引文件 indexed file
索引顺序文件 indexed sequential file
+ b# k$ t2 S0 Z) X6 E/ K索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
, {# W7 J- J& s9 C% @倒排文件 inverted file
& m) R: p* n4 D& d) Y/ i  z目录结构 directory structure
' o# h- T/ g& [  T树型索引 tree index

realman

thank you very much!

lipu_2003

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

4 B" V6 v. N1 W( k k8 Y5 r; i

你要是发成文档就更好了

5 e* ]5 W V {1 l

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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