算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
2 k1 J; D( e4 ODictionaries 字典
Priority Queues 堆
; q* @% ~9 a2 r0 m* U) ZGraph Data Structures 图
: U3 x9 `! m  O% ]* ~Set Data Structures 集合
Kd-Trees 线段树
) Y5 u4 ]; i, E. k% y) gNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
' P8 G3 ^( @, QRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
, O  p/ O2 B, |$ TArbitrary Precision Arithmetic 高精度计算
0 j4 J3 b8 v/ H6 q, m& }Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
/ W. o: _" h' bCombinatorial Problems 组合问题
. W- Z' n" w0 WSorting 排序
Searching 查找
2 b0 L7 p0 E( k% D7 pMedian and Selection 中位数
Generating Permutations 排列生成
4 e' Y! h4 H. r, K# b( a$ GGenerating Subsets 子集生成
Generating Partitions 划分生成
9 Q% S. B- U6 p/ H5 l( H+ \Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
' n6 J* x# H& I7 r$ w" jSatisfiability 可满足性
: b  \! F+ f/ n7 J' jGraph Problems -- polynomial 图论-多项式算法
$ v! a/ v4 x: q5 SConnected Components 连通分支
% r& e( X& O0 JTopological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
: G. i# a2 i+ X$ M* B9 [% }6 DShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
% \8 o7 S( X+ f/ }$ }Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
1 \: p, h/ |9 wDrawing Trees 树的描绘
. Y9 {% M4 {4 a& U3 `6 ~+ v* WPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
6 e3 n9 U' Z4 L4 P& x, b4 KClique 最大团
6 [; {2 o8 ~0 j3 H5 s* U- oIndependent Set 独立集
; K" R+ Z: U! X5 z& D+ pVertex Cover 点覆盖
- ^& E' F$ g$ E+ @  ]) J# ?- BTraveling Salesman Problem 旅行商问题
2 e* t% o" Y9 OHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
& F, N9 O$ M: n3 D: ZSteiner Tree Steiner树
% R$ ~4 R, }3 ]( q8 r" L4 O. T' r8 S' WFeedback Edge/Vertex Set 最大无环子图
% N" z  M  Z8 r* A5 Z  J, A8 mComputational Geometry 计算几何
Convex Hull 凸包
. X8 A3 R. u3 l6 c, E0 H; r0 B# qTriangulation 三角剖分
Voronoi Diagrams Voronoi图
$ s! ~! }/ }+ }& ^4 E2 v, i5 XNearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
5 B' J: W# K6 X5 m* w3 S% fIntersection Detection 碰撞测试
Bin Packing 装箱问题
# b6 d/ {( ^/ T/ N; ]* j8 IMedial-Axis Transformation 中轴变换
) f4 |0 B" ?( A+ f8 ^& EPolygon Partitioning 多边形分割
9 a0 e0 q/ c! @- w5 I0 ~: ?Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
9 k. N- X! |  K' Q# l7 r+ P. y1 AMaintaining Line Arrangements 平面分割
0 Z! [8 r$ u2 l: q. tMinkowski Sum Minkowski和
9 {( _* G7 `" jSet and String Problems 集合与串的问题
Set Cover 集合覆盖
3 G0 R; d+ L' n8 p; w9 uSet Packing 集合配置
3 F& K; Q  R4 s2 _, _String Matching 模式匹配
Approximate String Matching 模糊匹配
8 K. f  o" C  @! s4 d7 \Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
+ |, T/ t* A4 N/ C) YLongest Common Substring 最长公共子串
$ S7 w3 }# w0 k% ^6 K) G2 \- yShortest Common Superstring 最短公共父串
: [; V+ \5 C2 \$ q* i' L4 r' Z( x, ~robustness  鲁棒性
1 h) j5 _1 U6 g" f9 B) K! lrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
  \6 ?3 j7 C3 [& ~
数据抽象 data abstraction
数据元素 data element
数据对象 data object
数据项 data item
数据类型 data type
抽象数据类型 abstract data type

逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
! L$ P  u* ]3 s& d8 L2 M( H$ J非线性结构 nonlinear structure

基本数据类型 atomic data type
3 n  o/ s* l2 {* t& Z9 F固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
  T8 z; T" F- ~线性表 linear list
3 [4 v' T2 O( T2 u栈 stack
8 h7 [9 C$ Y, k, ~9 E, e# ]$ y队列 queue
6 K' W) J2 H: ]1 }2 T串 string
3 x$ L6 Y" K: E" @5 R) J数组 array
树 tree
/ ?/ N; o: @: y图 grabh

& g+ h/ S6 Q+ o% a1 M: K# ~- G查找，线索 searching
更新 updating
1 W, B$ w" z& h' [排序（分类) sorting
. ~* H. `7 ]3 ]! S) C* T' a插入 insertion
' s  l1 `+ D& u$ n2 }4 M删除 deletion
2 R9 h# m. f& q3 T6 p" |3 S: A8 |1 h
前趋 predecessor
: D1 ^& I3 j. b: T  e+ H后继 successor
2 R2 P; n2 @! ^& D: Z$ O直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
6 c- }9 a  b* I- b  A, u0 Z后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
' N& L$ @2 [1 l1 _1 J压入 push
弹出 pop
队头 front
队尾 rear
, L; E! b4 r- @5 l上溢 overflow
下溢 underflow

