算法常用术语中英对照

hehe123

算法常用术语中英对照


; z- Y2 {8 M  }' nData Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
2 l4 S4 X2 m. C: mKd-Trees 线段树
" b& ]3 p- q- ]2 gNumerical Problems 数值问题
" G: B: P" M" N4 OSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
; f! t' H7 A& O! e/ RLinear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
; Q1 |7 i9 u: EDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
& `9 F$ B3 \6 |) N* g* \- s! P) _Sorting 排序
Searching 查找
Median and Selection 中位数
' q) i; h& _' Z5 G$ [Generating Permutations 排列生成
* i! U6 G8 n! ~6 a+ J3 r* ^Generating Subsets 子集生成
: K/ a( q" Q1 p4 aGenerating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
- J3 ~9 l; ?$ R- {9 w' XGraph Problems -- polynomial 图论-多项式算法
: r6 k* W/ r! i8 ~: x1 b& CConnected Components 连通分支
  c, `/ [9 F7 e! p/ w$ `9 E  wTopological Sorting 拓扑排序
3 ]7 m! L; e1 Y+ ?$ WMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
( g, d4 i& T: n8 K- m* k" HEdge and Vertex Connectivity 割边/割点
- J0 `; }0 X  x# _9 ^4 gNetwork Flow 网络流
1 [- K, J' {$ c; |6 m& ]- hDrawing Graphs Nicely 图的描绘
" Q, Z# w3 k* B* U4 EDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
8 Q$ X: @* }$ M; r% ~7 z8 uTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
8 E% T9 C8 ^! E4 `1 G8 R/ bGraph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
' a9 Q( I/ C# s1 t/ e; a3 _Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
: L# s0 E  z) f- L5 v9 o' Q6 s7 G0 uTriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
& L- B" C6 y4 E! l" F: R) ^# D6 zRange Search 范围查询
, q4 R3 m0 ~- ?7 ~Point Location 位置查询
1 W% Q8 C5 ~' X* ]# |7 a' b3 t* P) B4 pIntersection Detection 碰撞测试
Bin Packing 装箱问题
4 E; `: E* M5 }* d; Y" TMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
) U3 M; m/ d+ H4 b: \; LSimplifying Polygons 多边形化简
6 y5 v) Z5 z  N, T! }/ ^5 qShape Similarity 相似多边形
0 {+ z1 a; e- {3 F8 eMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
/ s' h0 i! J1 B9 w2 j, USet Packing 集合配置
String Matching 模式匹配
. I% S. s/ W/ QApproximate String Matching 模糊匹配
1 ]8 a' Z% R3 b) l5 z+ p" |Text Compression 压缩
! ~- \, @  L! q9 _! cCryptography 密码
! k, |+ O, N) y+ O% i2 }# @. A9 EFinite State Machine Minimization 有穷自动机简化
( N) ?& N* ]: [7 O0 a9 A- w3 ^2 m& [- gLongest Common Substring 最长公共子串
7 z( R. w4 R: S) a  M1 `Shortest Common Superstring 最短公共父串
2 ]0 G& i  g8 ^robustness  鲁棒性
: O9 h  g5 B* X( _, {. i- jrate of convergence  收敛速度

hehe123

数据结构基本英语词汇

, O5 s2 E: @/ K( i( N$ m  c: E数据抽象 data abstraction
数据元素 data element
+ {5 ^1 E, ^  s4 R* @数据对象 data object
( a% G1 y# F2 D  y  J' m数据项 data item
: F! u) @" {1 f9 w数据类型 data type
抽象数据类型 abstract data type

$ U9 h8 T) q' O3 v6 ^% v, b/ g逻辑结构 logical structure
物理结构 phyical structure
5 q4 h) k2 v1 U5 F( Q2 n线性结构 linear structure
6 q  t% w, j- I: B, h- M非线性结构 nonlinear structure

基本数据类型 atomic data type
; C/ l. `( f% L# [. B# Z8 N固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
, I& M3 N; V; ~% t$ g4 F& s线性表 linear list
栈 stack
1 S# r/ b+ F5 Z' w% u+ R7 Z队列 queue
( E- p3 F" u1 c% Z3 F串 string
3 i9 V, O1 N& C" @) I" J. y数组 array
) }2 a$ p5 P: e* I树 tree
图 grabh
" U- k8 F7 H8 Y# h5 A
查找，线索 searching
1 D0 K% p1 a: l更新 updating
3 H# {1 y; \" m" A  ~排序（分类) sorting
2 `( B' Y9 w4 b% o9 g插入 insertion
删除 deletion

前趋 predecessor
后继 successor
. H8 Q; Q. ^, k+ @: m直接前趋 immediate predecessor
7 }' t$ k! \, p1 a9 D! f直接后继 immediate successor
3 c) o" c' p% T8 S+ {! g( Y% R# l9 ~+ J双端列表 deque(double-ended queue)
, q: L- u/ |: D9 t7 @循环队列 cirular queue
. m/ U' k' h) J- M( T7 ]指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
" E. `3 [- [% G9 q栈定 top
) K1 t% |/ q$ n% ~/ T% d/ I4 a压入 push
0 ~" o; e7 b! |' L5 h5 o% a弹出 pop
3 X6 N, j! Y5 p( {: f* @队头 front
队尾 rear
上溢 overflow
; Q! n) T, G- x  `下溢 underflow

数组 array
, q! N9 |$ E- O6 O# G4 `& b矩阵 matrix
1 P% S$ f4 V0 v/ n8 k( f, I/ `多维数组 multi-dimentional array
, [, R6 N; R! @5 ^7 u+ t以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
5 S1 i) W- V7 D( \对称矩阵 symmetric matrix
7 P+ X: e3 I* A稀疏矩阵 sparse matrix
. u5 {* T) a5 r: `转置矩阵 transposed matrix

. r* [: V9 k( L& p! l  c( D链表 linked list
线性链表 linear linked list
; l7 d4 \  ^) n% L" ]单链表 single linked list
多重链表 multilinked list
& z8 j& O! U  O2 L7 x. V  G, R循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list
' r& a: ]3 M$ @/ K
9 a* Z. }8 \' z: y' [' h1 D9 ?! j8 F链 link
指针域 pointer field
链域 link field
头结点 head node
3 R+ v" q# ?$ }. D头指针 head pointer
* R+ L$ P; V0 Z& O) F* Q尾指针 tail pointer
# }5 P: p! v2 V! R. _) g1 j串 string
空白（空格）串 blank string
空串（零串）null string
: A! `  f5 F7 v: o' d1 T子串 substring
* A! s" B3 g$ f: e/ d% t! _
- _: V) h) e$ H4 X. p) y' o. I树 tree
2 Y# Z0 v6 }6 F$ y9 c5 T子树 subtree
: L9 D+ H9 A2 i森林 forest
根 root
叶子 leaf
5 ]1 D  a7 {5 F: L结点 node
8 _# A0 n' o# h3 W0 q% W, _深度 depth
% b0 V, z; I$ D& r层次 level
4 d1 f2 I3 [/ u双亲 parents
: a) c- I3 {9 E7 y  f9 L  w孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
3 _5 }0 c6 b* @$ o' R满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
# Z# @/ H" e8 i2 E8 w+ r4 Z二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
& y+ Q+ E  o: u( E9 ~有序数 ordered tree
无序数 unordered tree
判定树 decision tree
3 `/ X/ m7 q" m/ c; ~双链树 doubly linked tree
& [: z" h" L+ X1 A$ B数字查找树 digital search tree
; M+ x: V8 n! k, G6 N% k; [
% F( x6 g7 c( j树的遍历 traversal of tree
3 b: s2 {( H9 ~9 @* L! a$ |9 F先序遍历 preorder traversal
9 O5 D0 y# t3 E" _) f$ t中序遍历 inorder traversal
: |3 D3 z1 u3 B* W9 U6 |后序遍历 postorder traversal

% G# q& {$ r$ t+ F) m图 graph
, v9 |7 B* A/ c. S6 t/ X子图 subgraph
有向图 digraph(directed graph)
  H/ E/ B: h4 B3 i- D- A: T3 W6 s无向图 undigraph(undirected graph)
: H% F# H7 y& U完全图 complete graph
连通图 connected graph
7 D9 P* y' I" J非连通图 unconnected graph
4 w9 r1 N& @% i! _5 d! u3 c- h强连通图 strongly connected graph
4 \) d6 c  j! {+ d+ v: h  ~弱连通图 weakly connected graph
5 n- p: @% e4 o, P加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
  L; p! ~. {' U5 M6 X- t6 m
边 edge
! F2 C- U( w! N3 c1 f顶点 vertex
$ {7 D0 n7 F5 q5 R- e0 g& c弧 arc
路径 path
回路（环）cycle
弧头 head
5 o7 m- o3 l4 c+ y, A弧尾 tail
源点 source
7 P: o1 I- k6 I0 ^1 R' Q) ~! C终点 destination
汇点 sink
权 weight
* F- `3 r1 @# t# f- K( H连接点 articulation point
初始结点 initial node
* {8 p2 Y' P; }, ?  p7 J' ?3 @终端结点 terminal node
) z& }: n! p9 \7 f. |相邻边 adjacent edge
相邻顶点 adjacent vertex
5 @7 s/ y" w# r! r关联边 incident edge
入度 indegree
% n) Z1 L8 W4 P出度 outdegree
( R7 r% ]2 {" D6 f. S最短路径 shortest path
. q4 t2 M1 i2 p. C# m0 J有序对 ordered pair
; }+ r8 l& u  G$ @9 v" Z* j无序对 unordered pair
- `' ^4 }, B& X简单路径 simple path
简单回路 simple cycle
) H8 J/ X# o4 N) Y2 G3 F, }连通分量 connected component
, o* T+ R; J6 o. S4 ~6 X邻接矩阵 adjacency matrix
邻接表 adjacency list
- e- b1 G2 |* q+ _* i) S1 I邻接多重表 adjacency multilist
5 l# K: A8 Q0 X) g4 K  w7 m5 A  X# R遍历图 traversing graph
; @) J$ a/ h" H! c) P6 X4 M4 O生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
3 O; Y# z" }* ?( Q$ \生成森林 spanning forest
; H$ [- K# b9 b3 a9 S
! q9 A( _. e" _; u  n) ~, D拓扑排序 topological sort
. s: S0 a2 {1 s" t% c偏序 partical order
拓扑有序 topological order
  ^! i8 I8 q! `AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
" R& v: {, F2 }+ r2 L) S+ v6 f增广路径 augmenting path
% G' u7 N* p6 `" ?增广路径图 augmenting path graph
( p$ T2 q- |3 p
查找 searching
7 B7 c" `: v* M3 M* Z, A, x线性查找（顺序查找）linear search (sequential search)
5 ]  j$ s% X" S) O2 M二分查找 binary search
分块查找 block search
- _- v! Q/ M: |. ^0 |" t' x) [* V散列查找 hash search
4 Y4 _( Q3 h4 R8 e' j6 W平均查找长度 average search length
, g/ `4 g" s6 \; m. v7 u1 t7 L5 s
散列表 hash table
, E8 B* W8 L( ^: Z* F2 K* c散列函数 hash funticion
+ z6 p  Y* I+ c& X2 Z7 I直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
, Y+ A( n  l/ i' K% [折叠法 folding method
除法 division method
随机数法 random number method
$ ?: w& R. _2 w  d4 f
排序 sort
* Z  d9 @5 K- f( O. U2 q, k. i内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
: ]6 h& k" Z( |9 P. O, _/ i3 y堆排序 heap sort
! }1 s: r" i. p4 x) r* W$ ~' m, g快速排序 quick sort
归并排序 merge sort
- I9 o  c' l8 i' n* e基数排序 radix sort
8 f+ b* P* p# l$ c& I& _2 z外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
% c" B8 X8 x9 D" f  K多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
" R/ W1 q5 o6 {; B  H+ h$ S
文件 file
主文件 master file
. w" }) @( P. r6 G: _0 B顺序文件 sequential file
; k* H# C! k4 J索引文件 indexed file
. v1 n$ E  d* J  C7 j4 l. ]8 Q索引顺序文件 indexed sequential file
! E2 u! u/ S8 s8 F$ i' f索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

" O$ M3 k- K+ x* g5 K

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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