算法常用术语中英对照

hehe123

算法常用术语中英对照
& b( B6 G9 k2 e2 y4 H, M5 l
6 q3 y' Y/ u4 _0 V1 `- p
Data Structures 基本数据结构
5 Y- F6 Q0 u9 v! k! x( f( \Dictionaries 字典
Priority Queues 堆
6 m- S" Z$ h# d6 G% a+ |9 RGraph Data Structures 图
Set Data Structures 集合
$ S- E2 P9 f8 A/ IKd-Trees 线段树
" O4 g0 c+ o; g8 J/ }! o( ]: {Numerical Problems 数值问题
( ]: g, b' P8 ?, O4 lSolving Linear Equations 线性方程组
* X" e: J7 C% i0 A# qBandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
4 L1 p" O# x) `+ A4 cRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
/ t0 q7 R9 ]" I. j. VArbitrary Precision Arithmetic 高精度计算
1 C; @( x# T% `0 ~/ x: j/ WKnapsack Problem 背包问题
+ W! Y8 C) r" L. F" ^Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
1 n5 O. }. o) \. P2 _Searching 查找
! m/ ^1 R3 g& T1 OMedian and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
6 T: a) l1 W- B3 h) C0 S, LGenerating Partitions 划分生成
Generating Graphs 图的生成
6 }) _( s4 _2 V' Y6 u% VCalendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
; y0 s/ B2 `7 ]/ d" JGraph Problems -- polynomial 图论-多项式算法
# Z% H1 }; G, v0 Y' eConnected Components 连通分支
0 t2 O- t4 e" {7 y8 l: _; VTopological Sorting 拓扑排序
+ o! ]6 o  J# p! CMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
! @, j7 ]5 v4 d& ~Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
+ p: Y. V; ~8 j/ @Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
( C# W( ~7 e# l: P; J* vClique 最大团
Independent Set 独立集
9 p0 F0 v) y" X9 C; oVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
( n( K/ i+ J  f5 D! p% ?Hamiltonian Cycle Hamilton回路
+ {6 E# S( Q& S+ P" e2 KGraph Partition 图的划分
4 ~: N3 o2 x) g8 @% y% YVertex Coloring 点染色
. P8 I6 p& f1 g+ U: l4 |Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
' K& r" J2 @( e" F) c5 YFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
$ u' o, |+ Z! X. K# z, NConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
1 k8 B5 v# ^; \( Q0 S% kNearest Neighbor Search 最近点对查询
Range Search 范围查询
5 I- d9 J* ]$ m, x1 Z! A3 `Point Location 位置查询
Intersection Detection 碰撞测试
4 c1 y  j0 B: [1 o& b8 w" TBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
! t- j% M" d& S1 ?- o4 wPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
5 H/ h, }% S/ iSet and String Problems 集合与串的问题
9 M4 o7 G2 V9 T9 i" c: ISet Cover 集合覆盖
$ e7 a) k: P' G. G% c+ rSet Packing 集合配置
& e# v0 a: ?3 c" Z* iString Matching 模式匹配
6 p; T! r0 t. zApproximate String Matching 模糊匹配
Text Compression 压缩
8 R" i$ }" G1 j" {9 D) Z0 }( x! E+ CCryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
7 n. B! p6 h$ U# M$ ]$ f, l7 ^robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
3 |+ L% o% u# b4 s8 Q9 _, {$ R3 O3 R
数据抽象 data abstraction
1 m, \; P/ ~& z8 B) {% F) o8 r数据元素 data element
( B( F. ~% m! {0 e* O" v5 a数据对象 data object
数据项 data item
数据类型 data type
抽象数据类型 abstract data type
. e$ k' e4 k$ }0 Q
逻辑结构 logical structure
- e6 `2 R0 s! f7 N( M* r物理结构 phyical structure
7 H8 y- n: L- T* u线性结构 linear structure
. O$ Q! Z# R* v$ g8 [非线性结构 nonlinear structure

基本数据类型 atomic data type
! y! C# u9 X) g固定聚合数据类型 fixed-aggregate data type
7 o4 a# o1 e/ d; f- k0 f5 J0 H( c可变聚合数据类型 variable-aggregate data type
: e1 m8 T1 ]* _1 Y线性表 linear list
4 u3 s# X. m6 g; H栈 stack
队列 queue
; H( x- ~: z4 R串 string
3 u3 z7 Z3 ^8 p) o& I/ N4 g数组 array
树 tree
图 grabh

/ I; C; B3 l3 @! `& p查找，线索 searching
更新 updating
排序（分类) sorting
8 O: \& ~5 z4 Z  B插入 insertion
删除 deletion
$ p9 Q& V3 e% g+ G
/ P( y: t& G; ^8 }" v  x前趋 predecessor
+ d* T' }0 N! t后继 successor
" I3 A) S) a& b' H4 h4 ?直接前趋 immediate predecessor
, d5 q) c5 c( ]6 b直接后继 immediate successor
双端列表 deque(double-ended queue)
8 T4 a+ g* q% B2 Z循环队列 cirular queue
指针 pointer
, n4 B# f+ U8 K. b先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
2 F8 H+ m2 S% i8 W队尾 rear
9 c" H1 z( }% v+ ^上溢 overflow
下溢 underflow
+ p( W  ?8 R' m7 _7 S- \( U" V8 z, f
数组 array
: ]0 r& h/ c- w$ m3 w矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
8 g- V2 \- V) r6 y以列为主的顺序分配 column major order
! T8 B0 z& A& N! ?) u, R9 `1 L三角矩阵 truangular matrix
* Z4 |# e4 X, u* D/ I. V对称矩阵 symmetric matrix
. M9 F7 s  b& ]6 q" y; X. u4 V稀疏矩阵 sparse matrix
0 d0 m+ b& @+ ^* X/ S: C  g% F转置矩阵 transposed matrix
( {* e( ]; t4 k) t' P
5 P& K; y3 X$ L2 }链表 linked list
线性链表 linear linked list
, x% @: b4 d/ @! Q单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
' j. K. l6 x1 n" R3 c4 t双向链表 doubly linked list
十字链表 orthogonal list
4 Q, o3 \; O  H, G% n广义表 generalized list

7 G, g) P6 n7 b! g5 U; {. Q链 link
$ t6 q. V: _( v) }指针域 pointer field
5 I2 Q) c9 |7 A) D* I" d. A* W链域 link field
头结点 head node
头指针 head pointer
; g8 s5 O2 D! R$ s1 ^% }5 G尾指针 tail pointer
' @* q% {7 R) r2 L( J3 Y串 string
6 z  z: U+ C+ r$ r7 E  |) V  ]) x空白（空格）串 blank string
空串（零串）null string
子串 substring

$ x- @) w6 ?& ]3 ^% z! H树 tree
子树 subtree
% z$ x4 [$ E0 j8 }森林 forest
( `1 c# T- m; b' {) C( ]$ a' \  f根 root
/ S6 U2 w6 v& W; q3 f9 t叶子 leaf
% K7 W" j8 a' Z4 Z5 n+ H$ Z' g结点 node
深度 depth
( D5 F( A4 e" ^* ?, n层次 level
双亲 parents
. l3 C. F5 I6 B- h* i1 ~孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant

5 l- {8 u4 y9 H二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
) y. W3 c# L. B- q3 l, X1 K遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
6 i% |0 _/ t, x4 q二叉查找树 binary search tree
# \6 N# B+ y' ^+ x线索二叉树 threaded binary tree
2 I, Q9 n( Y9 C哈夫曼树 Huffman tree
4 p* ^7 {8 r" X7 r' d有序数 ordered tree
无序数 unordered tree
9 w" z; \5 ]/ i4 s( {判定树 decision tree
+ P/ ~4 j/ L9 u+ X双链树 doubly linked tree
6 G' F: X( D5 L' Y/ a1 m9 e数字查找树 digital search tree
& m6 w- }% S! B7 F8 I& R2 E  J
树的遍历 traversal of tree
7 c5 T9 H. ~/ M& e6 W先序遍历 preorder traversal
中序遍历 inorder traversal
$ ?4 n# y; M1 z: U7 @0 c后序遍历 postorder traversal

: y" ?' [; _: w6 y" U2 |7 R图 graph
子图 subgraph
1 v$ @( T3 t4 h0 i7 e. _- f6 y, w) G有向图 digraph(directed graph)
: e; _, W+ U  C0 g$ O无向图 undigraph(undirected graph)
, V5 f8 z) u1 R' X7 c完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
$ z& ~* O3 B' @( @5 `强连通图 strongly connected graph
# Z# d1 s! R% B& A9 x0 ?5 G弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
  i. v  u2 ]0 Y+ s稠密图 dense graph
3 l2 x4 d0 }+ R  H重连通图 biconnected graph
0 Q) D% l4 b; Z& @二部图 bipartite graph

