算法常用术语中英对照

hehe123

算法常用术语中英对照

+ z% E& ?0 }9 W( b" x, F8 O9 C; i
5 W2 V- L( ^, wData Structures 基本数据结构
Dictionaries 字典
5 N* x1 _- ?5 Z7 s1 J/ ^Priority Queues 堆
Graph Data Structures 图
6 L+ S1 A8 U( |9 CSet Data Structures 集合
Kd-Trees 线段树
) ^# ^! S0 w, `$ }5 }7 VNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
/ E3 f8 _2 l( x- S/ LConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
, `( t- M9 l% W. H0 X4 ]Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
0 G; N  |8 f/ \# n: n$ m/ k- T+ `Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
/ G1 J; I+ N5 i* L) H: P8 oCombinatorial Problems 组合问题
: Z' }' Z4 C; jSorting 排序
+ y8 X9 P% S/ R: k0 X$ f1 ASearching 查找
Median and Selection 中位数
7 `7 F' f( R) Z3 I8 B/ L2 j. `Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
1 T7 s' n2 i% d/ W* IConnected Components 连通分支
$ e: H/ k* n& nTopological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
) e" O/ c1 N1 w3 ZMatching 匹配
! i, D9 R+ {; f0 ]Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
, v3 j- N' J. i6 S9 W7 p+ n- a" A4 dDrawing Graphs Nicely 图的描绘
& h: ?: `7 e7 V0 g0 i/ v7 ~+ c( kDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
6 T, s+ |! q, Q- w) g' T& @1 RGraph Problems -- hard 图论-NP问题
Clique 最大团
4 O1 B' U! o* M( V: L" oIndependent Set 独立集
9 Z+ O' P4 d' r3 y" n% eVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
6 p: w! `' X! L6 i: b, i/ P! ~Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
2 ?& ^! u) q) Z4 U2 B7 ^7 w1 fEdge Coloring 边染色
Graph Isomorphism 同构
" p% g# K' e$ j+ z; |$ I( MSteiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
+ {$ y8 |. j# x! D1 oComputational Geometry 计算几何
0 M0 s8 n/ I' x$ C. l" l  PConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
* M0 ]$ M$ Y2 J7 j7 v  Q8 d" RNearest Neighbor Search 最近点对查询
9 a- L( R3 K& BRange Search 范围查询
Point Location 位置查询
+ u; P9 F( N) }Intersection Detection 碰撞测试
+ ?; U, e5 l) b& ?! q' @Bin Packing 装箱问题
0 ]: _0 N! E1 X% G7 [9 TMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
, B0 D1 M8 G  h$ `Simplifying Polygons 多边形化简
; K. B! q' c& w3 @. S0 T8 y8 XShape Similarity 相似多边形
7 l+ K2 l' w2 L! E8 a( F. TMotion Planning 运动规划
" b9 H4 l' t; Z5 w6 |" TMaintaining Line Arrangements 平面分割
& I+ Z# z6 w% s! `Minkowski Sum Minkowski和
' W! R( R7 e$ Z# N+ P" JSet and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
3 s0 p3 k0 P2 d4 F8 j) l# K5 ICryptography 密码
; h! n# ?% D& }. }! Q$ E- JFinite State Machine Minimization 有穷自动机简化
2 \+ O' F- {3 K9 u7 I- \Longest Common Substring 最长公共子串
- x6 b& F) v% y1 d: n! f7 iShortest Common Superstring 最短公共父串
robustness  鲁棒性
- F9 ~: C# O! m4 Lrate of convergence  收敛速度

hehe123

数据结构基本英语词汇
/ X! v0 I/ O* |: @: K2 B
# h) A0 a/ n! d: K& d. q- l/ M数据抽象 data abstraction
数据元素 data element
数据对象 data object
" C# B8 Y! z: R1 r- T数据项 data item
数据类型 data type
抽象数据类型 abstract data type

逻辑结构 logical structure
物理结构 phyical structure
  b& \9 q. M5 @5 k* D4 v线性结构 linear structure
