算法常用术语中英对照

hehe123

算法常用术语中英对照


0 K, |. c" z' R* OData Structures 基本数据结构
Dictionaries 字典
2 s7 a1 @; W" d% {: L0 k( M5 Q- Z7 sPriority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
& U) c0 \+ I+ T4 l4 ?/ `Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
$ c+ Q( z( q' I) q0 P& \( }: H6 X/ @Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
9 n7 Y0 w( b: u* hConstrained and Unconstrained Optimization 最值问题
$ b/ @  O" h$ R% A; X: N- HLinear Programming 线性规划
( s  N" J2 k) U0 zRandom Number Generation 随机数生成
3 I, m" L, s! m8 VFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
  `/ V2 D7 w/ MSearching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
0 q' p! `0 [1 X0 cGenerating Partitions 划分生成
Generating Graphs 图的生成
6 o; e5 a# O- T2 D; G4 f' ]Calendrical Calculations 日期
Job Scheduling 工程安排
) r/ a1 N* a9 j, i/ {4 ]8 D8 rSatisfiability 可满足性
; F) T1 p6 Q0 r6 Y8 DGraph Problems -- polynomial 图论-多项式算法
9 [7 {# W; L2 L6 M+ X& oConnected Components 连通分支
Topological Sorting 拓扑排序
7 E9 w' a6 H1 R- A, X( W2 {5 yMinimum Spanning Tree 最小生成树
& A3 T7 m. x1 n2 e! sShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
6 w( V$ q, x) ]& J7 k( LMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
% O% ^0 b! K+ y9 b) ^Network Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
3 I' |; E' x( m" cPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
" a9 J$ j2 k" Q* FHamiltonian Cycle Hamilton回路
* [7 L% B* e* i& j) ZGraph Partition 图的划分
: \. V* Z% |5 N( a7 l: H: PVertex Coloring 点染色
& a( B. v/ _. M) i* P4 rEdge Coloring 边染色
' _$ `) Y4 ?, G0 y! T3 e% nGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
2 e5 y2 e8 B' }# T. Z0 tVoronoi Diagrams Voronoi图
) L# l$ Y- D7 }1 ^$ @Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
( O# I  U0 {9 ~8 O; t' A. X7 OMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
2 U( p2 D2 [$ S+ c5 M# x' ESimplifying Polygons 多边形化简
. j  b2 p; [+ k. i' gShape Similarity 相似多边形
Motion Planning 运动规划
$ o0 D3 V0 W8 O* w$ cMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
, p) `. T, B) x  Y8 Y% sSet and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
. ]8 u& h; j: V4 {( TString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
5 V4 X# E1 U3 x: p  VCryptography 密码
0 v% p: v  d! x2 c& N% o+ N1 yFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
* o2 W( ^5 Q0 {$ YShortest Common Superstring 最短公共父串
: D3 o9 C/ \0 G' orobustness  鲁棒性
# L# o- a. S9 t, l* Orate of convergence  收敛速度

hehe123

数据结构基本英语词汇
4 y! ~7 d- |, a
* Y5 Y7 ?, a3 W数据抽象 data abstraction
数据元素 data element
% G  g9 `; j, x/ h( ?% I2 k数据对象 data object
) u/ ~4 r, s5 s: l6 }% q2 |数据项 data item
数据类型 data type
8 R6 [- |1 {* G: T7 q1 J抽象数据类型 abstract data type
% i' s$ ~: P% n+ l) @
逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
栈 stack
队列 queue
串 string
数组 array
" x+ m7 K4 P% n9 s/ y" y树 tree
" J  J6 [$ P, @图 grabh
3 B1 D4 H; b7 S$ x
7 x6 R1 U6 ~1 A# G; |1 ]  c& s查找，线索 searching
1 k+ X0 m; s" W6 C9 M更新 updating
1 J: m( M7 v8 N/ }1 n8 G8 I排序（分类) sorting
/ y/ A+ c4 b+ T( a" A( G插入 insertion
删除 deletion

$ B  k4 T8 G; a: e9 r前趋 predecessor
后继 successor
直接前趋 immediate predecessor
5 T) d& I2 H4 V+ B; u5 V8 ]直接后继 immediate successor
% b4 P( Q: A9 j  E# I0 T# d* d双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
7 H+ a; Y0 g  x4 F# [* ]先进先出表（队列）first-in first-out list
* V* t6 t7 r. L+ S后进先出表（队列）last-in first-out list
栈底 bottom
5 H) {* Y1 C% T* D, O7 I/ R4 [' ~栈定 top
# ~( S) R3 Y0 I0 r6 A& W压入 push
: P" s! Z: @6 L- x! A弹出 pop
队头 front
. L7 [& a0 Y  p! d队尾 rear
- N/ g0 L, D: r上溢 overflow
# \( W4 B% m0 v% D6 i6 E下溢 underflow

4 H! D$ K0 L; y6 q数组 array
5 h$ M; s% T8 R, o矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
  e1 Z% R0 [5 w* L稀疏矩阵 sparse matrix
# V+ `. U$ N1 h- M转置矩阵 transposed matrix
. j: c2 a5 z% R' [7 G$ G
! W1 Y+ w7 u0 _) ]链表 linked list
1 J, h% y/ F0 N线性链表 linear linked list
单链表 single linked list
* ~3 S* [+ c+ R) f多重链表 multilinked list
: H# K  q1 _; O; m2 z8 \循环链表 circular linked list
* a$ l" Z: x# q" a) T* U% t双向链表 doubly linked list
# T4 N7 K% }) y& `7 }1 M$ ~十字链表 orthogonal list
广义表 generalized list
( g0 w" X3 _* k
  m* W; Y! c( }链 link
# p0 C5 o6 ?! _, }指针域 pointer field
* H/ r- U4 v' i/ r! F3 s' ^) x链域 link field
头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
9 O$ C+ n3 m' T  U1 r5 l: U空串（零串）null string
子串 substring
  D, t+ K# u. E9 v4 ]
. u9 k3 g1 ~' I& I/ v+ [树 tree
子树 subtree
森林 forest
8 A9 L7 @6 X' q! M根 root
4 b: S$ C8 d5 g2 r7 Q8 k叶子 leaf
结点 node
深度 depth
& a# U* y4 Q. }9 {1 J, P层次 level
双亲 parents
# F, B7 B( Z7 T+ a( W3 F/ W孩子 children
" ?$ n6 ~- b6 @/ C) \! [+ q8 L3 M兄弟 brother
, ?4 \5 d3 k# B. [1 u) n祖先 ancestor
3 B3 C7 c$ l, ~' o子孙 descentdant

: q, y1 V0 u% D0 t二叉树 binary tree
) e, k4 m; {: \4 |平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
1 K1 b3 d7 Z8 `3 S& {7 K0 {) s0 d遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
1 K0 f& x: w; b) J二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
  q8 A( i% y2 J) V有序数 ordered tree
无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
+ G0 d" |6 O' q" O' p: K# G4 J, r数字查找树 digital search tree

2 x8 \2 E3 l. C, G9 N7 a# C树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal

图 graph
! ~, d5 @% v! r4 Z% t子图 subgraph
有向图 digraph(directed graph)
( G! {9 R6 C3 K7 x: t1 w: N无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
4 G6 J# n) W, g- \) J非连通图 unconnected graph
- K: o6 O% @% U/ T0 W强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
0 C- |& h: C, Q" k; s; S* [有向无环图 directed acyclic graph
/ x8 `  {' W& C3 E( Q7 e稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
# k1 G4 A& N5 `二部图 bipartite graph

边 edge
1 w' d: g! o3 t% k顶点 vertex
弧 arc
路径 path
回路（环）cycle
1 L) x7 L* \. A8 O弧头 head
弧尾 tail
源点 source
4 r! V2 @, x4 |终点 destination
# l3 L- q4 L& h% a1 J; h) V' E+ I汇点 sink
权 weight
- X! p, [8 c! x: Q7 g% h连接点 articulation point
/ }, k6 J' B5 \: {, n1 e) y初始结点 initial node
* s& }0 Q; I9 E3 `5 ^- \终端结点 terminal node
  h9 x. t' O; A$ W# `0 w相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
8 X$ V* C  m5 H. s2 [2 V入度 indegree
) W1 W; E" D' G2 B* `出度 outdegree
0 h" A' J+ |6 w& J最短路径 shortest path
有序对 ordered pair
" C+ o5 i, o% \# D. U无序对 unordered pair
. A+ X4 M' ?! |简单路径 simple path
简单回路 simple cycle
连通分量 connected component
# N' B, |! l5 o+ R8 I& x; A+ z' i邻接矩阵 adjacency matrix
) z( q+ ?8 K1 R邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
# Z0 Q/ o$ U( k+ q% F生成树 spanning tree
: b/ H4 Z* [6 H0 J最小（代价）生成树 minimum(cost)spanning tree
5 s2 T! ~( [& U6 h& a/ K生成森林 spanning forest
3 ~( P5 O$ p1 C5 y& C' T
1 s* f" @7 _# s3 H9 U. E" y9 I拓扑排序 topological sort
. }$ r" J5 n; ]5 s' a偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

匹配 matching
" v4 [2 ]$ h; X8 [最大匹配 maximum matching
/ j* c& f6 J( z& L增广路径 augmenting path
1 l7 J# F# ?! l9 Q增广路径图 augmenting path graph

6 ?$ [0 n) }8 r' B2 K1 X查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
$ U1 H- N) F% t( c4 M( f) e! M4 e分块查找 block search
9 i  x9 w- F) Q% }/ o0 b8 f散列查找 hash search
9 j( }7 ^0 |  c0 F平均查找长度 average search length

3 W! w; }0 a2 H) n- p5 ^散列表 hash table
4 q8 p2 e$ }& s+ C: Q散列函数 hash funticion
直接定址法 immediately allocating method
, N, B8 E% f7 E8 J, S) R( m/ n8 M数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
6 P1 d8 _4 U' J% z! U; |+ L7 _除法 division method
0 _( q3 E5 r- f; O9 [0 t随机数法 random number method
$ r, L# [. E6 i8 {
$ u6 i1 m( a2 J, a7 s排序 sort
内部排序 internal sort
# b* o& Z: {- c外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
. q5 e, x  a) A0 {堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
- k: f' y" @: @) u: E2 X- I平衡归并排序 balance merging sort
; P2 K; W0 N6 X; K4 ~  [8 ]二路平衡归并排序 balance two-way merging sort
% {/ M' F+ \* f; a" x. s* s多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

4 X' t; W' t7 u# Q" i5 `% t+ S文件 file
主文件 master file
: R! r4 B' R# _6 A! ]- [* Q7 c顺序文件 sequential file
索引文件 indexed file
0 u# {3 F5 \" c, M* _+ z. w: I索引顺序文件 indexed sequential file
5 G1 U. Y( w2 S$ E索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
+ p+ l( k7 \5 J) \# w多重链表文件 multilist file
3 \, d5 y* G+ W# b9 Z倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

, }6 B ]3 O% n

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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