& [+ }2 o  z; K# b3 ~边 edge
顶点 vertex
& I8 @6 r" k# }% y- r4 ]. [2 ^1 c2 O弧 arc
9 U3 t: ]$ e2 j0 O. I3 J路径 path
! {2 e) \  j. k5 u  _  x: @回路（环）cycle
! Q7 D1 i& W& c1 W2 A弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
" i# [) i' A) [! H权 weight
连接点 articulation point
初始结点 initial node
9 b1 G, i5 w6 b( ^, U3 H( M) f终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
$ T0 |: S* B& y+ S6 v出度 outdegree
+ O- o: \) s  t' c最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
简单路径 simple path
% l5 p$ S% N# Z4 S简单回路 simple cycle
. M  K' b. @( Z: k" E) J连通分量 connected component
邻接矩阵 adjacency matrix
0 U2 ]4 o: U" Q3 {7 o. x* {邻接表 adjacency list
6 X' u1 y5 n4 Z4 t% M邻接多重表 adjacency multilist
4 m$ x; D# h) Q8 O; `9 x- r  z/ [遍历图 traversing graph
生成树 spanning tree
- p0 I- B  h$ W0 m) E( B' b7 O# W, Q最小（代价）生成树 minimum(cost)spanning tree
3 S  b" t- Q, ~9 w6 d- [- I' B! o0 o- t生成森林 spanning forest

# c% ], ?  t1 e. T+ B拓扑排序 topological sort
9 H; G6 \: U/ R$ t6 l偏序 partical order
7 w. {( t  x* x' B; J. P$ R$ y拓扑有序 topological order
AOV网 activity on vertex network
% T- {- b3 c8 IAOE网 activity on edge network
3 F1 ~" c# C) g; p8 V关键路径 critical path
7 ^9 s! ]/ p- N0 `* V
匹配 matching
最大匹配 maximum matching
' `, K# C5 G* _) W增广路径 augmenting path
, L3 X5 _& G$ l- i9 Q. w- ]1 c增广路径图 augmenting path graph
. ~& c1 E) `# e4 m- l
& C& v# i/ F. e/ m查找 searching
线性查找（顺序查找）linear search (sequential search)
- T9 A0 j3 v# G二分查找 binary search
分块查找 block search
散列查找 hash search
平均查找长度 average search length

% y: z0 ?* D' `) \" p9 H散列表 hash table
9 t; z0 K- y/ P/ Y2 m散列函数 hash funticion
- w$ J$ }6 F1 l4 _' x# j/ n$ _直接定址法 immediately allocating method
$ q  [( n3 |/ N. }: k# r数字分析法 digital analysis method
平方取中法 mid-square method
% N1 K8 M7 J7 s# S! P8 w& Q折叠法 folding method
除法 division method
, ?# K- [  L) `5 y9 s9 A" b随机数法 random number method

排序 sort
/ i) K' l8 g( K' J: D, |8 C内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
6 Z  a4 U6 n5 r% I* u3 C( l选择排序 selection sort
堆排序 heap sort
: y0 W, O% ]1 E+ g6 n% }+ M0 F; p快速排序 quick sort
3 J2 z# h+ g" v( Z7 p归并排序 merge sort
/ P- k( c9 z  i) \基数排序 radix sort
( P2 h( y, _+ |" o/ Z: U' f7 J外部排序 external sort
: u; O2 O2 q7 d$ u& I平衡归并排序 balance merging sort
% R7 R' U6 w& U' W  }- X& l7 e二路平衡归并排序 balance two-way merging sort
' o9 C, k* W$ g9 T8 P+ Q多步归并排序 ployphase merging sort
1 q/ t0 a  l+ H$ |% k置换选择排序 replacement selection sort
1 x% C+ s. `3 B* i: a6 N
+ h6 K9 u: q) n8 H文件 file
主文件 master file
顺序文件 sequential file
索引文件 indexed file
2 ^3 u3 x" T0 f索引顺序文件 indexed sequential file
& j+ s8 |7 S/ i1 O9 u索引非顺序文件 indexed non-sequential file
* M3 i, I: L) J- @0 D直接存取文件 direct access file
多重链表文件 multilist file
4 N: m/ n% D; G& s: M( P倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

/ {/ T) u6 I( G3 C+ V* C5 G3 a

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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