6 d3 l% B7 I. m- D$ Q6 ~7 b% t( X非线性结构 nonlinear structure

基本数据类型 atomic data type
8 a# p! I% J" V$ j9 e: T, i) q# I  s# _2 N固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
栈 stack
队列 queue
串 string
% |/ R" |) k+ j2 h数组 array
树 tree
图 grabh
# s" J9 e7 V7 L  X+ {  c8 a
查找，线索 searching
更新 updating
; x( |7 n' C2 Z+ K+ f排序（分类) sorting
- s, l9 n- ]: m* H# M! @8 d7 k插入 insertion
/ {/ \% T- K2 q; ~  p8 _删除 deletion

前趋 predecessor
后继 successor
直接前趋 immediate predecessor
! X& x7 B1 H- C! S1 u% [$ Z( v直接后继 immediate successor
双端列表 deque(double-ended queue)
0 o) z* {) b. R# M' x* P# o循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
2 b9 r% B$ k1 y$ L/ S栈底 bottom
1 v  h; L" y; j$ V0 A% A栈定 top
2 o& x" Y& l/ I) b; F7 @8 F" a压入 push
弹出 pop
队头 front
队尾 rear
上溢 overflow
下溢 underflow
1 B' L" e  b& i
数组 array
矩阵 matrix
  l$ J- N0 B6 B* ^+ W' p/ z' M多维数组 multi-dimentional array
  Q) T, T$ t8 @, Q# a以行为主的顺序分配 row major order
$ F4 P/ H, V# X  A6 W8 o% ~" p1 K以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
4 _3 |, s5 V$ y! S9 p4 ?5 M稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
/ k) k$ _" N  ?: }1 h" ?. E, M
0 ?- J1 M2 m) O链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
+ F3 {7 `% ]& c. f循环链表 circular linked list
# Y- `0 a; v/ ~6 H9 _  H双向链表 doubly linked list
6 }- u  E3 d% n2 b: \4 g十字链表 orthogonal list
广义表 generalized list

