算法常用术语中英对照

hehe123

算法常用术语中英对照

! F" x5 L) l$ |  j' t
8 [, ?8 M" R4 _( A; Z! u* V4 g1 _, |3 NData Structures 基本数据结构
8 \( m4 p" f% [% R/ \" ^/ jDictionaries 字典
Priority Queues 堆
: i1 X0 X! m9 `Graph Data Structures 图
Set Data Structures 集合
/ ?+ M) B- z: D9 A4 pKd-Trees 线段树
! h. Q2 R# `6 RNumerical Problems 数值问题
, w- p2 [5 f7 E+ l  }  F" A$ mSolving Linear Equations 线性方程组
! S9 _, q, u* OBandwidth Reduction 带宽压缩
$ \3 O5 @( D  oMatrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
; p# Q( U% S+ R7 `# EConstrained and Unconstrained Optimization 最值问题
; W6 I! ?: K2 l' A& QLinear Programming 线性规划
0 Q' w$ C; n& M" D8 vRandom Number Generation 随机数生成
$ w1 Z' _0 t5 k) ?6 {* {% lFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
$ a: ~# A4 q! j$ r& D' O4 `Knapsack Problem 背包问题
7 T* E) U& W9 Q; B7 ^2 w$ m! K5 iDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
8 o. s, N/ \% j: m) T' dMedian and Selection 中位数
Generating Permutations 排列生成
  U' L9 u1 w( Q4 `8 I! i5 P2 }Generating Subsets 子集生成
" q! q5 W5 E) d% `Generating Partitions 划分生成
0 G6 f/ _8 V# c; W. Z6 VGenerating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
: ~# N% n' x) S+ J/ F  D2 bConnected Components 连通分支
: N6 i. r* V* Z3 T2 I  u9 xTopological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
2 ]& V  V' u) \: M: g& sEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
  ~0 o* \. R1 ^6 hDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
