算法常用术语中英对照

hehe123

算法常用术语中英对照

4 l5 ~8 f6 G8 w# C7 n, B
Data Structures 基本数据结构
% G3 T; G% I1 h; k0 }Dictionaries 字典
Priority Queues 堆
/ U( W+ A2 G5 h# N0 s  B0 HGraph Data Structures 图
Set Data Structures 集合
) j  K/ X/ Q# F  t! f0 t6 i' LKd-Trees 线段树
Numerical Problems 数值问题
  e9 v5 F2 D& A8 f% |/ dSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
6 o. D  {- L7 \Matrix Multiplication 矩阵乘法
2 t4 t  m) k+ vDeterminants and Permanents 行列式
3 Y  G* A8 t5 f3 V* Z0 ^! z; U7 iConstrained and Unconstrained Optimization 最值问题
+ b1 u# ]7 u9 b' ]. O$ R% uLinear Programming 线性规划
2 H; e1 C. |1 WRandom Number Generation 随机数生成
% U1 p6 B! J3 d/ O2 jFactoring and Primality Testing 因子分解/质数判定
( ?; o0 c  `) Q$ B" iArbitrary Precision Arithmetic 高精度计算
3 w8 u  Z. B8 fKnapsack Problem 背包问题
) W  ^$ w/ t  hDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
' H+ n$ \; J8 s; |0 zSorting 排序
Searching 查找
Median and Selection 中位数
* l3 A3 F) u% i1 W: ], N% mGenerating Permutations 排列生成
9 C" U8 O. X  N0 UGenerating Subsets 子集生成
0 B0 P" k  m5 K& m9 c2 ^5 ~Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
  J, ?$ x  Y. _5 e' U1 zSatisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
! ^( g% i( z$ JConnected Components 连通分支
) k& h1 N) F3 ?0 b3 R# f+ ^( M1 rTopological Sorting 拓扑排序
( I( p$ G& \* \. BMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
# e0 `8 L1 h! U2 WTransitive Closure and Reduction 传递闭包
; H& i0 \: i7 `Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
4 x; N* r& K( w6 jDrawing Trees 树的描绘
) m/ T0 S. N6 w' _6 y! dPlanarity Detection and Embedding 平面性检测和嵌入
8 ~3 |: J$ l  w* VGraph Problems -- hard 图论-NP问题
; A) O+ m! d8 Q' e) ~9 i8 ]& S8 NClique 最大团
0 J$ ]' G9 x# _8 ?6 F0 c3 H! o1 V4 r  {Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
2 T+ q8 Z! E) e* J/ `Graph Partition 图的划分
: Z5 i) }, h, T* r6 e# X" lVertex Coloring 点染色
7 O  b/ r: B0 f( S& h$ U7 yEdge Coloring 边染色
Graph Isomorphism 同构
  n9 L6 s$ o" g9 `6 l, n9 WSteiner Tree Steiner树
  u8 I9 z" d& h- g/ C* nFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
+ }" z: \) Y) `3 WConvex Hull 凸包
, Z2 M6 D2 Y& gTriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
) W  E6 f- ]; ^1 dPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
2 l. u8 }3 t: z" U) f/ hShape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
3 c/ D, M: M) Z; {Set and String Problems 集合与串的问题
  I5 q$ I9 ?1 M- eSet Cover 集合覆盖
Set Packing 集合配置
- l9 A' z6 i8 \# z3 }; J$ ]7 d6 ?& TString Matching 模式匹配
' ?/ l9 o% v* e0 J0 yApproximate String Matching 模糊匹配
! F3 b3 {9 q' O3 D( ^# TText Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
+ p  e3 I6 ?& c) aLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
- l$ V* {$ N% ?4 h4 q8 rrobustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
0 C0 c. q8 h- D1 }  A0 D  X! k* G
8 S) e" ]8 w1 k3 F) w/ E数据抽象 data abstraction
数据元素 data element
; _; B" I& C6 c1 d& b3 A数据对象 data object
数据项 data item
数据类型 data type
) |1 Z2 l, P* c# b抽象数据类型 abstract data type
$ c) [* E+ P: f( F$ p
4 q$ k- `. Y4 [, n逻辑结构 logical structure
物理结构 phyical structure
* G# Q% [3 i8 C线性结构 linear structure
非线性结构 nonlinear structure
+ Z* j% h) p, I- M! {& Z; E: q
基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
) K  I2 p4 n* W. Q: X线性表 linear list
0 V* F7 C( j/ n% }# _8 ?8 V  q栈 stack
* `" }+ Z  a1 j( j: e队列 queue
- d5 o5 }% W9 L7 R( b# ~9 R6 I串 string
数组 array
! E( t5 P. K% V6 g树 tree
0 x8 l' K* B; L. i6 w图 grabh

8 ~2 c1 R  f# {0 e# X! S( j查找，线索 searching
  h0 o& m  |1 c/ i2 r' I- p0 `更新 updating
/ R% i/ m: _4 U9 ^* O2 h. e- V排序（分类) sorting
插入 insertion
删除 deletion
  T; n! t% U- I# W
前趋 predecessor
& c* k2 \2 N" y% a9 f( q% C, i" g后继 successor
) ^0 |2 C$ \6 f2 c直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
8 W- k2 Q1 @& y9 ^指针 pointer
先进先出表（队列）first-in first-out list
8 [. Q, y7 Z  ]后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
: I4 f: {4 L- ~8 ~4 ]8 ^' y' |8 _' z压入 push
弹出 pop
% o  |& V4 Q; x) f队头 front
队尾 rear
5 {! Y9 h" r! [: n7 |上溢 overflow
下溢 underflow
$ H0 ]2 o5 d- ?
( r$ Y; L: F, O' B$ A数组 array
矩阵 matrix
6 P7 t$ ]# j. \. f1 C1 c多维数组 multi-dimentional array
8 f7 Y8 o& o# ^7 ^8 V以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
3 R5 O" Q9 S) C$ M2 ^- b, p/ G三角矩阵 truangular matrix
6 [" B8 o1 X/ r1 `/ {8 U9 S对称矩阵 symmetric matrix
2 A1 y! G# [0 z: m$ W5 S稀疏矩阵 sparse matrix
转置矩阵 transposed matrix

- v8 h, M0 A: H) Z/ t链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
2 v4 v& A1 V* E, {+ l+ [' o十字链表 orthogonal list
广义表 generalized list

2 ^& @9 h5 ^6 Y链 link
4 b/ r. a* D3 U7 J3 f9 L: r指针域 pointer field
链域 link field
: D( r: k( ]  F) w( D头结点 head node
* C% ~3 t& M5 a  q头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
子串 substring

1 P$ ?9 c2 m: n! B, c! G树 tree
3 F! W# R3 J9 X- c3 L- }% i子树 subtree
森林 forest
根 root
7 p; U5 T+ U# U! y; N# l* `叶子 leaf
结点 node
深度 depth
层次 level
双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant
1 t4 O" H1 ~' s1 X$ H( k
二叉树 binary tree
9 @1 h) z* O  {' k' H- T" A平衡二叉树 banlanced binary tree
) |, Y$ {' Y  U! D4 I' |0 k满二叉树 full binary tree
& J# v+ ~# ^# U; t+ b3 A# B& q# ^完全二叉树 complete binary tree
! Q$ p( W3 k3 S0 g  V# ]) P! z5 Z遍历二叉树 traversing binary tree
( M5 O) ]; x/ N  L二叉排序树 binary sort tree
二叉查找树 binary search tree
+ {- E( Y! h5 H: z1 v: i+ |线索二叉树 threaded binary tree
7 u% V: s6 V( L7 Z哈夫曼树 Huffman tree
% v( I) a4 N: P! K7 p7 m有序数 ordered tree
无序数 unordered tree
- A- o- E; e6 w* `  N3 M判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree
4 Q$ Z) }8 _* x$ x' `0 }, p
+ N1 R8 M. E6 T" ^树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
, f0 T) @& i5 C2 Q) S* ~后序遍历 postorder traversal

6 W1 \* V7 H1 z5 z( u图 graph
% I$ w! D: q" e+ d% @子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
4 K4 e1 O2 E$ c) l+ w完全图 complete graph
! a4 o" k  x% B连通图 connected graph
3 O# V) H; g+ x0 m6 B非连通图 unconnected graph
强连通图 strongly connected graph
/ X' ~% z$ R" f: b; a1 S1 g弱连通图 weakly connected graph
加权图 weighted graph
4 I* R/ _. K7 ^4 Y0 \: r有向无环图 directed acyclic graph
0 H4 q. O: Q0 H1 F( s" D5 Z稀疏图 spares graph
+ U! V) h* r8 \! j& t$ m稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
# ~7 }8 R! G9 ~" M8 }3 D
2 I; B) t9 I: q9 h% t( @边 edge
顶点 vertex
% `& N& W2 F. r弧 arc
路径 path
回路（环）cycle
弧头 head
. A0 h: h6 ^! F& j9 R, H/ G( r/ V# x弧尾 tail
4 _9 ?" Y, S9 }. H( G; u源点 source
终点 destination
) U3 t) ~& R4 C1 M& _汇点 sink
$ V( A1 V7 b& r4 d# V权 weight
. y/ e0 q4 D$ z* c$ _* `连接点 articulation point
3 V) b, [( h7 ~初始结点 initial node
( ?! z& l3 |$ f3 j终端结点 terminal node
相邻边 adjacent edge
  P* X& l4 z) t* V9 p相邻顶点 adjacent vertex
1 ?3 K/ r( \: B! o$ v4 I, j关联边 incident edge
入度 indegree
出度 outdegree
  d0 N7 K4 [. s* s- c' g3 T4 `0 M最短路径 shortest path
有序对 ordered pair
; J+ n& s5 ]/ T  m1 e无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
* [; I" z" ^( {; |5 b$ _连通分量 connected component
  s+ [% n( G/ S$ L, }5 e2 ]8 C邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
' G. W, {0 x, \: a最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
* _# ?8 X5 j6 c: X1 v6 r2 W( z
拓扑排序 topological sort
$ \0 X/ R* `! l0 T  g偏序 partical order
拓扑有序 topological order
9 J  u7 P+ [; h% K; P2 n2 RAOV网 activity on vertex network
# l# {' w/ p. I% [1 }4 @! ^( FAOE网 activity on edge network
. z' M9 d% a. ?& }关键路径 critical path
) {- |5 _2 t' ^0 K
5 S+ T1 ?8 g, T, I匹配 matching
- I8 K, t# q% l) @) Q; N最大匹配 maximum matching
  U' U0 d7 H% w" Y- S* t增广路径 augmenting path
4 L% l3 f) X2 w: k. s5 D5 J增广路径图 augmenting path graph
( g# y9 }. k: V5 S
查找 searching
线性查找（顺序查找）linear search (sequential search)
7 }4 M& A  m6 Z3 g9 T  j. ~二分查找 binary search
分块查找 block search
散列查找 hash search
$ g4 a, l+ l8 A* h4 c平均查找长度 average search length

  H" N: t1 T4 @' _- M9 C* r1 H散列表 hash table
& _1 o& R; J% O% B9 S  k: x/ k$ M3 k散列函数 hash funticion
  Q7 I  l9 A) r5 I9 p直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
5 j; E5 p- I/ x5 I* I! V+ B折叠法 folding method
* J, ]: G3 [# d" ]# m0 R除法 division method
4 f/ I: F0 S$ U随机数法 random number method

排序 sort
内部排序 internal sort
外部排序 external sort
  f! t. E* i: ]) T8 [( ~插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
/ Q# g! O/ X9 P: u$ W7 b堆排序 heap sort
4 L$ m8 {: o) T! t快速排序 quick sort
归并排序 merge sort
$ v$ _, _+ }! o8 @! w! K基数排序 radix sort
外部排序 external sort
; P/ c9 j6 f1 z7 S平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

文件 file
主文件 master file
顺序文件 sequential file
1 j% B7 N; x: @3 c索引文件 indexed file
索引顺序文件 indexed sequential file
, O2 a: B. L9 H" ]0 G- X: g* j索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
/ b' J& O5 J+ A% u$ G9 d倒排文件 inverted file
8 H( J! M4 ~! l: j! ]( T- h目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

+ }7 @; b o. ]& ~) S& C

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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