算法常用术语中英对照

hehe123

算法常用术语中英对照

6 b; n( D' k! V! y. R+ {$ J
" }3 h5 x  b$ n' tData Structures 基本数据结构
" e6 V6 B1 {* M( ]Dictionaries 字典
/ Q' K$ M+ c' LPriority Queues 堆
3 x1 I) P* z6 [Graph Data Structures 图
7 G" |) s" }9 U! ~3 B& B" x% o% }: v2 s) q) kSet Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
) q8 |6 Y0 }4 |2 r7 _# mDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
& t# {+ u  ]' o* n5 Q9 \; TFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
* [, Q, I( d7 z; u, YDiscrete Fourier Transform 离散Fourier变换
5 |, B3 b- d8 y% E8 [Combinatorial Problems 组合问题
. `" j6 T/ H/ W+ {# n. s! JSorting 排序
Searching 查找
: A1 g/ h  l: q+ f, i/ o3 T3 c' SMedian and Selection 中位数
Generating Permutations 排列生成
) |& ~9 k* `8 ^+ I" B# S6 }Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
# g% V1 b6 ~  [8 e3 \: y* eJob Scheduling 工程安排
! K5 g9 p- f  f1 w8 S7 A* NSatisfiability 可满足性
3 X( s0 Q# o, D, l8 uGraph Problems -- polynomial 图论-多项式算法
8 F: j* ], i1 q4 |. B- qConnected Components 连通分支
- [, U: @5 ~4 xTopological Sorting 拓扑排序
6 d5 \4 k6 t, y8 T  A* L0 u- WMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
4 u. K! I, J  b/ xTransitive Closure and Reduction 传递闭包
+ w; l/ d* L( Y0 _: S* T5 K+ BMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
2 j% ]8 A: {2 hEdge and Vertex Connectivity 割边/割点
; A: X6 c- I) _7 E% F1 M& U- BNetwork Flow 网络流
# |. V5 }' J1 \3 ?# bDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
. p: I& A9 A! h4 N1 [- J' xPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
4 A& e5 o/ e/ l6 {, V$ k- iClique 最大团
Independent Set 独立集
; m  \  U% M! O; |4 b0 k0 K( PVertex Cover 点覆盖
4 G9 S: i  ^7 d4 R0 |4 oTraveling Salesman Problem 旅行商问题
5 x  g$ C5 t: E4 i5 G3 r, \( hHamiltonian Cycle Hamilton回路
$ ]1 h# f0 Z6 u; rGraph Partition 图的划分
) b7 b4 I6 ^: ?Vertex Coloring 点染色
' W6 h: k4 I. h7 E2 @Edge Coloring 边染色
9 ]% D, ^3 p, }; hGraph Isomorphism 同构
Steiner Tree Steiner树
; G' F* R& u- _$ [# ?5 zFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
, M+ n" U: h1 Z3 C/ w5 Q: C/ @Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
" [6 O3 _! I* O$ |Point Location 位置查询
5 {; O0 e* f1 F% N2 B2 lIntersection Detection 碰撞测试
Bin Packing 装箱问题
& ?4 V6 s; X, c8 `$ z$ x& b% oMedial-Axis Transformation 中轴变换
" s8 E: \, U4 b' z0 l9 oPolygon Partitioning 多边形分割
% {1 c% L1 L) ~Simplifying Polygons 多边形化简
$ E8 e  W% e  k/ {! c, h; }Shape Similarity 相似多边形
# M7 q) ?$ Z. v; ~Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
7 W: C8 n, P0 s$ |String Matching 模式匹配
# B# c# \9 x! T3 m, z# y+ Z9 kApproximate String Matching 模糊匹配
4 b2 \& k: N% r2 YText Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
, f6 h5 Q4 d; A$ z! [Shortest Common Superstring 最短公共父串
# d9 e$ o  T' Q( l+ Trobustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
% m2 V$ F7 t. Y! n( j数据元素 data element
数据对象 data object
数据项 data item
3 ^" D- y6 `' C9 p  Q数据类型 data type
抽象数据类型 abstract data type
" k. `7 x7 W! k4 V9 t* N9 l
逻辑结构 logical structure
物理结构 phyical structure
  N" z. R0 c" }  n线性结构 linear structure
非线性结构 nonlinear structure
. m) ~1 @" z! [4 w
基本数据类型 atomic data type
3 j3 E1 M) H, E, o/ k5 q% q7 Z固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
0 I1 y* R5 Q# ^; M, b3 H- |线性表 linear list
栈 stack
3 a, |( B' _, Z# |0 t队列 queue
串 string
数组 array
' [- T% n4 a: t, k树 tree
图 grabh
5 P; f- ^1 Y/ Y3 b7 W# ?& D
查找，线索 searching
3 ]3 Y$ `3 K7 G6 W) K) h1 m更新 updating
3 I; f: p( V$ R; R( u: l3 x8 p排序（分类) sorting
2 i5 R) d% w  r: f' L0 P! l2 i# C插入 insertion
# u! D9 h" o  f7 Z  e删除 deletion

2 f$ `* o$ p/ {! o前趋 predecessor
后继 successor
直接前趋 immediate predecessor
- B2 B* j  Z: u0 y! B0 l直接后继 immediate successor
双端列表 deque(double-ended queue)
1 v5 g# @$ Z& \& l循环队列 cirular queue
指针 pointer
$ V; l; G7 b+ `先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
3 @3 l7 o7 z. e) H队头 front
) x  L: p1 M6 {2 K8 N( j& X队尾 rear
上溢 overflow
* U0 }7 ~# `# q" i1 A$ q7 L+ K( l下溢 underflow
2 t1 G6 w' I2 o0 Y" D
/ [1 q3 w1 B: R" Y数组 array
矩阵 matrix
5 [- ]$ E6 ?& m9 ~多维数组 multi-dimentional array
# G6 `) ^$ _" k( Y" ]- G以行为主的顺序分配 row major order
6 j/ k# S# f% ^以列为主的顺序分配 column major order
( [, O0 S* v; D9 F% m/ U2 N0 |三角矩阵 truangular matrix
9 k8 [7 s  N0 |6 E对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix

链表 linked list
- j' ^: y: q' ?8 D线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
' Y! |7 w, I2 G" w2 N' t十字链表 orthogonal list
6 W; O; @# H# c% o+ x( ^广义表 generalized list

, D6 ^# A& P3 w$ }6 Q- v链 link
指针域 pointer field
- ]* T. `/ \# ~" i链域 link field
头结点 head node
3 T+ X. o" V9 Z1 H% z头指针 head pointer
1 H# q6 J- n( C$ {% Q+ T. U  O尾指针 tail pointer
' P  O' W) f& n- [6 H- O, i9 o1 y串 string
空白（空格）串 blank string
  L/ C% O- |$ g1 k0 G空串（零串）null string
子串 substring

树 tree
子树 subtree
) [  K" j; F( s% D森林 forest
0 k, R  `2 P6 V' Q2 S' k: l$ i根 root
叶子 leaf
结点 node
深度 depth
# l8 X5 _+ i8 v0 D, n2 n- P层次 level
+ Y5 [3 R9 q9 m  Q4 }双亲 parents
8 c* l# G9 L) q孩子 children
4 o0 \2 o# F2 G兄弟 brother
祖先 ancestor
9 g! a  m' ~2 p4 K1 @6 }子孙 descentdant

: }+ m; y4 X/ a" k" ?' X) e二叉树 binary tree
  ]' f7 z. M, }1 w2 S2 N平衡二叉树 banlanced binary tree
  L7 d9 F3 N" b$ C& y& C7 t# d/ t1 t满二叉树 full binary tree
1 }/ N3 l$ e" O. D5 _* k/ q完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
! [+ a2 @6 q# V3 i二叉排序树 binary sort tree
$ S1 M& E7 D$ o二叉查找树 binary search tree
线索二叉树 threaded binary tree
# L9 P# Y( m3 M0 F6 \哈夫曼树 Huffman tree
有序数 ordered tree
- S: u5 x8 w& L无序数 unordered tree
7 P/ C& H' T0 R& @8 o/ `  b判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree
1 a' d& w, j1 H! K' N6 |% h
树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal
. e$ Z+ E8 x- W3 M: m
$ t( n9 i" D( W, g图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
: u; I- c) o7 s- s5 F" {完全图 complete graph
连通图 connected graph
6 M% {  [( D/ r; S* w; A非连通图 unconnected graph
% U7 g1 b" L2 `6 p2 d强连通图 strongly connected graph
) P" ]" y; W$ q' O弱连通图 weakly connected graph
1 \6 A. o4 k0 `) ]加权图 weighted graph
) @7 z8 \' S& Q( `! F有向无环图 directed acyclic graph
7 k: c8 U, V3 w! f* N3 Y, G" K稀疏图 spares graph
稠密图 dense graph
0 U! n1 c8 e( v) h4 v重连通图 biconnected graph
- {- G( C* c! k) @二部图 bipartite graph
% w& J: ^! ]* s8 e! S; ^, j
边 edge
" N8 n& K- _5 B3 o7 [顶点 vertex
- x' e/ \( P7 e. G* N& i弧 arc
# r: A8 G- V' Z路径 path
回路（环）cycle
1 A+ K* I: }( H, B4 C弧头 head
弧尾 tail
源点 source
& O  B0 O" s, j; ]1 Q. Z终点 destination
汇点 sink
权 weight
7 U* V$ G* P4 H8 _* D连接点 articulation point
% _; j, U( J3 w初始结点 initial node
0 Z- I, v2 c/ G; x0 A! }# X终端结点 terminal node
相邻边 adjacent edge
# \9 Q# J8 v' ]3 P  F' y相邻顶点 adjacent vertex
5 e2 u$ j0 n2 l) Q/ S( `7 y+ l关联边 incident edge
5 G( }) L# B1 i$ j6 Y7 b入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
# D  k% a9 o8 n9 @, D简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
+ U: H3 p4 U5 Y1 |0 s" E邻接表 adjacency list
; O$ j. v8 V  c  ]7 c4 }' x: k邻接多重表 adjacency multilist
+ Q/ H$ u' W! J3 D遍历图 traversing graph
生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
1 ^; Q  G; }0 V" S3 s" x8 [6 x3 l生成森林 spanning forest

6 a8 W$ y3 V9 b7 B' o5 s拓扑排序 topological sort
. @- c0 u0 I; P5 {) p+ E) x偏序 partical order
# `2 J( D& C6 x0 Z* Q拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

8 M  @7 \) t% a+ |; Q+ a4 Z& o5 f匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph
* R+ V$ `; s3 D; n& ^
9 j. W7 e! Y" V/ W7 n/ a# M查找 searching
  ?. E: E9 |0 x; V  J1 {8 Z线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
8 s+ M! @* [1 e/ y3 W' y8 C散列查找 hash search
平均查找长度 average search length
% L. i; ^4 O8 S
散列表 hash table
3 Q& q, _/ @( f! U6 N散列函数 hash funticion
直接定址法 immediately allocating method
9 M7 O4 ^( u, b' T0 n4 Q数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
除法 division method
随机数法 random number method
8 b: j( ~3 A& f+ N* m
( k4 @. V$ ~5 ^# v2 q% Q9 D排序 sort
7 M8 H/ i* H: g3 }内部排序 internal sort
+ P8 K+ U& G4 a1 v$ N' ?外部排序 external sort
插入排序 insertion sort
* S. d8 P% F0 P/ A随小增量排序 diminishing increment sort
/ d6 D4 f+ [3 s' |4 `6 A选择排序 selection sort
堆排序 heap sort
* }7 k/ ~. q9 u) u  T# ]快速排序 quick sort
归并排序 merge sort
8 Q' j* c3 A. ]4 a+ f基数排序 radix sort
" u% }" H7 n+ t2 @3 }4 ~外部排序 external sort
平衡归并排序 balance merging sort
% _7 `5 I9 I  T- h7 f二路平衡归并排序 balance two-way merging sort
5 J  \% C7 {1 F  U. L多步归并排序 ployphase merging sort
' c% o1 |. a4 m置换选择排序 replacement selection sort
+ H0 W; u/ `$ `
4 D& J/ V# ]0 Q% n1 T0 |文件 file
2 z6 g8 e% r/ l! L/ q9 T主文件 master file
# K& f- I5 d1 i4 h$ A2 m9 f顺序文件 sequential file
' t! P" _* B7 f8 J索引文件 indexed file
) W7 j* u! V/ t+ O( L& X索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
7 z/ G2 d+ D1 U  N. x倒排文件 inverted file
目录结构 directory structure
) ?6 w( B6 x) u7 t树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

* S- g7 _3 l; ]& {! m0 K% k# [

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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