算法常用术语中英对照

hehe123

算法常用术语中英对照
: f9 U; V4 q" }$ ~% `1 A( `  u3 }

Data Structures 基本数据结构
# y$ Z$ P: h( M; c2 I0 lDictionaries 字典
Priority Queues 堆
Graph Data Structures 图
: q' {6 ]2 z! ~9 D/ b( XSet Data Structures 集合
  G) x  z7 O/ W7 u6 G# YKd-Trees 线段树
Numerical Problems 数值问题
# b# Y  b1 {; N0 e$ O% b( Q" iSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
- ^* e9 |6 Z  P- NMatrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
7 E& b; B, V* TConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
$ J( S1 u1 J& `0 R* c6 N. hRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
& x. ?: `5 p% }* K$ UArbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
/ r! h& W* k. r5 kSorting 排序
Searching 查找
+ d+ |; _, \$ H1 H' yMedian and Selection 中位数
$ i3 d; u  n. i0 D/ H1 a0 X: hGenerating Permutations 排列生成
( ?& o9 x$ I( c! o" kGenerating Subsets 子集生成
Generating Partitions 划分生成
5 b3 h! Q: p  ~' y3 u2 QGenerating Graphs 图的生成
5 ?) B0 a: V7 {: M, @Calendrical Calculations 日期
1 a( e0 _& Z8 ]' i9 T* nJob Scheduling 工程安排
' p& z: [5 q) n) {. CSatisfiability 可满足性
! M3 N8 K7 a4 Z! k* ~Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
( w! L9 v/ C" d% x6 [" {0 O, tTopological Sorting 拓扑排序
2 n0 j7 R- @7 k) [) {7 n* h8 bMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
6 N" q( _& l- kMatching 匹配
$ g# u1 S5 C1 bEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
( R+ i1 N) R- w2 }- u" LNetwork Flow 网络流
4 x6 n/ P; b# ]) dDrawing Graphs Nicely 图的描绘
) ]: K- ?  ~  A: I8 kDrawing Trees 树的描绘
6 m" i- X' Q6 z# xPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
6 B2 Z) R4 J2 w4 {. UIndependent Set 独立集
/ }! z/ V( t5 NVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
; ?" _, i- U$ d' N3 ^Hamiltonian Cycle Hamilton回路
8 G6 Q$ K, l& ]0 k# \! sGraph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
2 o* l1 }. s( X! K4 h+ fGraph Isomorphism 同构
Steiner Tree Steiner树
# _& `# h$ I4 i1 |( B: c$ dFeedback Edge/Vertex Set 最大无环子图
3 j* O3 K9 ~. B3 tComputational Geometry 计算几何
: ^, f5 }+ G/ s4 \; MConvex Hull 凸包
Triangulation 三角剖分
- B2 @5 d; n, e7 P1 E) `% q" |5 GVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
+ W, Q  @% |8 iRange Search 范围查询
0 \/ F7 e: _3 u; F* s( NPoint Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
$ e# N9 ~; K! }7 }! E  s& |" _3 wMedial-Axis Transformation 中轴变换
, u& i1 Y6 o" L- C( VPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
, e# I& G2 O8 G# _, zShape Similarity 相似多边形
( T" }/ q6 \) DMotion Planning 运动规划
3 M( O5 B  j, \, b; s: rMaintaining Line Arrangements 平面分割
4 `( e9 \5 v. J! Q3 HMinkowski Sum Minkowski和
/ o( u3 I9 |/ a, W. m4 P; V6 QSet and String Problems 集合与串的问题
- j$ B7 q: i3 H& p0 C9 V1 hSet Cover 集合覆盖
+ d2 C6 E2 X( y( W$ m# SSet Packing 集合配置
0 I0 ?' C. l) f+ _String Matching 模式匹配
) `2 @/ s. R; y: B6 Y& dApproximate String Matching 模糊匹配
2 L7 Z& I2 j5 j- }- v; ~Text Compression 压缩
Cryptography 密码
0 S' {& k2 i- z6 O+ q" s1 HFinite State Machine Minimization 有穷自动机简化
& w; }/ _% K' Q0 t  oLongest Common Substring 最长公共子串
1 V9 L3 c. U5 }0 [8 QShortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
, Q2 O) ]# V* w& o
数据抽象 data abstraction
数据元素 data element
2 h0 t2 Z3 \3 t$ l( }8 G" d' Q6 X# e数据对象 data object
数据项 data item
- ^* H0 D4 q' `& g7 C! X! p, Z数据类型 data type
; h  e& \' ]. x. W/ l抽象数据类型 abstract data type
: E) @$ B: Y# ]
. c0 \! _+ h- O逻辑结构 logical structure
& @* p' A& m. G  E* b# t( u4 C物理结构 phyical structure
; @2 |8 w5 }* g线性结构 linear structure
非线性结构 nonlinear structure

: D2 `) F) d; P* D  g5 O+ t基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
$ H6 I% d/ ?, ^- p  l0 v- z: c# J可变聚合数据类型 variable-aggregate data type
线性表 linear list
: F2 v0 ~: @- a  p6 b: V栈 stack
. C' S3 j3 u6 d% V/ H7 W队列 queue
串 string
  K+ }, f; Q8 P数组 array
# j2 s. G) B0 ^树 tree
9 E+ d2 N2 c# y3 X8 o图 grabh
& l; T" \% N$ T2 X& D( T
  w$ N/ ~8 K2 j& h8 t9 _. r$ \$ A查找，线索 searching
更新 updating
. D4 j1 Z* f1 ]/ h排序（分类) sorting
7 m8 K* h0 A4 Z/ k# G插入 insertion
2 R; ]7 o0 e" `! V+ u2 C删除 deletion
+ w" V4 b$ V9 `# S- z5 y
- P$ K7 e8 b! k# c0 g6 w9 U/ D前趋 predecessor
后继 successor
直接前趋 immediate predecessor
, Q2 K) |, @5 E/ l- n3 \直接后继 immediate successor
双端列表 deque(double-ended queue)
& q( w7 z1 ]$ ^4 Q5 t. z4 {循环队列 cirular queue
! {6 R% I- E9 M( V3 t% T指针 pointer
0 ~3 m; i: o& g先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
* ^9 s( g8 X9 m* k) _压入 push
弹出 pop
2 D2 Q9 H' K! b7 @0 t队头 front
队尾 rear
  X7 V* A- g9 Y) _' o' v1 Q上溢 overflow
6 x/ m0 b1 c7 Y0 N- o: T3 C3 l下溢 underflow

: G0 w4 [3 s$ A* T/ o4 ^$ T数组 array
矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
( }& U1 q# F( W+ W0 X0 P稀疏矩阵 sparse matrix
! ~4 t% M* k* F, h转置矩阵 transposed matrix

链表 linked list
线性链表 linear linked list
7 X+ b& b' F; b" U单链表 single linked list
多重链表 multilinked list
1 R9 B0 H1 _* n/ C4 D循环链表 circular linked list
双向链表 doubly linked list
' d8 t1 `  ]% R# }十字链表 orthogonal list
+ }9 n/ G' ^: ?: v4 n广义表 generalized list
7 P4 |! [0 `: K
链 link
; b( Z5 e! b' m7 B: ?$ x( E0 R( @指针域 pointer field
链域 link field
: `: D& w/ J# }- @头结点 head node
! `# A% {1 r" C6 k头指针 head pointer
2 W3 ?: h2 b6 R' R尾指针 tail pointer
串 string
空白（空格）串 blank string
, v0 [& J+ [: j( i  l2 ~空串（零串）null string
. a- D, |; J: y; y3 W! T子串 substring
' A; ^3 K  u  _
树 tree
子树 subtree
森林 forest
# I! B# w, |4 z) l1 _根 root
叶子 leaf
结点 node
深度 depth
层次 level
% I# J& _1 G. ^& r) O) s+ S双亲 parents
; H/ l. G+ M: c+ q* i) y9 L+ Y# g孩子 children
+ W+ P; Z  G9 \% o兄弟 brother
" z2 w5 u! V( Q( F' q! n) c# }- V$ ^祖先 ancestor
1 I; v5 C7 N4 ^子孙 descentdant

5 ^$ i* E! J4 y$ t% R/ ^二叉树 binary tree
" W; b0 ^; ]. u& Y  g0 ~. f平衡二叉树 banlanced binary tree
3 w. u, d7 z6 _) b满二叉树 full binary tree
% Q- O: i4 c- t* w) J) z完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
二叉查找树 binary search tree
; [3 E4 O5 a# I9 P8 X线索二叉树 threaded binary tree
- e: j+ L' v: V# d9 L" K哈夫曼树 Huffman tree
有序数 ordered tree
0 q4 c( ^9 `' _# U. G/ z无序数 unordered tree
判定树 decision tree
) p8 y) i$ v& ^+ p/ a6 @5 q; I双链树 doubly linked tree
7 D" H3 U3 w7 c9 X" t! G/ D0 j数字查找树 digital search tree
# F7 r1 Q7 I7 X' ~  Z- ?
" ^: q" b" A6 v( t, ?* x树的遍历 traversal of tree
( N7 d1 n+ I0 \3 s, ^9 S$ A" o先序遍历 preorder traversal
7 `) X' m, }- @3 R中序遍历 inorder traversal
后序遍历 postorder traversal

& T5 G+ q% Y% E( J/ {: J" G) L图 graph
7 X* X6 l5 j+ T! e( g* l6 f子图 subgraph
2 B1 g. _. t6 B! r$ t" k) q. G  ?有向图 digraph(directed graph)
  _) W8 O/ Z, t无向图 undigraph(undirected graph)
完全图 complete graph
8 }; }5 F6 Z6 s  V1 [. ]连通图 connected graph
非连通图 unconnected graph
" k9 g7 n" Q7 N; `& A1 Q' h" U强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
, V: O9 R; Y# W, [; m& F/ R稀疏图 spares graph
稠密图 dense graph
6 Q/ z- Q1 B9 ]; K. B重连通图 biconnected graph
( Q! i% T% T" A5 @$ U! p二部图 bipartite graph

$ u* e0 P- y0 {  Y边 edge
顶点 vertex
弧 arc
  b% B8 b3 Z* u, h路径 path
回路（环）cycle
弧头 head
7 |3 ~8 t4 S1 Y: S+ m! [( W弧尾 tail
源点 source
  @6 ~4 k# A6 \' `8 s9 |. g终点 destination
. ~" q9 n" h0 f汇点 sink
权 weight
& m" e0 m" ?5 Y3 \+ J# y$ U连接点 articulation point
6 _+ _8 Z6 P' s+ `9 m  {初始结点 initial node
2 j1 M6 @! ?$ E( w终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
6 P8 f& j. U- q入度 indegree
出度 outdegree
$ G, E& v/ [- Y  ]最短路径 shortest path
有序对 ordered pair
9 H" u5 i- ^2 C1 W无序对 unordered pair
* V; e* X/ y* A" ^* a简单路径 simple path
5 j' r9 U  J2 c4 Q+ U8 ]简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
) l0 M  n; k  u& ]9 _邻接多重表 adjacency multilist
1 ?7 A* s: t+ @遍历图 traversing graph
/ a7 Y/ G" [/ Y$ Z生成树 spanning tree
  N! m1 |3 J( v3 C2 ?最小（代价）生成树 minimum(cost)spanning tree
: t+ i  z0 L) \6 S& J2 t3 M; F生成森林 spanning forest

5 b8 Y; h. t; @) W- B拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
# R* i6 k+ d; d3 ^& rAOE网 activity on edge network
关键路径 critical path

* ?) M8 B: m, g: C" S, ~! N匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
7 Q2 P0 b; a  g: G+ d8 z增广路径图 augmenting path graph
# w+ s( j9 s) x+ {
- K% T# }0 r9 W* U查找 searching
线性查找（顺序查找）linear search (sequential search)
% `* H0 R( O% X0 n4 C! P! ]二分查找 binary search
) d" n# Z7 m! L$ T7 E分块查找 block search
散列查找 hash search
; G  D( T6 f# s9 A, v平均查找长度 average search length

散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
& p- v/ r/ _7 c( F& u6 ?: }4 l0 ]3 Q平方取中法 mid-square method
折叠法 folding method
- ~3 h4 p" p* b( g! @  f除法 division method
, ^6 c3 H/ o' c, b  G3 W随机数法 random number method

( @8 R5 Q. K8 l  D6 {- d1 N排序 sort
( |  D; A3 y- f- }* x: @  O2 S内部排序 internal sort
, V5 o9 d1 D6 K# Q外部排序 external sort
* t0 }# U& b6 G( u1 G5 T插入排序 insertion sort
随小增量排序 diminishing increment sort
3 s" G: y  Z/ Q/ o/ M; w" z( k选择排序 selection sort
堆排序 heap sort
) L' C7 [3 O& K; L" h% i快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
4 G4 q( }6 v' ]外部排序 external sort
4 J# b* i' _' ^3 l/ i) x: D平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
0 h: a: Q) |1 Y  o* F) i9 |# S
6 f4 O- f: k8 n" d文件 file
0 U* R) ]; i1 a" P主文件 master file
( Y/ J, |  M* a* y顺序文件 sequential file
索引文件 indexed file
, {, v! g8 ]& P, P3 N- B5 z索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
5 Y- b$ ]3 Y0 h/ }倒排文件 inverted file
# S' I5 @' R4 N目录结构 directory structure
9 H$ G+ {) H5 x) i6 g树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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