链 link
指针域 pointer field
链域 link field
( j; M. |! @1 F, V/ g头结点 head node
头指针 head pointer
尾指针 tail pointer
8 g9 K0 t4 l" H8 w+ h7 K! M串 string
空白（空格）串 blank string
空串（零串）null string
, K5 a: ~" A6 m子串 substring
, `. O" m1 `' |, A8 a5 h& g8 w
树 tree
0 d+ d) Y' \, x  H; J子树 subtree
森林 forest
根 root
9 m  P7 |" H( L) N叶子 leaf
结点 node
深度 depth
层次 level
* O! K& [6 H9 b$ `双亲 parents
0 N3 G+ @! x6 R. t孩子 children
兄弟 brother
祖先 ancestor
3 A2 D" }( L& w7 \/ Q子孙 descentdant

! m* ?+ g) Y: H, f3 w) Z1 ]- E二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
2 y, J! W' n" N  T$ o% h完全二叉树 complete binary tree
, v* _9 Y5 T1 l  C  C# F遍历二叉树 traversing binary tree
: ^: g7 \' r3 ]+ t2 m二叉排序树 binary sort tree
$ C+ J& m( r0 T. m8 c: m二叉查找树 binary search tree
线索二叉树 threaded binary tree
6 B# a( K8 i/ Z6 O3 l/ X哈夫曼树 Huffman tree
  k$ g! @8 l3 I, Y! r) W! D有序数 ordered tree
' a6 w4 f# b4 F. r9 G无序数 unordered tree
判定树 decision tree
0 a# {& D4 G% `& w/ e5 I# v双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal
6 d$ M" B7 c- L" P  E* o中序遍历 inorder traversal
- k9 X3 C2 l- V9 u. y* ]" H- d后序遍历 postorder traversal
" C, i3 ^5 h6 b" l/ T/ q, V0 D, L5 x
- y5 V( j1 H, g3 D( M- E% t* e/ l图 graph
6 N  T3 w* o5 J  p6 z5 ^子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
( M/ o+ [" R/ ]! E' _' r连通图 connected graph
非连通图 unconnected graph
强连通图 strongly connected graph
/ c% s0 c: l4 t5 u0 ]弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
8 z$ l5 Y1 p  F& \- p稠密图 dense graph
$ e( }1 b. V2 R' {重连通图 biconnected graph
二部图 bipartite graph
. L3 n- m, s* d; b5 L4 X
边 edge
顶点 vertex
7 @5 e6 p9 `; k& o8 Z) Y: J3 ]弧 arc
路径 path
回路（环）cycle
+ D$ a. s% T& ]5 {  o0 E; `弧头 head
弧尾 tail
源点 source
' z1 l" K% Q1 U# q6 z' _终点 destination
汇点 sink
; E/ [0 K% M" G0 L* d% m权 weight
1 J. J" A. q2 ^# l2 w/ Q0 L  o连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
$ O! |) m8 k: p2 B! Z8 Q相邻顶点 adjacent vertex
2 m- ^% I" E# q. v  ~. m$ C关联边 incident edge
3 r# |7 q: y3 \; x0 i5 w入度 indegree
# L# b% V3 F/ J3 F/ |+ k7 E! z出度 outdegree
" l  E6 u3 ~9 z1 l7 l2 h' `最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
  t$ F* w: n+ Z( D2 f5 `9 f简单路径 simple path
0 R1 Y/ h% {* o* w. k5 i5 F3 P简单回路 simple cycle
连通分量 connected component
" x2 m- |9 o4 b  M& D! j邻接矩阵 adjacency matrix
邻接表 adjacency list
' N# t$ F! I9 `邻接多重表 adjacency multilist
) R5 S8 I+ p. F* }8 K遍历图 traversing graph
生成树 spanning tree
/ C+ t0 M2 i; w+ ^! T/ X; K5 m最小（代价）生成树 minimum(cost)spanning tree
0 {8 F  C( N! u. w3 F生成森林 spanning forest
3 b, Z! L5 Y* R
+ v' B. c0 f3 ~; H拓扑排序 topological sort
/ p) O' d( }7 P偏序 partical order
+ k( I9 C$ f4 S, W3 [) K拓扑有序 topological order
AOV网 activity on vertex network
0 o+ M1 W3 |; \( CAOE网 activity on edge network
关键路径 critical path
- y! o: |8 l& J/ r5 O4 D
匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

查找 searching
( U: r  ?2 m# B2 c' g线性查找（顺序查找）linear search (sequential search)
9 S; J5 D3 k6 Z0 u二分查找 binary search
, [6 [$ v# u# s, q# `+ Z! E分块查找 block search
散列查找 hash search
平均查找长度 average search length
8 C9 D: Q6 N: J& J
' M5 r7 _9 f3 i5 _( l% {散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
- U- G* r2 @9 ^/ \平方取中法 mid-square method
折叠法 folding method
除法 division method
. P" z) M; D. V5 L+ m4 O随机数法 random number method
- S% n8 ~! a! d* [" d3 h, E3 @
排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
8 x6 d  T2 A" d" ~. y5 m3 l6 c" u随小增量排序 diminishing increment sort
: a2 E! }( n* Q- C2 A, M; @% a0 e选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
. a5 H  {) G1 e' @6 P9 A归并排序 merge sort
9 v  g: F: ?" H6 V基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
1 `/ o  j* ~. U1 x; O* {置换选择排序 replacement selection sort
  M& @. N! w! x+ u* d5 U
! u' g; b4 |# r9 a/ O文件 file
主文件 master file
8 d8 X. d& k. y/ Q顺序文件 sequential file
索引文件 indexed file
4 \% b6 g* U; {; D' ^索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
! P+ g# W3 `* v* d多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
) _1 J, Y9 E  F; [6 o0 h树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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