! I( U6 n/ \7 }" O. p数组 array
* X& r* t- a( p矩阵 matrix
. M/ z) @) G3 J$ Z多维数组 multi-dimentional array
以行为主的顺序分配 row major order
! }. r1 p3 X* M: y1 n+ _7 I以列为主的顺序分配 column major order
/ z7 R& Z0 O* v% a; n- ?( p/ v0 L三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
! W5 Z- f# k0 P6 ?% o
链表 linked list
线性链表 linear linked list
* X& B) F1 n5 S3 E  s1 C; }单链表 single linked list
* p# S& V# ?1 B多重链表 multilinked list
循环链表 circular linked list
) P5 ?- Z) ]1 K+ m5 x双向链表 doubly linked list
十字链表 orthogonal list
, \- Z$ R" d& T' A8 T: N广义表 generalized list

6 S# R& v0 \4 |3 I7 b- y7 [* J链 link
指针域 pointer field
链域 link field
  v( P1 A9 h1 Z7 D- W0 l0 m头结点 head node
头指针 head pointer
" x5 V: A/ g6 `! r  z) O尾指针 tail pointer
. q" v% @% i% y* J+ ~串 string
6 U4 g! v9 {7 S" a* H# i0 |空白（空格）串 blank string
空串（零串）null string
0 z& V' `4 s' l$ P7 b# R% }子串 substring

树 tree
子树 subtree
森林 forest
根 root
- b. Z( w7 a* I* o! }叶子 leaf
结点 node
& R% ]8 M3 ^7 Z1 @8 @6 q深度 depth
9 n4 k. w2 c1 l- D" R) X; C* g层次 level
双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
子孙 descentdant
$ A( J4 B1 l# _: b5 }
二叉树 binary tree
' D) S0 U5 b* W平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
6 f6 M' b7 ^; a遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
* R+ z! r3 J4 V$ k0 |% z二叉查找树 binary search tree
$ \9 u$ L4 D6 k0 I6 C2 W线索二叉树 threaded binary tree
- ^  b+ J" E& }9 ?9 r* `0 I哈夫曼树 Huffman tree
3 k2 \# l: _' {+ X/ a( g$ E有序数 ordered tree
无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
4 H$ c4 q8 t8 ?. d0 f* g9 [  U数字查找树 digital search tree

5 j0 t$ _$ ]7 Y/ v* X9 n: T) A( T树的遍历 traversal of tree
先序遍历 preorder traversal
* N/ G* `+ q' V+ c; A6 I! B( z中序遍历 inorder traversal
1 w, U! f7 K# C: N# m! }后序遍历 postorder traversal
) }. z" x( A2 X' K
& V6 J) I6 n( x7 H. M" I7 b, G图 graph
子图 subgraph
/ N; W  k/ Q3 Q有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
强连通图 strongly connected graph
( _" \6 p7 H: P弱连通图 weakly connected graph
加权图 weighted graph
& z- ~& O8 W6 q: L5 ?: F$ o" f) [有向无环图 directed acyclic graph
稀疏图 spares graph
, P! m7 b1 X9 ~2 `2 W) u稠密图 dense graph
# i1 u2 ^2 T$ q" a重连通图 biconnected graph
二部图 bipartite graph
) ~& m" G! p/ z& e7 d+ N( c
9 A/ {6 C# j: D边 edge
* s1 j) ]* |/ X0 E9 m/ g- ~顶点 vertex
弧 arc
路径 path
回路（环）cycle
# R7 g1 g  ?7 \% A4 \1 x弧头 head
/ D! Z. J: V3 ?8 I" l2 }4 k弧尾 tail
  w1 T9 ]: f4 r8 A: V源点 source
