算法常用术语中英对照

hehe123

算法常用术语中英对照
* O/ e! U% U7 j2 x( p3 c* y
  t: S: ?) G( p6 [( }
9 D& A  {8 u4 N# CData Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
4 }1 E3 @4 q2 E5 u8 R) l$ a: u8 qGraph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
' O8 U$ `2 Y* |, N0 |6 QSolving Linear Equations 线性方程组
  T/ }/ h- w* Z2 M7 O2 X# ~Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
0 F4 [2 |# b- j. T, q6 K, uDeterminants and Permanents 行列式
' p) F0 l: Q9 U2 U- s; l3 h  N( aConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
! j; H4 B. Q5 J  v8 nFactoring and Primality Testing 因子分解/质数判定
. e& A. W7 {  z, W8 `Arbitrary Precision Arithmetic 高精度计算
6 h9 N( U% I$ \( N" _. jKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
8 ]5 a/ d/ g/ i. n3 qMedian and Selection 中位数
5 _3 b& R* J5 o; c0 R; N3 [4 eGenerating Permutations 排列生成
/ g8 m. T5 H9 r7 o* QGenerating Subsets 子集生成
( O# V( i1 k6 |Generating Partitions 划分生成
8 |$ H+ U+ }! i: p) R# H5 rGenerating Graphs 图的生成
" A1 x  k" y. b4 C7 _Calendrical Calculations 日期
Job Scheduling 工程安排
; i: Q: U5 ?$ ?3 eSatisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
; @. @1 N% a, o$ @4 H0 Q, {Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
2 b- X* s! o. W2 hTransitive Closure and Reduction 传递闭包
  Y2 A0 y) n# K, J' q# jMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
/ j; n3 ]! M- z" b; v) D& \5 n, ]Network Flow 网络流
Drawing Graphs Nicely 图的描绘
9 m3 }' d' p# N( f- a" u  s# UDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
9 l/ K/ I7 t7 D5 F3 ?. ?Clique 最大团
5 C* T; q  x9 _+ x4 u# kIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
2 n# u. J7 |. \& K6 _: mHamiltonian Cycle Hamilton回路
1 o4 z& R( {/ z2 ?Graph Partition 图的划分
6 A, M* A' q- D$ P6 C& {9 DVertex Coloring 点染色
Edge Coloring 边染色
; ?9 T; _4 @/ |. x1 K& t7 SGraph Isomorphism 同构
# k8 P; p- u% uSteiner Tree Steiner树
9 I4 q. {; S6 H+ {+ }- H3 mFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
8 h/ s& M( r; b0 rTriangulation 三角剖分
Voronoi Diagrams Voronoi图
; O5 O% `+ i# Q' M5 H& r1 jNearest Neighbor Search 最近点对查询
Range Search 范围查询
' Z# J; m  e' q" ^" @5 v! H: Q7 }Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
6 e/ e+ ~% R: |  K. z: m5 @* MMedial-Axis Transformation 中轴变换
# h9 u. \/ H7 }( E7 W' gPolygon Partitioning 多边形分割
1 t- K" ^! n9 k2 E# X2 V7 G& ?Simplifying Polygons 多边形化简
0 e/ b6 J& `- u0 g( ]1 j: RShape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
" X1 ?3 I" C1 W3 ^# D# MSet Packing 集合配置
: k0 Z( A2 L  G/ }5 ^0 h' }String Matching 模式匹配
8 c2 [9 l5 X' i% K# q: mApproximate String Matching 模糊匹配
7 T7 y! p0 n+ ^6 Y0 K1 A2 O: J; GText Compression 压缩
$ s; h0 z) U6 yCryptography 密码
Finite State Machine Minimization 有穷自动机简化
5 E3 o7 y: F' j- @8 o* bLongest Common Substring 最长公共子串
- W: V- P0 Q$ U% EShortest Common Superstring 最短公共父串
robustness  鲁棒性
2 P8 P( P, e! U0 h. xrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
. t1 \0 q3 n- D! G
$ i0 W1 Q% |7 z5 Z# a8 L数据抽象 data abstraction
数据元素 data element
数据对象 data object
数据项 data item
数据类型 data type
' `  J9 N; {; c  F抽象数据类型 abstract data type
& \7 L4 h, P% q9 p. v- f4 q
逻辑结构 logical structure
3 H3 p$ [; C# j4 f  u物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure

$ |% F" Q0 I9 J  k基本数据类型 atomic data type
* W) u2 T0 E; o- a固定聚合数据类型 fixed-aggregate data type
6 U7 R  x4 r' o$ m5 K/ }可变聚合数据类型 variable-aggregate data type
% e3 _5 V, x( V# ?7 @线性表 linear list
6 ^2 ?* K- r6 Y* l! h栈 stack
队列 queue
6 U$ Z! e! m% X5 |串 string
8 O  r+ |7 k3 `3 U; I0 D数组 array
树 tree
图 grabh

查找，线索 searching
0 Y7 U3 D# f4 i; K$ n更新 updating
4 w; F' g/ Q- M0 R" p排序（分类) sorting
  H$ j1 j+ m# u5 `插入 insertion
5 v" h/ {4 n3 {8 B- k+ m5 a删除 deletion

/ P1 F  }  H5 Y7 u前趋 predecessor
1 a6 Y5 r+ d% L5 z" K& S, ~! P后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
8 |/ L7 ]# d3 V: i9 s) ]# \# v栈定 top
. P$ q7 m9 m& w7 f! J$ \! ~压入 push
  K/ m* d3 x. W/ [弹出 pop
队头 front
队尾 rear
4 Y" ^% t6 V- ^  b- y9 I( V% S上溢 overflow
  a( B# B9 [- x8 ]! d( |- F下溢 underflow
& n) X3 ?2 G" n0 z  V( r2 K
' o: H7 {: U4 z( ]' |数组 array
矩阵 matrix
$ L& Y1 i% y& j. D* ?+ D+ y多维数组 multi-dimentional array
5 @( g2 Z, n( t4 P- {, N以行为主的顺序分配 row major order
! S. }  M  w- A" V$ u以列为主的顺序分配 column major order
4 `/ N. k4 A( q三角矩阵 truangular matrix
- U8 O( H9 e, x对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
3 f9 Q) H' m) B7 e8 ]转置矩阵 transposed matrix
; n  S+ F- R, C9 T- g- I$ q
+ F. P& D8 V0 l7 F! f链表 linked list
线性链表 linear linked list
8 o0 i/ D% l6 ~( P! G8 A单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list

# `3 O  }, o. l- _1 c: r链 link
指针域 pointer field
链域 link field
$ {* x6 `! G* X: Q! W* e  Z. p+ h9 e头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
! }5 N! J2 M( [空串（零串）null string
子串 substring

* u0 T: E& ^* g% s树 tree
子树 subtree
* f0 e8 a# K5 R& D/ ^9 L森林 forest
根 root
, B0 Y/ P# Z. v0 L# H* L叶子 leaf
1 a9 E5 ?2 I- U) v6 I$ I" w! Y结点 node
深度 depth
; @+ e& _) I0 |! c. k/ z9 v+ K层次 level
7 H! [& X/ ?/ a6 o  }& p* n双亲 parents
孩子 children
兄弟 brother
1 @# f% s0 h, t# A祖先 ancestor
子孙 descentdant

二叉树 binary tree
3 J. f9 a6 u9 k# M4 B2 X平衡二叉树 banlanced binary tree
: w- V1 E' h9 [* Q满二叉树 full binary tree
7 J; f; g) P4 |% e  ~% a完全二叉树 complete binary tree
: n) W& {/ }+ Q/ c: v; ]. C遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
' u' d3 S) s+ C& H: ^2 x2 K二叉查找树 binary search tree
线索二叉树 threaded binary tree
& J8 h  y8 @4 L' ~3 x: G; X, V哈夫曼树 Huffman tree
有序数 ordered tree
无序数 unordered tree
判定树 decision tree
8 c5 y5 z, m  U1 O6 j* O" O  W2 p双链树 doubly linked tree
, L* x0 H+ |& u7 y数字查找树 digital search tree
3 y, w8 l& W6 b/ w
树的遍历 traversal of tree
先序遍历 preorder traversal
% i& _1 h' x0 B7 I0 C& d; l' }  x6 h中序遍历 inorder traversal
后序遍历 postorder traversal
* C" H' n- j' ~( {$ \' a8 ~( O, o
$ F' q6 L; r+ v图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
( q5 I8 M. f- r) e连通图 connected graph
  [$ _' |+ k0 r9 Y非连通图 unconnected graph
* X1 p( O) r. d: b强连通图 strongly connected graph
! p9 [# p8 Z; _% p弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
9 `% D) q9 Y% E* V3 Z& j稠密图 dense graph
1 K) L6 l* o; w$ c, f重连通图 biconnected graph
! W, Y# D. c: n6 J二部图 bipartite graph

4 x! U: L! d6 k% }8 P2 Y: o边 edge
+ s( {7 Z3 [9 e6 p4 a, ?- h; E顶点 vertex
弧 arc
6 y# j7 G; u# F8 a路径 path
回路（环）cycle
弧头 head
0 D# v' r6 N: _' X) q弧尾 tail
源点 source
3 v9 b, D9 ]+ j2 a9 S终点 destination
( @, P5 z2 K. `( Q0 g汇点 sink
权 weight
/ p7 b2 i+ _" |6 {  f  v% ^连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
! U3 e! x5 o& ~相邻顶点 adjacent vertex
3 P; X- j8 a- K5 [' b  L关联边 incident edge
入度 indegree
3 R; e; k* ~3 }- n7 ?% ~出度 outdegree
  U  t$ f/ X. [- A( \) G7 i最短路径 shortest path
2 f$ R1 q& ]3 p7 O# N有序对 ordered pair
无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
2 m. s2 Z) v) ]9 \& J邻接多重表 adjacency multilist
, ?6 d/ G. C! E% s" L遍历图 traversing graph
生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
/ `0 g2 R. }1 I生成森林 spanning forest
4 V1 I; e5 W1 e
# k0 P- }! H$ E( R3 m拓扑排序 topological sort
5 J8 I/ s0 v% n' i* w9 C偏序 partical order
! H5 V" |$ S8 f' M拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
2 G$ i) |) R0 m" X关键路径 critical path

$ Q4 x3 M* T# j: f/ V匹配 matching
" {& |3 Y4 b! d最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
$ j+ W/ g  ^3 [: [( d, A* D
查找 searching
线性查找（顺序查找）linear search (sequential search)
  y( ~  Y) x) T7 D5 H二分查找 binary search
4 L. [2 N# Y- D" F! |1 b; A8 w, k分块查找 block search
散列查找 hash search
平均查找长度 average search length
; v( i! ~+ y2 Q3 T  ]1 R/ @
# q4 A# d2 G2 e2 i8 X; o7 c& ^( J散列表 hash table
散列函数 hash funticion
: d$ U8 H6 X  @- }' Y直接定址法 immediately allocating method
: B# F0 g* e5 g数字分析法 digital analysis method
平方取中法 mid-square method
5 c5 ?+ o7 r# f+ Y6 m* X8 n折叠法 folding method
7 G' D6 k8 L3 {& `* P3 {除法 division method
随机数法 random number method

0 C2 [  d, f7 J8 H! N) `" {. x排序 sort
7 X" U. u5 A7 f3 ?内部排序 internal sort
& r0 K8 g5 _- V% B2 |外部排序 external sort
1 e! W( T. Z, z插入排序 insertion sort
1 l; O  \4 i- n+ y+ V# e随小增量排序 diminishing increment sort
选择排序 selection sort
( G  D) Z4 S& k+ y堆排序 heap sort
6 {5 g5 c2 J$ r快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
! Q2 A- f3 }3 L/ @外部排序 external sort
7 _. v3 x+ Q* I& e& Y平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
# V* b( L' o% K% g: o多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

8 @0 Q/ _; n- C1 H. [  b文件 file
4 J0 [. a' J6 M$ h. d主文件 master file
6 B  g/ n. `) e' Q& b顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
9 ~! p) d' n8 C索引非顺序文件 indexed non-sequential file
1 T9 {) c1 x) C9 C/ j  i6 p/ i直接存取文件 direct access file
' K# k4 L% j7 `+ R3 T8 L多重链表文件 multilist file
' k6 o3 |; A4 |3 i# J+ r( G倒排文件 inverted file
目录结构 directory structure
" r7 O+ Y+ [# t! ]/ u, m树型索引 tree index

realman

thank you very much!

lipu_2003

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

! _9 a: ^$ x$ P. I: q; H1 Z. z

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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