算法常用术语中英对照

hehe123

算法常用术语中英对照
$ j6 i, F# ]  m! o3 T/ m; c* ~

1 ?6 x& b/ ^$ `0 Z3 |/ W. SData Structures 基本数据结构
) N) D1 l9 Q* @/ g4 H: _; @Dictionaries 字典
Priority Queues 堆
  z  y7 _0 L& n  J1 l; H1 O4 mGraph Data Structures 图
0 w. `7 p3 [8 @7 uSet Data Structures 集合
7 t, t0 R, Z! h3 NKd-Trees 线段树
Numerical Problems 数值问题
/ t8 u0 q5 S7 F+ XSolving Linear Equations 线性方程组
/ ?+ q' r4 v1 [Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
& g$ _' `, q9 z4 hDeterminants and Permanents 行列式
8 v! T  d2 F) o* J1 JConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
2 H. A% `$ T7 M8 K4 @+ G# @Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
5 g, z" [6 w2 K/ Q6 D, HSorting 排序
0 ~6 I! l9 _# j. Q3 c7 [4 {Searching 查找
7 P+ D# G$ V1 d5 u+ rMedian and Selection 中位数
8 [. u3 H& o( G! i$ ?Generating Permutations 排列生成
Generating Subsets 子集生成
  q6 D4 |) o/ HGenerating Partitions 划分生成
7 J) J" E5 M  w8 mGenerating Graphs 图的生成
! [* [" p+ X( H& ]Calendrical Calculations 日期
' \# r8 P1 c1 e* dJob Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
& s' z2 P# d: H4 V8 }- ]Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
% @# m$ ^  G# k  `- ?& @% TTransitive Closure and Reduction 传递闭包
1 J) Z1 x* U# `6 }  T; |Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
. x/ m2 o4 W$ M- t; y. uEdge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
0 |; m  C2 y* f& CDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
' P! y3 x, c* fHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
: M- D- u& F0 w1 PEdge Coloring 边染色
/ H! @( s2 d2 ]( R& T; r5 Q0 X' eGraph Isomorphism 同构
: l2 G- h' \/ k, WSteiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
+ {& i# t9 I9 i0 xComputational Geometry 计算几何
- S: I" F0 b" Y$ j7 T9 `  EConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
- D% o. ?9 ?9 RNearest Neighbor Search 最近点对查询
- p2 m1 o+ C% z' nRange Search 范围查询
Point Location 位置查询
$ i% H2 Z$ E1 ^, Y. k2 uIntersection Detection 碰撞测试
Bin Packing 装箱问题
+ D! T1 O: i& \3 [3 h( n+ w: cMedial-Axis Transformation 中轴变换
/ z- v! C! y3 s$ V# e: O1 ~Polygon Partitioning 多边形分割
. e# E4 `- x+ P8 C( q7 f' ~) XSimplifying Polygons 多边形化简
7 `' a9 Y8 n' \7 B* |; lShape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
9 p- q6 q" ^" ]: tMinkowski Sum Minkowski和
' k. n7 A/ l3 j* USet and String Problems 集合与串的问题
Set Cover 集合覆盖
( N6 u2 Q% o6 l: G+ h9 d! L* ?4 rSet Packing 集合配置
- l% E! V6 O- i* zString Matching 模式匹配
Approximate String Matching 模糊匹配
3 y* d3 U5 g/ l5 j! c3 c$ q5 wText Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
( P5 H, L% I/ W: H8 xrobustness  鲁棒性
) r6 ]. R& G3 f" I( Wrate of convergence  收敛速度

hehe123

数据结构基本英语词汇

& k! N8 _1 Q; B+ x数据抽象 data abstraction
: w& g$ C  L2 E3 Y$ L5 ?/ ~1 B- F数据元素 data element
; G6 {/ Y2 z. b5 k2 f8 S数据对象 data object
( B# z$ P: u7 R数据项 data item
数据类型 data type
抽象数据类型 abstract data type
/ V0 _; {2 G$ @
- Q1 s1 T: Z; H6 ?7 M逻辑结构 logical structure
物理结构 phyical structure
, i3 ^3 S4 c% V0 F& U4 [线性结构 linear structure
! g! L, ^9 R- ^2 Y非线性结构 nonlinear structure

& ^9 Z; k/ E0 f6 k* ]$ G基本数据类型 atomic data type
0 S* n% ]6 J9 `% u$ v7 @4 d固定聚合数据类型 fixed-aggregate data type
" W! Q. p6 j, o1 V9 r2 i可变聚合数据类型 variable-aggregate data type
线性表 linear list
. K( c1 o7 m9 u- ~, z& V0 C栈 stack
队列 queue
, U! m# _* ], q# h. ^5 y7 J串 string
数组 array
: a6 F% n) N* `) `. h树 tree
9 [( D0 P* ^* ?) |4 i* U$ w图 grabh

! k1 b% z8 o* v查找，线索 searching
) F8 q3 K; e1 P4 g+ q更新 updating
排序（分类) sorting
2 c: D* E* ]$ I7 L( j7 g插入 insertion
删除 deletion

+ X' {1 r: J, F0 @' y4 ^前趋 predecessor
7 F0 {6 C% }, ^4 c- R2 a+ J: S! U后继 successor
  r  R0 B; d9 g直接前趋 immediate predecessor
直接后继 immediate successor
& X: P1 `2 V+ c! Z) P双端列表 deque(double-ended queue)
7 T! A+ O5 m' h6 w! P2 d循环队列 cirular queue
指针 pointer
( H0 E: m* S0 `- a* q' g6 L0 [先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
+ g3 E: ?6 |" S- j栈底 bottom
栈定 top
$ U; K5 ?5 }" k/ [7 v+ L  p7 M压入 push
1 d( ^6 k) V( M, u弹出 pop
队头 front
队尾 rear
/ l& T" \8 m1 {4 b9 [$ [& J; y5 k5 ?上溢 overflow
下溢 underflow
4 e9 K6 Z2 C- U
数组 array
矩阵 matrix
多维数组 multi-dimentional array
$ p( J2 U4 P3 z# @以行为主的顺序分配 row major order
, b! U# y. O/ x5 z, w! b4 H以列为主的顺序分配 column major order
% K3 \9 @2 G% D  o三角矩阵 truangular matrix
9 S/ {; n  X: }% S0 W% @* e: ~对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
. h0 ]8 w6 M8 X  f! g1 L  U转置矩阵 transposed matrix

  P4 P' C0 N2 z链表 linked list
$ p/ p1 R/ a- h5 H线性链表 linear linked list
9 Q  A$ c& d& p0 h+ j单链表 single linked list
5 e" ~1 X" e3 `% _2 S( Y( ^( n多重链表 multilinked list
循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list

链 link
指针域 pointer field
: {+ |7 `/ E  j; `$ d链域 link field
头结点 head node
. S) E! N4 x' X  U! q: ?& q头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
1 {. [; I& O2 m+ F, C' @子串 substring

$ U2 R. ?- }; N3 g" M# [树 tree
子树 subtree
# r: l9 y( u$ Z# `& \9 G, |& P森林 forest
根 root
! Q7 h# `2 R1 D4 g) C叶子 leaf
  ~/ \0 M$ F, d! Z4 u结点 node
深度 depth
层次 level
4 W. Y! X8 e( a) S& d双亲 parents
0 F) _8 t- K4 u, E孩子 children
& T9 c+ I% [/ C' y, U5 Y3 J兄弟 brother
祖先 ancestor
- p5 m" v: j  ^4 @- J5 |6 ?: @$ j) h子孙 descentdant
! x3 `  u. B/ Z+ b, t6 v$ H
二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
! j7 F" X' h3 K: r7 t完全二叉树 complete binary tree
) {0 v9 |$ {7 c* T! C7 D# m3 s遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
; }0 n3 P( m! t% v# [哈夫曼树 Huffman tree
9 w7 m; y4 s3 K1 y有序数 ordered tree
* \9 G) ]4 \& n# b+ D" g无序数 unordered tree
0 |7 M+ t5 [* Z  W判定树 decision tree
双链树 doubly linked tree
: w( d* K3 a! q: N) M$ a: H* H数字查找树 digital search tree
& i- S) ^' l' [; ?3 e
树的遍历 traversal of tree
, U6 ~8 H% C$ b6 e. J, k先序遍历 preorder traversal
1 U$ L2 N0 G0 u! c7 g4 g中序遍历 inorder traversal
后序遍历 postorder traversal

图 graph
子图 subgraph
% f- O$ f0 R  b# B: \& k有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
0 q7 Y0 j# t! J" Q  I/ d! l完全图 complete graph
连通图 connected graph
2 N! s$ m! V4 t5 U5 i% C非连通图 unconnected graph
0 F6 C+ ?; D1 X4 D. j. I3 l强连通图 strongly connected graph
% s7 P5 t7 g! a3 T弱连通图 weakly connected graph
. K6 B" V9 x& w" ^! _加权图 weighted graph
有向无环图 directed acyclic graph
8 b4 n; e4 L2 D+ F" }( U& \稀疏图 spares graph
稠密图 dense graph
/ p8 W; F" z3 `9 p  [重连通图 biconnected graph
二部图 bipartite graph

边 edge
8 O6 v( h* R* e6 T顶点 vertex
弧 arc
路径 path
回路（环）cycle
弧头 head
3 {" r8 w0 q0 F+ {3 p' q7 r弧尾 tail
源点 source
终点 destination
汇点 sink
& i2 S+ }0 R3 @! O3 D% M! @权 weight
连接点 articulation point
0 q" s& R$ T4 `" e* a' x& b, B初始结点 initial node
3 {3 r2 L6 U4 u  c% ^0 U$ g) g终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
8 `# G' X# ]5 p0 [关联边 incident edge
入度 indegree
出度 outdegree
& e6 Z% p# L# \# x% \最短路径 shortest path
# m  h8 f# }$ f有序对 ordered pair
无序对 unordered pair
简单路径 simple path
: \" p3 S+ }2 F% U% c- a6 n% \简单回路 simple cycle
0 @1 O' }: n* B连通分量 connected component
0 }3 I$ \- P, `+ S邻接矩阵 adjacency matrix
邻接表 adjacency list
- J  |" P" N( r) f% p邻接多重表 adjacency multilist
遍历图 traversing graph
8 a" a6 B+ c3 Y% G( t生成树 spanning tree
* w0 o% a9 L' Y% T9 y最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
  R3 B  V6 ^# f2 a* _, s: d1 X
% Y6 k8 r% q# x5 |1 j拓扑排序 topological sort
3 x/ i7 X2 }/ n5 j8 G偏序 partical order
拓扑有序 topological order
4 z* S8 H" Q4 e# eAOV网 activity on vertex network
. W. \. Y- I5 u  U- YAOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
2 W$ a- r: |! q/ a( e% ~2 [& V增广路径图 augmenting path graph

' o! c' S# C7 g+ b查找 searching
线性查找（顺序查找）linear search (sequential search)
% c" V6 M  i0 ?( q- _: w! F0 g二分查找 binary search
# i6 V' |9 a9 @0 B" m- Q; `: \. ?: i( s4 Y分块查找 block search
散列查找 hash search
2 i+ z# H- f* |0 R6 p/ {. h" l平均查找长度 average search length

散列表 hash table
. Q. U4 d; b* v1 k; ?7 K散列函数 hash funticion
1 _0 p+ g- ^# ?- O9 i' m直接定址法 immediately allocating method
* `, m3 ?; v. ]7 g% ?- p9 K数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
4 _% e& q1 l, J除法 division method
随机数法 random number method
( b' v, t/ y) J5 Z
排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
+ Z* n. v$ c% _0 t% B* X; R0 Q随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
9 h' Q0 s* j+ p4 y3 H) J外部排序 external sort
% Y0 x* X4 ?! R1 y% o' E! n平衡归并排序 balance merging sort
/ P3 A; ^$ i& i0 S二路平衡归并排序 balance two-way merging sort
# _1 O6 {$ \+ ^3 F: |多步归并排序 ployphase merging sort
# E0 r* W7 a2 M. K& C置换选择排序 replacement selection sort

文件 file
" D, x9 o" l$ H% y' z主文件 master file
顺序文件 sequential file
/ [8 x1 G' `' B索引文件 indexed file
! V3 X) @" E3 _) U6 `索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
! b- c- e/ V: a$ ?! d多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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