算法常用术语中英对照

hehe123

算法常用术语中英对照
9 c/ {# d# a9 `. i9 q
* M; b! y3 f9 h2 n7 J9 [
. {2 G6 C0 |% o9 q* kData Structures 基本数据结构
Dictionaries 字典
+ z  J2 A2 [& r) G& E( DPriority Queues 堆
1 k2 H  R& f+ F  Y4 C7 XGraph Data Structures 图
' Z; I, R, c. F' f5 D. kSet Data Structures 集合
: a8 |" f8 r: KKd-Trees 线段树
Numerical Problems 数值问题
  Q% N# I! K; VSolving Linear Equations 线性方程组
1 Z2 w5 c3 ^/ ?& n: hBandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
+ n' c( X. C( b- PDeterminants and Permanents 行列式
. X" N, Y: T5 B0 n% Y+ @Constrained and Unconstrained Optimization 最值问题
" r# n  L- F% v3 I6 @Linear Programming 线性规划
Random Number Generation 随机数生成
8 e, x# Y5 L+ e5 tFactoring and Primality Testing 因子分解/质数判定
9 `$ l2 t0 k, m" {Arbitrary Precision Arithmetic 高精度计算
, m! F! t% i0 M9 B3 E& UKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
  }/ m) t- {" A/ j! d) s# K, SGenerating Permutations 排列生成
& }7 b. `+ l& l% d' f' LGenerating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
# Z. }' b$ P( F7 A' xCalendrical Calculations 日期
. y6 X6 O' U% d- r6 j  N5 |' SJob Scheduling 工程安排
5 @! h7 t* m" m3 {Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
) g3 [9 T3 ?' pConnected Components 连通分支
0 l8 J: }, w" r5 c( y3 }1 \Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
. `4 p' f. `' ?' B' n7 UEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
, S5 ]9 f$ k) S; `6 x. Y4 }Network Flow 网络流
Drawing Graphs Nicely 图的描绘
& L& L5 ^0 C* K; ], N+ Y' zDrawing Trees 树的描绘
! o! R) l$ }2 A! J3 H, XPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
0 W1 s& P& w9 `Clique 最大团
Independent Set 独立集
: m( C1 |# y: z% C1 QVertex Cover 点覆盖
. I4 J9 v+ u, g. r* }Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
9 p8 A9 v% h8 K& y  A" pVertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
' s, [+ q9 e: m* N( U8 aFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
% F. ?; ]- V6 F& J% z4 L2 ]Convex Hull 凸包
* |9 {. z7 O! x3 e; yTriangulation 三角剖分
8 x+ q5 M9 W1 W  t6 `: QVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
7 V5 a+ T# v  m& B- e+ uPoint Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
' L. E, _# D- d/ o1 l1 F7 a. ~Motion Planning 运动规划
1 j- B$ d& b& {  J$ CMaintaining Line Arrangements 平面分割
2 X9 |4 N- W/ N* ^+ n; m% ~Minkowski Sum Minkowski和
5 K2 [+ f4 q: `- m) oSet and String Problems 集合与串的问题
# Z! u6 ~% R- R+ \0 XSet Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
. T0 T; d5 D/ J" e* @) D! o; r2 _Approximate String Matching 模糊匹配
6 E/ F3 s% i! G& Y/ T8 TText Compression 压缩
; E2 o9 }; j; k; Q) I. `Cryptography 密码
$ f( l8 G6 _' f1 f& oFinite State Machine Minimization 有穷自动机简化
1 U$ j  D. l( E2 U) J" WLongest Common Substring 最长公共子串
- T/ s1 U  z' r# s  H/ xShortest Common Superstring 最短公共父串
# O' }2 J) Y8 R- k) X. Grobustness  鲁棒性
  _/ l- U7 B8 P9 l! r4 _. zrate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
数据元素 data element
6 X1 k$ m3 R! `数据对象 data object
数据项 data item
数据类型 data type
抽象数据类型 abstract data type
5 g8 `' p, Z/ P
逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
5 K  N6 a! w8 Z( ?" h+ C非线性结构 nonlinear structure
, |6 B% k4 U2 l$ B; u# [7 _+ q
基本数据类型 atomic data type
9 \1 t/ d( {2 o  p! q固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
7 d. A7 x" o7 z, d! W栈 stack
队列 queue
串 string
/ j& e6 }; E8 H5 Z/ T' I数组 array
树 tree
图 grabh
  G# N: a$ _6 M3 X- q0 ?. k# n" c
查找，线索 searching
- {7 p& [, D) s% `, ^" N9 L9 w更新 updating
排序（分类) sorting
9 w* |# u- }3 K/ T& z插入 insertion
删除 deletion
5 }: E$ `* {0 T5 g6 s6 }3 T5 ]) J
& H7 D! J( B3 M- g0 j+ K! q前趋 predecessor
后继 successor
1 o3 c6 F8 E1 M7 h直接前趋 immediate predecessor
) I5 D, U3 d( A- N* c# F* X直接后继 immediate successor
5 M5 {- U" S2 i9 ^5 ]7 M$ g6 u双端列表 deque(double-ended queue)
循环队列 cirular queue
) Q% c. \, X6 f6 M2 o7 ~指针 pointer
3 Z. I  F+ ^- q' n( U# p先进先出表（队列）first-in first-out list
; e" e! S- u' I0 \$ q" e4 S后进先出表（队列）last-in first-out list
8 M! P; V+ L/ P# Q/ L栈底 bottom
5 @* P7 H1 f2 ]9 q" D# C栈定 top
7 t8 j+ S( F; y9 H! E" `压入 push
; y7 o7 }; S9 c2 q( T4 ^4 _弹出 pop
3 l2 c4 x. [; I9 G' V# x队头 front
- A* B) k' c+ S- y. j. i: H4 G队尾 rear
4 {' v' P' f2 j4 `! o上溢 overflow
下溢 underflow

数组 array
矩阵 matrix
多维数组 multi-dimentional array
0 o) z' p/ g0 z  g. F' f* R以行为主的顺序分配 row major order
: i) }; z2 g5 V2 O; y, ?4 I以列为主的顺序分配 column major order
; J" e3 K% |! G1 a4 V( a3 @. T0 S4 b三角矩阵 truangular matrix
1 F0 m0 r, b( q( q对称矩阵 symmetric matrix
$ w& v8 b2 P8 V" G/ m' n5 m稀疏矩阵 sparse matrix
0 t1 o% |+ y" c9 i- o: s% B! t转置矩阵 transposed matrix
2 T# C4 J% ?4 f4 ?. o! i, O
  D& i# W: c9 R4 W' ^链表 linked list
0 Y$ n* E6 Q4 W3 X+ f" Y, j! S线性链表 linear linked list
& p8 W) p$ [& G7 e! T单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
9 n$ z2 r8 i, P' u9 d0 M9 `' E' w+ A十字链表 orthogonal list
广义表 generalized list
4 W  X2 ~, c$ r6 K
链 link
9 y( H% p  v; ^8 I+ A6 x. `指针域 pointer field
链域 link field
2 O, j$ k  f; h" i头结点 head node
: }$ @+ K8 U) S& t' O头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
子串 substring

; ]3 T2 J4 D2 m! M树 tree
. `0 z, L$ J; i* W/ V9 j& D子树 subtree
9 N+ a9 ^  V! ^" c6 O+ ]' n0 D森林 forest
根 root
$ k" T) f% U% Z+ S1 x叶子 leaf
结点 node
深度 depth
层次 level
. `* \3 Y% e) W. x+ B% j双亲 parents
孩子 children
& ~! B0 a: E! H# M. @- ^兄弟 brother
5 N+ F- t7 C7 A8 s3 @2 N5 b; X祖先 ancestor
; {3 P( [0 t5 t; I! c. D! t- `2 U子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
. O! T+ L* s. [* g0 V完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
# R  |* T/ S+ o8 |5 X& j# d& g二叉排序树 binary sort tree
二叉查找树 binary search tree
4 G& X# G; K1 l% J/ K线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
- ?0 Q; b! w0 h$ O- F8 ~/ P有序数 ordered tree
无序数 unordered tree
: w4 k) K: A5 v& F3 P3 G判定树 decision tree
双链树 doubly linked tree
. h2 R+ E8 N1 d1 R4 g数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal
$ L8 b0 i2 u: }中序遍历 inorder traversal
2 Q# m* I: @7 n9 {5 R后序遍历 postorder traversal
, y, `: W) S2 g' ~- J3 c; E
图 graph
子图 subgraph
* Y$ l5 b' ~5 b' a7 Q% W/ I, }有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
" u$ h# j7 ]  g& D连通图 connected graph
' m5 f7 V$ w8 V$ c非连通图 unconnected graph
- s: q2 e) z! J- A" Z# q4 P强连通图 strongly connected graph
0 C$ L( M7 r/ _/ w5 X" j! o弱连通图 weakly connected graph
加权图 weighted graph
  J9 ~9 S& ?+ X有向无环图 directed acyclic graph
5 F6 c; |8 E1 z8 ]) _5 u7 M稀疏图 spares graph
9 s, d6 @8 r( g$ `$ p/ e4 I稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
3 U1 Z. K" W: h9 S* m% y" ^- b
, ~! N" J0 i* E边 edge
" R5 g* ]: ~/ {* c& \% K* {9 J3 E顶点 vertex
弧 arc
: |0 A' _5 F( o! E7 h路径 path
+ ~$ ~  `* s* a8 ?! H回路（环）cycle
& N5 s2 Q8 l; L+ E; F# }; b弧头 head
) m' i+ u. o0 d" R. @7 _$ E弧尾 tail
源点 source
终点 destination
! S  a& F! F& P0 [4 s汇点 sink
8 v, t6 q5 l3 b- @) `权 weight
7 A8 \9 q$ v7 u, y7 D/ [连接点 articulation point
0 Z  Y2 ^( o5 k& F3 Y# q) @  ~: R初始结点 initial node
) V5 g. N3 I) c: p+ i终端结点 terminal node
' @$ Q7 a4 x! ~7 n: L* Y6 Z相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
  s1 M- o$ R! f, m出度 outdegree
! _5 B, m: b; Y最短路径 shortest path
. M8 M9 \8 a1 }& ]有序对 ordered pair
无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

