算法常用术语中英对照

hehe123

算法常用术语中英对照
( u0 i$ t3 R+ b- j
% q' s9 v. D; O4 Y/ h/ q" B
Data Structures 基本数据结构
# C) w% \$ m* D8 u) H% zDictionaries 字典
Priority Queues 堆
Graph Data Structures 图
  ~7 \) w5 D: v1 t+ GSet Data Structures 集合
Kd-Trees 线段树
3 @8 ]6 n3 Y- v$ L1 x- H* zNumerical Problems 数值问题
; V; a0 y* q) O1 O  j9 S7 m3 ?7 ~Solving Linear Equations 线性方程组
, {5 p7 d8 L' OBandwidth Reduction 带宽压缩
- y9 E0 Y2 q0 j/ m1 E: H, {Matrix Multiplication 矩阵乘法
- ~4 T3 Z2 C# q( \9 W: rDeterminants and Permanents 行列式
, B& q& ~' S+ U4 N+ T9 ~Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
" A0 r4 |% ]' j5 Y' v8 x) oFactoring and Primality Testing 因子分解/质数判定
6 I2 o( V/ x. V+ T6 TArbitrary Precision Arithmetic 高精度计算
6 s% a) C: z% ?- u% C  XKnapsack Problem 背包问题
( f0 ^! y* }1 @  w# P* H0 @( g; v( hDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
# i. ]. Y+ J" eGenerating Permutations 排列生成
2 }0 D5 ~" T9 G) xGenerating Subsets 子集生成
' P- N; Z( D, u' `9 [2 H/ U3 _Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
* H* L' q+ k7 q( A. X: k6 NNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
9 w% r7 f% u1 Y7 D/ i) Q/ G+ zGraph Problems -- hard 图论-NP问题
Clique 最大团
4 K" N- l. }$ A. l) {3 D7 JIndependent Set 独立集
; E( ^* O" E. q( h) D% r1 Q0 r5 @Vertex Cover 点覆盖
- Q; ]( U9 G0 L5 q# h* J8 pTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
6 r) P2 D, }( `! GVertex Coloring 点染色
Edge Coloring 边染色
% D$ E( l1 L* Y" E4 ~- MGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
* g6 }& v2 h( J: |Computational Geometry 计算几何
( e: I" `. e9 u& y+ pConvex Hull 凸包
. y1 F! f: N" W6 x, |' TTriangulation 三角剖分
/ h) L4 F( w" a& ?4 l, m8 PVoronoi Diagrams Voronoi图
, n5 w" ^+ H4 B' @" m1 oNearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
5 Z6 f7 W, {: l& TIntersection Detection 碰撞测试
Bin Packing 装箱问题
) H; M# |' g) i  J8 dMedial-Axis Transformation 中轴变换
# g; H$ q0 \" gPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
9 _; y2 j+ c( q9 nShape Similarity 相似多边形
$ a( u5 d4 h/ M1 g) w( x6 F  CMotion Planning 运动规划
3 X$ m' F4 L( `+ u0 C, YMaintaining Line Arrangements 平面分割
/ e& f4 v- d) b+ W1 [" ]0 V  ?Minkowski Sum Minkowski和
; x+ u& D) k" B1 Q; v8 u3 H% b2 y) b$ jSet and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
# }6 a) f! w; G9 Y7 Z5 DString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
6 G3 S: B8 m7 h2 ~) Z  s8 pCryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
0 L) ~% V$ F: v' y4 J  Z! X, T' K# j* T: J
数据抽象 data abstraction
% l( k  N4 b/ l数据元素 data element
5 z6 f* |! P; O2 E7 w, Y4 D数据对象 data object
* ?- m1 d' r* k# D6 m; ~- q数据项 data item
7 `4 D7 y2 J& `5 m* f2 g" e数据类型 data type
0 Y4 v; [8 Y& x. a' B抽象数据类型 abstract data type

5 p' \- l9 d3 {# x$ h0 c逻辑结构 logical structure
# f! Y. c- c9 r/ ~: f1 P& N- w  J物理结构 phyical structure
& }& _. O( E& c' R* p3 |9 {$ k) r0 s线性结构 linear structure
非线性结构 nonlinear structure
; R0 J7 ~3 w9 D* n4 @
' F* c3 K2 v5 a! e$ x1 s$ r9 q基本数据类型 atomic data type
& l7 y" h* F9 P$ g  q2 S' Y; Y固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
/ H& U; Y- c* o3 I. l( a4 W6 q线性表 linear list
' H; h  H2 n+ o6 i9 n" v栈 stack
4 E7 ]- v* @" r队列 queue
  y  ~& F: s1 n6 e, p串 string
! A# X, }& z, `6 b( |; S数组 array
树 tree
图 grabh
3 v% A6 u' `  a- v6 n# N3 l
查找，线索 searching
更新 updating
( J! D5 O# [  W3 e排序（分类) sorting
插入 insertion
( ^' k2 ~: O5 j) [删除 deletion

前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
" T- I! z1 o5 y' g指针 pointer
) X6 e7 \! W' S/ q  Y" ?先进先出表（队列）first-in first-out list
2 V  P; h, F" f: n6 d$ j: v9 n后进先出表（队列）last-in first-out list
4 H6 ^6 Y3 j3 e  S+ [2 i* \栈底 bottom
栈定 top
' _# U$ c1 ?) Z7 L; \压入 push
4 q+ {8 L% V7 J: {+ j弹出 pop
队头 front
1 b( b, b- @- N# d) o) P3 _9 J队尾 rear
上溢 overflow
下溢 underflow

2 q* Q; w( S" C, p数组 array
" {( g9 |+ R( z6 t! w2 L  h" b矩阵 matrix
; Z3 w8 F8 k4 U) A7 H' Z- J, ]) ~多维数组 multi-dimentional array
以行为主的顺序分配 row major order
4 c8 X3 N/ L( a' y4 S* S以列为主的顺序分配 column major order
三角矩阵 truangular matrix
! \9 @- @) ~( k5 s对称矩阵 symmetric matrix
6 `% o; L8 F3 U! @$ }- |! M稀疏矩阵 sparse matrix
# E/ i/ ^7 u/ |2 z9 i5 u9 \  j转置矩阵 transposed matrix

链表 linked list
) H% ~! s$ }/ c8 B7 A) _$ E) ?线性链表 linear linked list
单链表 single linked list
0 m7 u- t4 `8 ?- {5 O多重链表 multilinked list
" |; A8 z& M, F5 X, ^4 L3 _循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
- A: R/ t" {9 M% |  z- e, \广义表 generalized list

) H$ Z  I! \  o4 _链 link
指针域 pointer field
链域 link field
头结点 head node
1 A- P0 s& p4 n头指针 head pointer
2 i5 h! h4 J6 B: q尾指针 tail pointer
串 string
7 l- I9 x3 q, ]6 ?" v: p空白（空格）串 blank string
# E# ^& f# ?7 ~! ^空串（零串）null string
子串 substring
! _9 l$ K$ w- X9 K
- A8 C& W% c9 I- s7 Z树 tree
子树 subtree
森林 forest
根 root
4 h' B7 i7 y! x, Q叶子 leaf
结点 node
9 U! ]' W  |. n# p/ r深度 depth
! ?& q! @# e/ R4 m, r( l& t层次 level
双亲 parents
孩子 children
/ N6 O+ \5 p+ y% P9 U) Y, r% c, @兄弟 brother
+ l+ i3 w8 y: g8 x/ e祖先 ancestor
) j4 M. E% ^8 ~' z子孙 descentdant
# m3 C3 U. j  A* K9 Q: P4 x: r2 Z. Q
二叉树 binary tree
) ]# w' {! p& b平衡二叉树 banlanced binary tree
满二叉树 full binary tree
5 {1 q; K. ?& b% x# f完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
" h7 U6 S8 Y, d2 p9 q( l+ D5 M7 i二叉查找树 binary search tree
2 _) a- R; _# g+ g线索二叉树 threaded binary tree
! I3 n1 ^( O" b; n. }4 i, Y哈夫曼树 Huffman tree
0 A% E2 I8 A. X9 S: A有序数 ordered tree
无序数 unordered tree
4 A+ g0 ~# n- K0 s( V, n5 p判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree
& l6 O' _% p/ j5 N$ L& H2 t
树的遍历 traversal of tree
. S6 C/ s, l5 T- \- E6 I: Y) f先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal

图 graph
: T* V8 U! [6 U, Y: T% \6 w0 _子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
- B, P' b( C: ~" j: N3 X0 R非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
2 L( J/ p# x0 i, w有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
% H& Y* L: [8 r! N, X二部图 bipartite graph
. j4 O, n! T- ]8 P4 t9 _3 E) |
边 edge
& @8 J+ Z! Z, B  O3 m( q顶点 vertex
7 h: |) }7 Q2 H8 N# J6 Q弧 arc
路径 path
# ?, ?& |2 n8 D( @& F9 H" Q$ p0 s回路（环）cycle
, t7 a1 t- p' x弧头 head
弧尾 tail
源点 source
5 f9 E0 \/ I2 z3 O! Z终点 destination
汇点 sink
% @! W' M1 ^6 U7 U* F权 weight
( f" i' g4 c  |0 _, x# v# x, E连接点 articulation point
3 }* H7 j. Z5 e, P; C初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
  |; H" `  B: b" {! y! K+ _出度 outdegree
最短路径 shortest path
, N% G/ R" U9 I6 o! s* p' n. U4 Z" }9 s有序对 ordered pair
无序对 unordered pair
简单路径 simple path
% _- H+ B  U4 f% P0 w" k- R! \简单回路 simple cycle
. Z* Z7 L2 z$ ^0 G连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
" w; y4 ~- B3 X& ^9 i8 Z) {邻接多重表 adjacency multilist
  z1 ~4 u' ]/ M* d! \4 ~遍历图 traversing graph
生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
5 _& l3 X( r0 S9 ]
, W6 l# c( Y9 d/ s) [拓扑排序 topological sort
) g$ j6 a& B, R% N; S偏序 partical order
拓扑有序 topological order
) W5 @# y$ L. x; u4 e5 t7 l( {AOV网 activity on vertex network
  s, M1 O) A8 a# P4 QAOE网 activity on edge network
5 X( y( z' Q* C8 E1 O7 M关键路径 critical path

! n" y/ j. t$ b! V; L* a9 v0 m匹配 matching
最大匹配 maximum matching
5 J" m, V; @4 h1 o# }: ?! W增广路径 augmenting path
增广路径图 augmenting path graph
: I9 y! \1 t+ |3 t' E  {
查找 searching
5 `) {, u7 t  X线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
: E$ i5 F! B6 s# P0 y! p散列查找 hash search
' T/ s* h3 o5 I+ o平均查找长度 average search length
4 Z! s! r; {( y# t
$ B0 \- f1 W+ m" u  S散列表 hash table
, D- ^, ?9 _  U" z: l  K" d% g散列函数 hash funticion
4 \7 c1 j$ P" d! R直接定址法 immediately allocating method
  t, b& {6 B" T9 G数字分析法 digital analysis method
- I: i7 T) ^5 _9 Y* m# q. {平方取中法 mid-square method
折叠法 folding method
除法 division method
3 t, U) y8 {( x$ t# t8 ^4 ?随机数法 random number method

' z2 z5 F6 \$ B+ s% K$ q排序 sort
内部排序 internal sort
外部排序 external sort
& h5 n4 X- U! o, L% Z2 d1 R! j插入排序 insertion sort
7 N' e- g7 `9 `4 E  M# @( c随小增量排序 diminishing increment sort
选择排序 selection sort
! |7 n. }. m$ ]& \7 P  z堆排序 heap sort
( `9 S4 [% Z3 o+ D5 k4 c快速排序 quick sort
4 X. {$ i0 U3 e3 k: F归并排序 merge sort
" l3 x' N5 O3 ^4 }8 n基数排序 radix sort
外部排序 external sort
! n' o4 P8 T) c平衡归并排序 balance merging sort
! @- s6 A, i3 Y7 n二路平衡归并排序 balance two-way merging sort
8 e4 m+ p' ?0 d- y& U多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

) M# J) O2 `: k6 z% u文件 file
. @$ [% a9 {+ w) j" w/ }7 R: o% m主文件 master file
* \0 ~( h7 T' U* W5 B. V顺序文件 sequential file
索引文件 indexed file
* m7 @3 v5 S' ^6 r8 e索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
0 M- N  u# Y% s+ i7 O多重链表文件 multilist file
6 b/ T9 \8 X+ p7 s4 P倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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