算法常用术语中英对照

hehe123

算法常用术语中英对照
; A% m, `' t6 L1 D
9 K5 c" Y0 W5 M" q, D
. f3 T3 S$ |5 WData Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
0 g) r$ A3 a/ ^! R+ h% o% k) R& mKd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
% L; l; _! a$ \Matrix Multiplication 矩阵乘法
+ Q) D* T, n' c3 Z4 cDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
5 T4 _4 n& \  Q+ H3 E$ PLinear Programming 线性规划
Random Number Generation 随机数生成
/ O& g4 e! m/ yFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
- A/ r& O4 U) Q# hKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
9 O9 i' \4 R; z5 O5 J% TSorting 排序
' S/ D) U% Y3 C' ZSearching 查找
& M0 u9 l% g  @2 U+ ?Median and Selection 中位数
2 |1 t6 F) C4 A+ |) j4 oGenerating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
3 m/ w2 E$ B8 `2 x: l$ `& TCalendrical Calculations 日期
Job Scheduling 工程安排
6 h- `' }# L2 Z- O2 `Satisfiability 可满足性
. ~# n6 g- Y* H- C' Q( {" T6 TGraph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
& _, V, v5 @& t* t& b9 RShortest Path 最短路径
8 D. m/ O6 F0 u  x( \3 GTransitive Closure and Reduction 传递闭包
+ g2 [% E) Y6 O/ Y$ K% IMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
. h8 L8 M! i# X& x* kNetwork Flow 网络流
  c" R* N/ b! v  Z  f$ Y4 rDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
) d- O  {6 `7 L: e, n3 [5 r3 [Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
  B6 @7 Y5 y  O% \3 H8 @9 P) }Independent Set 独立集
8 ~7 a4 P8 L; ?8 @Vertex Cover 点覆盖
8 N( D  f9 n( g2 g. PTraveling Salesman Problem 旅行商问题
: Z; H$ T% |# nHamiltonian Cycle Hamilton回路
9 ?7 I4 E- {$ k/ B: O( M- NGraph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
. Q+ R! Z% v! zComputational Geometry 计算几何
Convex Hull 凸包
# d- H: ?! C+ N0 l, ^0 ATriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
+ y$ @7 _/ ~4 }3 x- C) g# tBin Packing 装箱问题
) u) ^9 Y" r0 f/ r& \Medial-Axis Transformation 中轴变换
. u( g& _/ j8 i  r$ S9 F, s& I: OPolygon Partitioning 多边形分割
4 Y, p# Z2 c  M# OSimplifying Polygons 多边形化简
0 C% j2 d: \' W: q: l4 I5 @( IShape Similarity 相似多边形
, _/ [, L, {* ?& }Motion Planning 运动规划
' A6 @8 v  }; ?( j7 V; g( iMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
1 v0 o4 N0 b( o/ V+ A4 W* w+ bString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
2 W7 Z' O5 d" h6 ?" VFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
7 K4 k  p, X& |8 l$ r; O+ lShortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
! G7 t6 O* _$ w: g
数据抽象 data abstraction
数据元素 data element
数据对象 data object
2 l2 u8 |- |+ z" p# m; G数据项 data item
数据类型 data type
, D$ p5 T# p- p* d# J抽象数据类型 abstract data type

3 u. x, `) v0 {6 e/ S& s& q逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
8 d0 u2 f4 F3 S! B: _1 r1 ^" V& O非线性结构 nonlinear structure

$ O1 j. k/ M3 U% F; E' n基本数据类型 atomic data type
( Y6 X! Z* O  g' c1 R2 j/ f固定聚合数据类型 fixed-aggregate data type
+ O# @- l& l0 \, H9 r1 w" d% s可变聚合数据类型 variable-aggregate data type
线性表 linear list
& H, f, @( C+ n% V/ d栈 stack
队列 queue
串 string
数组 array
+ f$ a( E( p7 S& Y$ {4 U  I( s. T: R树 tree
% ?, t! [0 u0 U( R2 d! ]7 {) ?图 grabh

查找，线索 searching
更新 updating
排序（分类) sorting
插入 insertion
; F% ]9 {7 x' e6 e, ?8 t9 l删除 deletion
1 \5 M  Z/ m3 t3 x
7 K) c4 N$ u. M3 @. c  D前趋 predecessor
; G" d/ \  M  e后继 successor
- [$ s( V4 @0 ~( Y& j- \6 ?直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
/ |8 I5 I. G' O9 Y) z后进先出表（队列）last-in first-out list
栈底 bottom
# k: W3 M& ]* d7 P( t栈定 top
* |4 v# {2 t5 v, q6 N. R( ^: w  ^压入 push
弹出 pop
  e3 J0 \) H9 {' D) f队头 front
队尾 rear
4 h! R: a& \8 ^; i  Q4 v. C上溢 overflow
" `% O. U- C9 O+ x. X4 }* V下溢 underflow
" N6 |  U( p: }. Y; e0 i2 v- X
! Y9 q3 M" F4 B4 P' R/ P; P2 L数组 array
矩阵 matrix
/ S/ u% w- V1 @3 Z多维数组 multi-dimentional array
3 Z6 F1 e& v) A2 N以行为主的顺序分配 row major order
! z& Q' S9 @5 f9 f; h% k5 p* c以列为主的顺序分配 column major order
三角矩阵 truangular matrix
6 n. F. n* Q2 R8 ^# G9 p4 t对称矩阵 symmetric matrix
. ?% a2 J" @+ [稀疏矩阵 sparse matrix
8 i. K& R, h. V( u. s# |; X9 \  S转置矩阵 transposed matrix
* b3 M6 P! u5 ^- S7 P+ M
, P: Y3 t2 P6 p链表 linked list
7 h% U1 c+ X4 O  O8 i  s0 N线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list
3 }; `, a$ ~: M3 K
链 link
指针域 pointer field
* p+ y+ w' _: O4 f链域 link field
% ~' ~: d) X9 n. \# F7 x1 \头结点 head node
  r( ^+ ~' j2 v! }+ _头指针 head pointer
尾指针 tail pointer
串 string
$ U1 e3 z8 D% W, I: g空白（空格）串 blank string
1 n1 |/ X0 @% J+ K) A6 F+ C8 M空串（零串）null string
' P- L- }' C% d& f7 P子串 substring

树 tree
子树 subtree
森林 forest
根 root
7 h* Q$ n4 l* N2 }8 f/ t2 D+ D叶子 leaf
; C8 L  h1 R1 H7 H结点 node
9 s5 ^9 B8 c! m* A深度 depth
/ n8 E9 C0 t# p$ I( r层次 level
双亲 parents
% U% x2 W: i' z0 V" X0 T' I孩子 children
兄弟 brother
祖先 ancestor
4 T% q, Z5 M6 v5 H子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
$ g2 ~6 C5 _2 I9 k( @满二叉树 full binary tree
. N8 V' [' s* ^% |) t$ P完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
* m. z1 `5 `$ i. `二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
有序数 ordered tree
* J3 Y5 @% s' J& S+ c/ K无序数 unordered tree
5 R5 p9 N! ~, u) B* G判定树 decision tree
) {$ ^+ J# J! ]8 ]; O双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
9 @9 R; I/ U1 {& ^* y' U4 S( w% ^先序遍历 preorder traversal
; L* c: O4 g7 ]3 ]; N; f! \; E中序遍历 inorder traversal
" U% V# o- A$ Z/ b) U后序遍历 postorder traversal
4 u$ I9 c) J% w6 G6 D. b/ g( }
图 graph
子图 subgraph
有向图 digraph(directed graph)
% I; Z. z6 f) g1 l( l" ]: w8 d+ J无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
强连通图 strongly connected graph
! q, Y/ n$ ^( F8 `弱连通图 weakly connected graph
; V1 q9 G6 |, q. K/ I5 S, A* X* X加权图 weighted graph
" P8 y# _3 E- Z1 m6 @6 }有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
" O  ]- @) l* o9 {& p) @% i3 @重连通图 biconnected graph
二部图 bipartite graph
. A; A( X" ^4 u: u
* E: X( r6 m( C边 edge
  n- I3 \  p) f( R& G) W% G5 v! Y" u顶点 vertex
弧 arc
路径 path
回路（环）cycle
弧头 head
0 n8 e, y. `' i0 M7 L弧尾 tail
$ S9 a+ Z: _$ I  q$ {源点 source
终点 destination
9 |" k0 \& _, q" O汇点 sink
权 weight
% n5 @. W) c5 \- s连接点 articulation point
初始结点 initial node
终端结点 terminal node
6 I$ U8 V6 j2 I7 e! L* S相邻边 adjacent edge
+ Z6 t  s# {0 M, i  H- I0 h# S9 N( y* P相邻顶点 adjacent vertex
5 @' v  Y: K' c8 F5 h5 o关联边 incident edge
( q# B; p: H4 j+ W入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
4 t, k; U4 [& d- x无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
3 Y9 E2 `% @7 c/ g% c4 k遍历图 traversing graph
( ~& z2 p8 R$ W, G9 |1 _& a5 K生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

拓扑排序 topological sort
偏序 partical order
1 D) C! p4 v. j+ _! T7 P3 r/ e% r& C拓扑有序 topological order
AOV网 activity on vertex network
" [1 r  u  ~) h6 X' H0 K- DAOE网 activity on edge network
; O6 w. J  E! O- Y; l( S( R- _关键路径 critical path

" d# b/ C3 ~' Q. v/ |$ B7 O# ~匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
& Q+ Z/ ]) _2 p) j" L4 E
, c. s/ d$ C+ E1 _) Z查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
+ Q7 x! d1 N: B% x9 {" F散列查找 hash search
平均查找长度 average search length
) b" {; K; _. ^2 c* y: R- y! L( j
散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
% l, a: k1 N3 Y9 W8 u% l数字分析法 digital analysis method
平方取中法 mid-square method
" g8 O) m' f6 B" n+ O3 q折叠法 folding method
除法 division method
随机数法 random number method

排序 sort
$ ?9 h. c/ g5 ?* C7 }内部排序 internal sort
外部排序 external sort
# c# I. P+ T4 r2 G; v# V9 w# D* _插入排序 insertion sort
1 B% R; _3 p8 O* U6 b# x随小增量排序 diminishing increment sort
4 d# k& h( A9 m3 A0 e7 P8 C选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
. P/ Y* b5 M0 s8 Q7 E平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
2 I" H% G* s1 x多步归并排序 ployphase merging sort
- J. ^; j6 @- q0 f3 u! M置换选择排序 replacement selection sort

9 `2 n% d) l* e( |文件 file
3 G0 d- q7 B- c主文件 master file
3 {4 u4 ~$ I& Y. I& x' f% [顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

6 t4 o' O. f1 v/ W" Z

你要是发成文档就更好了

4 p1 T; }# e; G/ S* g7 R" p. s

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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