拓扑排序 topological sort
* X" N6 B7 [. u6 q* B. f偏序 partical order
6 ~/ e* A" \6 ]拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
* q3 E6 a3 v; H关键路径 critical path

3 E& S* A7 |/ t7 l8 [匹配 matching
  p# E' S4 B# X* W0 r0 H0 W+ N最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
1 ~2 S2 u5 W( n6 E* C1 H
3 H& \: E4 c8 W, b+ X3 d查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
) y  I1 X6 @) f" l" T散列查找 hash search
平均查找长度 average search length
5 B" w1 a% d3 O2 t- L5 ~: y
  ^& k0 y2 D0 W2 L7 T散列表 hash table
散列函数 hash funticion
9 G/ L( G! E( M) \直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
6 Y3 o/ s. |( G% `, V; l" Q7 i折叠法 folding method
% u! t+ F& I8 t7 o3 ?除法 division method
  [. g4 d: ^7 B* T1 I9 y随机数法 random number method
. Y/ a, ^  O% v3 l* H
排序 sort
2 o+ O# P0 `1 }- i2 V, R内部排序 internal sort
外部排序 external sort
5 ~. @  K% H6 g& J4 h$ }( W$ b0 D3 j插入排序 insertion sort
1 Z* W, J8 I! \: _4 F) ?- ~随小增量排序 diminishing increment sort
选择排序 selection sort
% ^% N( q/ C4 U: O堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
  i4 f0 @' [- L9 B! S平衡归并排序 balance merging sort
  `9 d8 G! g; S' w( f( e5 ?二路平衡归并排序 balance two-way merging sort
! E" e  H0 A4 M% g% A多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
% g3 {* D+ o; H7 G) A0 `' a
文件 file
主文件 master file
1 |( @+ t( ?2 }6 O# L顺序文件 sequential file
8 d1 c. z1 M$ w8 v! Y9 c+ A7 {索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
5 x8 V1 ^7 N2 I7 T直接存取文件 direct access file
: L: s) ~+ ]. n0 E! o多重链表文件 multilist file
2 }) f6 }- ^+ K倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

$ {3 L! f+ Q6 ^. l9 [0 _

你要是发成文档就更好了

b! C! F4 Z+ E! c

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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