" |0 V; ?5 W" oClique 最大团
9 U# L* L! L9 u, K7 W2 BIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
% m" f  n  @7 u6 b- T5 e, IGraph Partition 图的划分
# Z& t3 a* U2 R/ \" x0 b% w. y8 AVertex Coloring 点染色
Edge Coloring 边染色
0 ^) x% S% Z/ F! {% W8 R" |Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
2 E) {( i4 A. k# [Computational Geometry 计算几何
! f* H4 z/ ?7 M+ m& _! IConvex Hull 凸包
! s2 S  U/ }5 b3 {7 kTriangulation 三角剖分
Voronoi Diagrams Voronoi图
! k6 o+ S7 g9 F& C) L/ UNearest Neighbor Search 最近点对查询
6 m5 x# b0 i( p3 q" ^" zRange Search 范围查询
& Z+ p! B& @1 i8 M6 c+ APoint Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
1 v7 G0 V4 a% @# T4 Z' K+ ~Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
& B" D6 N+ T# \) ^# y' L8 HShape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
* f" n( {$ Q4 q! p8 _0 u2 K8 }Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
& o! ~( m2 a6 Y1 o6 MSet Cover 集合覆盖
' a1 p* D) M. g; c) K$ u1 }7 jSet Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
$ f* I' h' D& @+ L& h' S( Y' uText Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
" {4 z/ R( O4 B1 z; u- SShortest Common Superstring 最短公共父串
! Y. h) u- f- J4 j  |4 O- x, {robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
( F$ s+ e' \1 F" Q' g
数据抽象 data abstraction
/ H6 O5 {* Q6 ], c3 D- e0 L数据元素 data element
数据对象 data object
. F' q+ J9 C: p# g0 ]' @  |数据项 data item
) Q; n. s9 a/ ?6 o数据类型 data type
抽象数据类型 abstract data type
9 Z& y2 o; I% H. x6 T6 k
逻辑结构 logical structure
" g/ _) a) l1 _物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure

/ y/ E/ J; _; j# l; ~9 Q2 N基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
$ [8 n) f+ I+ v) b( H+ M( Y' Q' J栈 stack
队列 queue
串 string
数组 array
树 tree
: h5 M  ]8 s- [: ~) b8 ~5 B5 n8 ^8 r图 grabh
+ Q. }1 ~3 W) w8 C7 b; j# E* B1 Q
4 }3 X. u# d- Z" K) I5 W$ T/ s& @查找，线索 searching
更新 updating
排序（分类) sorting
插入 insertion
. w: c) W% c# _0 J6 V) K2 t删除 deletion
! @; l- s+ P4 q* N
) z6 P0 E' P$ e; C, @前趋 predecessor
+ O9 h( J7 B# r% \8 c% X后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
  A$ T. o: _" X$ N双端列表 deque(double-ended queue)
+ L5 j/ p8 r7 M3 p9 L循环队列 cirular queue
; x# M2 T- Z( d5 B" H指针 pointer
7 `& U" V$ n* ^1 z/ }# N先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
* l. Y" M9 |' V* m压入 push
9 _( n+ E9 m2 l+ r弹出 pop
" @: {# G/ h* f: D7 V  h0 V队头 front
队尾 rear
上溢 overflow
下溢 underflow

8 }4 B# J& n' ~2 k" A数组 array
矩阵 matrix
3 t0 z) v; M3 m8 v多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
2 ~; ~1 \! y, o1 G# p# }6 E对称矩阵 symmetric matrix
9 C0 @! P" |) E7 i, g0 c% s) d稀疏矩阵 sparse matrix
' A6 q# e; M! Q! \/ z/ o) T% v转置矩阵 transposed matrix

6 J7 _% e# x$ l& H, F; H. @# m/ {链表 linked list
/ I9 _6 w/ d8 m- z线性链表 linear linked list
+ S# U  J* ~- _# F7 k5 w单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
- q5 k3 Y" g  v双向链表 doubly linked list
' r: p8 f. A  _& a% ^1 j9 |; W十字链表 orthogonal list
广义表 generalized list

链 link
+ X: g* t' i( L; h2 v; I% {指针域 pointer field
链域 link field
头结点 head node
. n+ x9 P8 M6 A! l4 V$ M, S头指针 head pointer
% I) s) D6 l6 f+ }8 Y尾指针 tail pointer
串 string
空白（空格）串 blank string
8 S0 `, f2 [3 z8 ?空串（零串）null string
% ]) l! |2 l& x0 T# c+ ^, O子串 substring
4 d4 ~* r$ e2 P( G) x
树 tree
子树 subtree
% B2 J+ ]% h5 h+ J' k1 s森林 forest
根 root
叶子 leaf
# x% F) X" w% _# v! A5 T3 `结点 node
9 I2 I, y, T) v7 L! C深度 depth
6 {. {* F, }. p层次 level
双亲 parents
孩子 children
2 k. S* s8 _  q1 {兄弟 brother
祖先 ancestor
子孙 descentdant
4 H; I8 A5 X* v) U: B2 E0 P
二叉树 binary tree
平衡二叉树 banlanced binary tree
  r5 G& A" `& h满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
2 A& U1 r7 w9 O  i- {' i二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
+ ^( ^8 }- i6 ?5 @/ ]9 T3 k# L哈夫曼树 Huffman tree
有序数 ordered tree
3 t& I* u1 w, u( P  M无序数 unordered tree
判定树 decision tree
1 F. u1 U1 W3 N- c& u双链树 doubly linked tree
! {: J4 Z7 q1 I, x数字查找树 digital search tree

$ k7 x! w4 t: b1 Q# D* m树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
; i! E. D+ i. o3 C! A4 j: r4 o后序遍历 postorder traversal

图 graph
; p/ ^# o; {9 \. i# y& E子图 subgraph
有向图 digraph(directed graph)
3 X+ @2 o' z& i0 G. b无向图 undigraph(undirected graph)
5 X" W4 E9 W  c$ v1 A完全图 complete graph
连通图 connected graph
  s" P- d# Q! E: A$ U/ h% I! X非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
; k- I# F/ Y( P1 C, Z& f& P0 r稀疏图 spares graph
* L# _2 h0 _6 j( `5 i$ ~; s* x8 Z1 |稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph

边 edge
顶点 vertex
0 l* h% s, K. ~! \8 P弧 arc
( V$ _8 h4 ?1 |( i  Q% G" v路径 path
, G- d  N  K: K+ z1 n* @3 n& x回路（环）cycle
1 Z& M5 M9 M, w; ?& M弧头 head
弧尾 tail
源点 source
终点 destination
; z% Z+ \7 u) j0 b( k8 W* v汇点 sink
权 weight
) ?5 k  e; {# Z0 K) U$ X$ ^8 ~6 q4 g连接点 articulation point
9 e6 V1 ?5 e( X7 e/ V% T* `初始结点 initial node
4 Y3 U- g5 T9 F4 t终端结点 terminal node
相邻边 adjacent edge
* r1 q3 |/ u* L6 F2 {( h相邻顶点 adjacent vertex
( L- e" ?* G1 b! `) p5 T# E' |关联边 incident edge
2 x! y- C. Q' T4 k# J" m  P* v入度 indegree
出度 outdegree
) W# C! s1 j( w+ @: d4 f" q; c最短路径 shortest path
( T$ w2 J% {3 c2 x& y有序对 ordered pair
, T; ?+ {% t0 z: e无序对 unordered pair
简单路径 simple path
. d# a; ~, l; T简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
2 K8 _5 A' B; ]+ Q, Q* ?" L" O邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
1 |( j' x, ^3 Q9 J9 J* U5 p生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

拓扑排序 topological sort
偏序 partical order
: R4 {' f  f) Q* z" r拓扑有序 topological order
AOV网 activity on vertex network
4 x# S  \+ S+ V( wAOE网 activity on edge network
$ W2 b) j2 H% g5 w2 ?+ O& p9 e关键路径 critical path
$ C% m1 A! U6 N
/ {  {! Y& L' E2 s7 _8 u) ]& T匹配 matching
+ D6 g7 M% c# N" e  R! w最大匹配 maximum matching
7 Y- K2 f0 _9 \; K7 t- g1 K增广路径 augmenting path
; c( R5 ?9 F0 j+ r" `) ~) P+ w& d增广路径图 augmenting path graph

# ?& m  q# B  l, J6 @" P0 d查找 searching
6 M4 Q# ~1 e) J# X& p5 w2 T. R线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
3 E0 E  i- x" W1 |2 I3 n! O$ q分块查找 block search
2 a; u7 w: S7 t4 @散列查找 hash search
平均查找长度 average search length
. c. H6 P1 N1 r( O. v8 V
  b2 ?/ D3 ^3 l" L散列表 hash table
散列函数 hash funticion
! L; V+ a  \2 ?; i. N直接定址法 immediately allocating method
数字分析法 digital analysis method
0 S  E- E- R* f2 f( E  ^% `平方取中法 mid-square method
折叠法 folding method
除法 division method
随机数法 random number method

( x8 ^' m- J) j- i排序 sort
内部排序 internal sort
1 r+ G% l$ h2 v4 Y$ Z) a外部排序 external sort
- o8 ~2 [; S6 S插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
: `; ^  V! G* Q8 `2 y堆排序 heap sort
) Q: k, d& k$ C* p& b& C7 t, w快速排序 quick sort
归并排序 merge sort
1 Y) }9 H' E# d4 G4 }- o基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
# X0 Y2 F/ ?- D4 @+ [4 L二路平衡归并排序 balance two-way merging sort
- }! y& m- }: [# f+ ]( x' `. w# I多步归并排序 ployphase merging sort
; k3 h& ^8 ~  k9 Y& T置换选择排序 replacement selection sort
/ D  G3 T9 I9 q1 {% }
文件 file
" f/ X2 z# v9 H2 k/ d0 _/ \主文件 master file
顺序文件 sequential file
  g8 n0 q% h3 s" |. k索引文件 indexed file
# Z. y9 G1 n/ X! M- w索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
; X2 i0 \1 H% V多重链表文件 multilist file
6 @/ u/ z; U% s  |! {# w/ ^" t倒排文件 inverted file
1 k- |3 u: Z2 I' O+ M5 k目录结构 directory structure
! k; ^2 a3 F$ d' P/ n4 P6 w树型索引 tree index

realman

thank you very much!

lipu_2003

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

Q5 l- y1 i0 P; H

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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