算法常用术语中英对照

hehe123

算法常用术语中英对照
0 R9 g* \- p7 _9 E! Y( H

Data Structures 基本数据结构
Dictionaries 字典
7 O) c% s0 I. I7 g" APriority Queues 堆
: ^6 @6 K$ [2 w) m1 M  l, F! P+ R- TGraph Data Structures 图
( n4 N2 L  {% K! l( o8 zSet Data Structures 集合
. ?) J, ?, X6 J5 H# {- S' M3 mKd-Trees 线段树
5 C7 i. [& N' s' u8 |/ h, oNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
. J3 s9 _( @2 }, DConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
: n# e9 D! H- ^9 P4 I1 KArbitrary Precision Arithmetic 高精度计算
8 ^. G% o- j& \0 G) _3 IKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
/ p: q  w! f+ c! aSorting 排序
Searching 查找
Median and Selection 中位数
6 g1 p, c3 @; ^( z. O2 N) s' [* e; MGenerating Permutations 排列生成
5 Z  e2 c5 K% `; p9 R/ z; m7 YGenerating Subsets 子集生成
: `  h& L4 e/ k; ~  f& CGenerating Partitions 划分生成
8 D" }9 D0 u" \6 M5 o4 K3 O/ UGenerating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
' F, N$ }  P. Z7 F9 [Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
. P7 R1 ^1 O, l# Y. j% M+ R* }Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
2 _- @! ^* ~4 e6 N. |Network Flow 网络流
; v+ e! S: A: s2 aDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
- Z5 S( o1 {) r5 [0 }' }0 QPlanarity Detection and Embedding 平面性检测和嵌入
+ Q+ G  M8 d. X6 i( D7 W6 KGraph Problems -- hard 图论-NP问题
1 `& q: j* r% _9 M1 ZClique 最大团
Independent Set 独立集
5 e) ^" U+ I3 i- ^Vertex Cover 点覆盖
' H9 {- s1 c0 c/ v7 c- wTraveling Salesman Problem 旅行商问题
, I2 M1 ]1 V: u" t( z8 I5 R3 ~# RHamiltonian Cycle Hamilton回路
" K( |+ z% `. {" A+ zGraph Partition 图的划分
Vertex Coloring 点染色
! b5 R9 @6 D: j. J% W5 z7 ]4 o: v& l/ MEdge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
$ {# \7 c6 x; k2 U% u5 AConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
7 l+ E& A2 d5 h- m, N$ vNearest Neighbor Search 最近点对查询
  H4 \& B# @+ aRange Search 范围查询
' ~* w4 R! m. x) U% D1 JPoint Location 位置查询
; N) [& q* j5 j' xIntersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
% x! G( d& {0 k* oSimplifying Polygons 多边形化简
  f1 s+ a* @( `1 ?9 MShape Similarity 相似多边形
Motion Planning 运动规划
! ?' i" ^  X9 ~+ W" ~) g% NMaintaining Line Arrangements 平面分割
, d$ l- C/ G9 O2 wMinkowski Sum Minkowski和
6 g9 T7 p* X9 |8 ZSet and String Problems 集合与串的问题
Set Cover 集合覆盖
! h- f/ |5 z0 S1 u* cSet Packing 集合配置
) p  h. H  [# _* Y" hString Matching 模式匹配
Approximate String Matching 模糊匹配
3 j' r: j) f( Q7 LText Compression 压缩
& n6 O  P; \: V& R# {+ fCryptography 密码
7 [$ i. P1 q# u( |; S. P9 DFinite State Machine Minimization 有穷自动机简化
$ `" ~4 ]- k. ]* c1 k& a4 @Longest Common Substring 最长公共子串
& R) L" i0 y2 e3 R% TShortest Common Superstring 最短公共父串
robustness  鲁棒性
& {8 |8 |7 m2 `/ I* e/ ?, o, [rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
数据元素 data element
数据对象 data object
. W, H7 W. v5 e* J$ k数据项 data item
& ~' _$ H& M! C9 `$ g7 k8 b+ C数据类型 data type
# C) ]8 e) o: \抽象数据类型 abstract data type

  l7 G) b; E" F1 H4 g% b' \逻辑结构 logical structure
物理结构 phyical structure
* `$ F6 `5 Q6 c) U0 f  j线性结构 linear structure
. m9 e% K* M' h" H- \* M/ i非线性结构 nonlinear structure

- G; h$ m( Y" x; |& p+ w* x, b3 o0 j基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
( a/ v% c$ y  n) H, V. h! e可变聚合数据类型 variable-aggregate data type
+ {# I6 a# o  j* b线性表 linear list
; i+ |/ v2 {# b& n栈 stack
队列 queue
, Q# Z+ {' A% B/ P. J( E串 string
数组 array
2 j/ U: Y) q0 @" n0 Y) B树 tree
图 grabh

9 Y0 E6 E1 H( m7 }" D% }查找，线索 searching
更新 updating
4 q$ w$ \6 c/ w* z( b0 X排序（分类) sorting
5 |+ w7 c: u. G插入 insertion
删除 deletion
) T+ n+ k" ~% |! f
4 {3 b- q$ y2 n- c% ?0 }/ K4 ~7 @3 e前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
' z, q. _0 E, w) Z2 z1 ]( z; u双端列表 deque(double-ended queue)
4 @0 H) @+ w) e, T2 e0 }循环队列 cirular queue
, |, b; X: L6 ?) l指针 pointer
* D& B4 D+ g+ q9 [先进先出表（队列）first-in first-out list
1 C7 B' y! e% r; R2 X+ Z后进先出表（队列）last-in first-out list
( ?0 _! D' v* B2 `" Z栈底 bottom
4 W# M' z9 w) @2 U+ K% F栈定 top
压入 push
1 a! x- \: s1 {- [6 r* C/ Z8 B弹出 pop
" M  P; w9 G5 d1 ]队头 front
( C3 G9 z. k+ ~9 q: Y队尾 rear
上溢 overflow
下溢 underflow

" b) h7 Q, Z7 L2 L( ?数组 array
矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
" z7 y2 L. ^5 `/ Y: M: z以列为主的顺序分配 column major order
- w& i$ c1 z% A* {+ p3 z7 f2 v三角矩阵 truangular matrix
( ]0 O5 J( C; |, {! Q对称矩阵 symmetric matrix
! H0 J/ @1 e' O* ?稀疏矩阵 sparse matrix
% |* p& }! L+ z9 x7 m转置矩阵 transposed matrix
& m' |8 J9 [% x- o# S( Q
; e0 Q9 w: M- D+ y' z4 Z# u链表 linked list
线性链表 linear linked list
单链表 single linked list
5 Y- Q6 p0 k! M3 q, V多重链表 multilinked list
( g( _3 \" a$ w1 Z循环链表 circular linked list
( H2 T" B& K' [2 M1 V  C双向链表 doubly linked list
十字链表 orthogonal list
$ h& B- n2 H, c% u" l广义表 generalized list

4 f/ @7 B9 }8 |6 T8 n; X链 link
指针域 pointer field
, T% e2 Q7 k* t8 Z链域 link field
头结点 head node
# p% A$ d) v$ d) V头指针 head pointer
2 n0 t! }8 F: c9 ~尾指针 tail pointer
: j& l! U$ C# q, u0 V& k3 O串 string
- Y4 c% }4 Y$ |' D) ]1 Q  ~空白（空格）串 blank string
空串（零串）null string
子串 substring
4 }, I8 P: j& d+ f
树 tree
( r- {: r" |7 V8 Z1 Z3 x( c子树 subtree
森林 forest
根 root
& H, k8 f8 [# a+ i7 V1 s叶子 leaf
* n) Q7 t' N6 d2 g+ @结点 node
( y8 f. X0 N9 g2 m( v; ?( |$ i深度 depth
层次 level
: E1 q' j/ h! C- }  y双亲 parents
) r5 V( I& B, m; P% o孩子 children
兄弟 brother
祖先 ancestor
, Q  p0 p; k/ Q% ?; u子孙 descentdant

8 e8 s( s2 {" h5 Q0 `7 y8 Z二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
( V" x. U& _- c, g+ O二叉排序树 binary sort tree
二叉查找树 binary search tree
" A, W/ ^4 ?$ D# u线索二叉树 threaded binary tree
; h) X9 ^# m& ~8 E" J哈夫曼树 Huffman tree
# J# I8 Y' h, G$ t) }有序数 ordered tree
" I3 H, G* G5 \/ F4 n无序数 unordered tree
! e' L7 X) r% }+ x) N判定树 decision tree
双链树 doubly linked tree
. ]" o$ t) m) O% G+ ]# a- e数字查找树 digital search tree
# ^6 O9 b/ d. L
树的遍历 traversal of tree
先序遍历 preorder traversal
2 W) C2 n5 X. J3 b, g中序遍历 inorder traversal
- t5 `( M) k# V后序遍历 postorder traversal
/ _8 j, D7 z9 d) R
& j+ A2 D& c: h+ `8 g2 s图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
5 z# c6 x+ n5 h$ a连通图 connected graph
$ Y# [& U$ ]1 S/ v: d2 n非连通图 unconnected graph
% S9 G7 h. D8 a1 E+ F强连通图 strongly connected graph
, L3 ?8 z) S0 k; X3 k弱连通图 weakly connected graph
加权图 weighted graph
$ H. C' ?) c2 S  R/ Z& @8 k有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
: a3 K- E* t9 J5 @, ~重连通图 biconnected graph
5 `' Y# Q  p+ l) @; S1 c二部图 bipartite graph

$ _2 I4 U% |+ O# f边 edge
顶点 vertex
5 x( u; P5 u/ L8 g. ]0 A! z8 q; |弧 arc
路径 path
回路（环）cycle
4 \8 q1 B- o) w# e. @弧头 head
弧尾 tail
源点 source
终点 destination
1 a/ b( M5 U; h1 Q汇点 sink
; E  A- k5 G' k- g& k; g- o: N权 weight
$ m: b1 j) b5 K& o2 d/ S) Z) X. B连接点 articulation point
. W. ~# X! f9 `/ t' g初始结点 initial node
, Q6 ]$ Z, Z1 j/ d- `% M终端结点 terminal node
相邻边 adjacent edge
" \0 k7 }# u8 C, ?相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
9 z0 K/ \+ K7 ^$ s  I无序对 unordered pair
( n7 o, m' k( m! N) O% E简单路径 simple path
简单回路 simple cycle
( t1 B/ f% p' x5 y! t连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
! f' V3 G% M! W1 k最小（代价）生成树 minimum(cost)spanning tree
$ R) }7 w7 g) K0 m; @8 M生成森林 spanning forest

拓扑排序 topological sort
偏序 partical order
8 y# b5 p, u6 h7 p: B拓扑有序 topological order
AOV网 activity on vertex network
/ F9 c0 A  l- F0 }/ AAOE网 activity on edge network
* j2 u+ `) @! z9 _- X关键路径 critical path
, U+ K8 C' _7 w) U- Z( x5 b* A
+ M; h0 k) [' i匹配 matching
$ F* j8 A) I- p+ A* \最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

查找 searching
线性查找（顺序查找）linear search (sequential search)
3 E  f. A3 a2 i+ D7 X二分查找 binary search
3 g# _$ V7 E& j/ V5 j+ U分块查找 block search
散列查找 hash search
平均查找长度 average search length
; t+ Z& Y  Y8 {
散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
! ~' L% r# x' z, f1 z8 f折叠法 folding method
除法 division method
随机数法 random number method
6 @. p3 C% ]9 T: ^, T
1 L! M; g! z2 R3 B. w  R( F排序 sort
内部排序 internal sort
( t- J: K% E% `5 M4 i外部排序 external sort
" E' k- c  a7 E6 b  C/ r, `) ^插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
# m. v; o7 a- m! H& ?快速排序 quick sort
% w. T- d& v$ O+ A归并排序 merge sort
8 ?6 c8 ?# K' q5 i9 o# j基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
* z9 o" w) d( k% T. p; H6 j二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

文件 file
% D# U0 r9 ]+ i* k* I主文件 master file
顺序文件 sequential file
索引文件 indexed file
8 S# O/ R& L4 A+ f' h* o/ O索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
) M. ?$ ~2 u4 c1 l- J1 }直接存取文件 direct access file
多重链表文件 multilist file
3 R4 n- L7 C0 W: T, S倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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