终点 destination
汇点 sink
; T, ]6 d' c: X9 O2 i" r% ~权 weight
$ h3 Q6 S* P6 x5 p- v- D8 [( t连接点 articulation point
; h8 R' v  [( w  k  }" t初始结点 initial node
终端结点 terminal node
8 b5 p9 }2 B; J: j/ A相邻边 adjacent edge
相邻顶点 adjacent vertex
( M, m- Q( w4 p- x" y关联边 incident edge
& G* s. b0 y! {6 }& i) k& E3 X# D% V入度 indegree
出度 outdegree
5 g- w# l4 G6 {2 s9 \& j最短路径 shortest path
有序对 ordered pair
- A2 J' S. b: q" o; w" N无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
7 O' Z4 ]- }. C/ Y8 N  S( \( |; p连通分量 connected component
邻接矩阵 adjacency matrix
. x2 B5 ^$ {+ o" B+ [8 l3 B邻接表 adjacency list
邻接多重表 adjacency multilist
0 \) c% X4 v: P+ h" O- z/ t遍历图 traversing graph
生成树 spanning tree
# B* j% |5 g' a: }+ A( N" _, u' ~最小（代价）生成树 minimum(cost)spanning tree
* H( A& @. f1 n, d生成森林 spanning forest
( k* y' A- C8 r  f
- j3 `0 b3 q/ Y$ Q拓扑排序 topological sort
偏序 partical order
3 o: j9 A# A( M* p7 p- d8 O拓扑有序 topological order
/ x+ C* c  o) @6 T- ]1 iAOV网 activity on vertex network
+ {. |  ?+ |7 V4 a2 c0 kAOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

- B' l, q+ H% B" l" V查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
- i/ }4 J, v" J7 R4 t4 J  _散列查找 hash search
平均查找长度 average search length
+ P* [' t  K# y# l- j
散列表 hash table
' {1 @1 A9 B1 G" S2 V/ u2 j9 {散列函数 hash funticion
8 Z- K; f6 \! y0 H6 M/ r8 H直接定址法 immediately allocating method
. m9 a5 ]- b, s: N6 d数字分析法 digital analysis method
0 k. u; y: b7 L2 |$ g平方取中法 mid-square method
折叠法 folding method
除法 division method
随机数法 random number method
$ y! `8 C) e- T1 E5 Z0 n
( g) B7 B. [" l* D& q% d4 \1 C排序 sort
& x7 c; p: p1 m% }" n7 N内部排序 internal sort
外部排序 external sort
* O% L0 ?. n1 Y3 ]- s2 M6 l插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
  P2 s5 Y% W9 |" Z) `4 ~1 L堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
  M4 E0 M: n  G' D( V多步归并排序 ployphase merging sort
" D  B- N  w3 g5 Q: T置换选择排序 replacement selection sort
) S' b" q' q) D& z) _3 [7 d
文件 file
主文件 master file
顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
- z: {6 Q* F6 g+ M& e) W/ E直接存取文件 direct access file
多重链表文件 multilist file
6 I" f" @! C3 z; ~- t( M倒排文件 inverted file
. M! r/ b6 H7 S) F8 V% Y" i" E/ g5 O目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

1 q" _6 C" z5 r5 A4 m$ g

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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