算法常用术语中英对照

hehe123

算法常用术语中英对照

: P; e6 F2 [* ~
Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
3 l, S1 {# f" {3 f7 [$ N( BSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
3 y8 ]5 P6 S& H% [2 `/ hDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
4 x- m+ w  e) ~& W5 u- |Linear Programming 线性规划
0 _) e. g! n3 R9 wRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
8 R" D% `2 S: k; U" |( {5 {, VDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
9 K" b" R$ R" v  V$ n5 |7 ESorting 排序
Searching 查找
' m. A% v, g. V5 T  c1 c! kMedian and Selection 中位数
; u. Q/ F. k! }7 J% r( P5 CGenerating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
2 r; M' m& w$ B0 U% SGenerating Graphs 图的生成
Calendrical Calculations 日期
* H3 K" q. H2 N# ^/ VJob Scheduling 工程安排
Satisfiability 可满足性
- V7 O/ W; h) nGraph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
0 |- o5 h* F- n# T( TMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
1 ~) v9 k+ o1 C( `3 KTransitive Closure and Reduction 传递闭包
( V. ~6 F- W. R7 L( `9 H: E" IMatching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
/ }% w% t6 Y- E; ^% w1 x- v8 VEdge and Vertex Connectivity 割边/割点
/ [' ~3 _# ~# Z/ [6 X/ sNetwork Flow 网络流
6 \2 O1 u0 _9 B; z- Z% w7 f  g) hDrawing Graphs Nicely 图的描绘
/ d$ F- U, C/ p! a. J* FDrawing Trees 树的描绘
) {. q" x# c: y, t6 y3 k% TPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
9 Z4 ?( O; M& AClique 最大团
Independent Set 独立集
; U$ H. N0 ~* j9 m; n/ }Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
/ i, f! a+ K6 o) UHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
! V2 p9 U2 I1 W5 vEdge Coloring 边染色
% A: _$ y% [9 nGraph Isomorphism 同构
; X6 i" U- o, E' L9 [Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
: `0 O  ?! U) |& e+ GComputational Geometry 计算几何
' a/ U1 d4 F' V3 T; R3 mConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
; u+ V% N8 E& y) Q7 \. u- fNearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
, r/ z# E4 w! e: J5 y0 s+ ]Simplifying Polygons 多边形化简
1 S) g! j( }, K8 l1 CShape Similarity 相似多边形
/ H4 e- T! \& z$ z  pMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
! a- O$ }" }/ g; ]* zString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
# {9 y+ j1 _* Q7 D, F% H% VCryptography 密码
Finite State Machine Minimization 有穷自动机简化
# [: p3 H, G" q+ D/ c& q, B# nLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
/ p+ _0 A4 Y9 e: v9 G! Drobustness  鲁棒性
# w. Y( P4 f0 k8 A' Q! H" Xrate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
5 m1 \7 f# |# `8 h. c, [9 }数据元素 data element
数据对象 data object
; b" T3 z% H0 ?. B# ]: ^数据项 data item
数据类型 data type
) f& P  o1 V; X) ~抽象数据类型 abstract data type

1 W  J; {( I9 W/ o逻辑结构 logical structure
物理结构 phyical structure
0 c. p  p8 e$ {; I线性结构 linear structure
非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
) n9 N+ g: H0 {, Y5 U% T, o8 j# {线性表 linear list
9 O+ X, b1 R; W# N" b5 `' g2 j栈 stack
队列 queue
串 string
7 M% W- ?# |9 p3 V6 y数组 array
树 tree
4 g" D6 j0 }% v) q! r& S4 V图 grabh
; V+ `# p2 ^# h6 j, G" ]1 b, {3 }
查找，线索 searching
+ ?+ Q! s- y3 F更新 updating
2 c( m4 k0 k+ V' P4 B: M: y排序（分类) sorting
插入 insertion
删除 deletion

' `5 L& S. k) A8 [/ I: j% q前趋 predecessor
, _. S4 k- n7 u" |' J! U后继 successor
+ Y- w3 h0 T$ _直接前趋 immediate predecessor
( Z( P# E6 }  F) @5 n+ W直接后继 immediate successor
8 t* K, f1 O! Q* Z8 x双端列表 deque(double-ended queue)
循环队列 cirular queue
: U$ i& b9 y: h; E/ O9 p% a指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
1 C% P1 H. `+ z. D# ?- ]队头 front
7 v2 [1 W4 c2 p; z) F4 H. h队尾 rear
$ G/ h* f/ Q. h- S上溢 overflow
下溢 underflow

数组 array
矩阵 matrix
, F( C4 t7 o0 T# K/ n; T) l; u多维数组 multi-dimentional array
! s8 ]( g* F- ?9 F! s9 ?: k以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
$ E# D: o4 z& t2 f1 N; G3 k7 p转置矩阵 transposed matrix

链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
; {9 u/ I$ B" S' n* Y! |3 c0 i: |循环链表 circular linked list
* x' n& j$ q9 \9 C5 z& x双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list

. [6 q- I+ U5 h1 G: v- ?3 i; y链 link
: M% V% r( A3 p* Y  e/ V! p' {& n指针域 pointer field
链域 link field
. w0 x5 S5 S9 r头结点 head node
" G7 N6 U8 ~4 H( Y7 n头指针 head pointer
+ I+ e& Q" f1 R. r6 G/ G尾指针 tail pointer
串 string
空白（空格）串 blank string
- o* ?3 ^" r5 @0 q4 l空串（零串）null string
3 W+ e  Z" t) Y% o' W子串 substring

, f3 [  t0 t& c2 `: w树 tree
8 k! Z' K3 ~" Q5 i9 n子树 subtree
- `. a  [; ?+ u' R# [$ N. y8 x! g森林 forest
6 M# E) N# B+ j, G( s* G根 root
" o4 P# V( G4 d叶子 leaf
; E' l: }% o  t* p: v; j结点 node
5 r2 b* e9 C; a深度 depth
1 _& \" Z9 I. J# H$ L& F7 C% M2 p& Y层次 level
双亲 parents
孩子 children
兄弟 brother
" q/ `$ l/ M- Z祖先 ancestor
子孙 descentdant
$ S3 [7 n# s. F
  S9 m1 E2 C2 W二叉树 binary tree
: t/ ?/ h0 M2 G3 M1 t平衡二叉树 banlanced binary tree
满二叉树 full binary tree
* I( n6 U- f* p# }  }完全二叉树 complete binary tree
- n7 p, f" C5 L3 |4 S7 [  T8 I遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
7 @1 X: ?% J4 F& E二叉查找树 binary search tree
线索二叉树 threaded binary tree
# X  T# C6 e% d9 j) ~2 o; y哈夫曼树 Huffman tree
有序数 ordered tree
( A& _: @; a7 c6 K" x无序数 unordered tree
判定树 decision tree
! D" O- P  t2 D9 W! E7 H  r- E双链树 doubly linked tree
数字查找树 digital search tree

7 a- C3 b. Y8 H) ^3 ~0 r树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
+ @8 N: z$ a/ i后序遍历 postorder traversal
+ h$ W/ ^. O$ r
2 W; L3 a3 h% K, U) ?" ^- `图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
2 F8 Z9 e$ y$ _+ l  l# g非连通图 unconnected graph
! X4 M4 e- V) o1 ~* W' Y( G3 @强连通图 strongly connected graph
弱连通图 weakly connected graph
& ~  Z/ S/ C; ?4 T' v: b& V( j$ J) i加权图 weighted graph
有向无环图 directed acyclic graph
  d! b" p3 P, y- V稀疏图 spares graph
稠密图 dense graph
0 k# s7 g, Z+ B) M' x重连通图 biconnected graph
0 X: z* K& N5 D% E  M7 V# ]二部图 bipartite graph
8 H8 f3 R; s2 v* d* `9 b. C
边 edge
顶点 vertex
弧 arc
路径 path
回路（环）cycle
弧头 head
- {5 Z1 a+ k, {% l6 t弧尾 tail
  R% q" m/ w! m! o' ^; k7 \源点 source
终点 destination
! ]3 D9 }, d. O& u! c- v" }$ J汇点 sink
/ N8 _7 \9 k9 ^/ P权 weight
0 M5 w) H% c" F7 Q连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
1 f% [! C+ Q' I& P8 d相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
出度 outdegree
4 ]4 ^- Y' _7 A+ y/ w最短路径 shortest path
% h$ z2 l, k2 R有序对 ordered pair
+ z- a" {# P3 @无序对 unordered pair
, S1 N4 W; c5 N- x0 q4 y4 s: f简单路径 simple path
简单回路 simple cycle
  ~0 `1 o7 T: k5 F! Y8 T7 Q, A连通分量 connected component
邻接矩阵 adjacency matrix
1 Y% I4 ~2 s- b& x3 Z3 T邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
, j7 k6 h5 c5 A3 Q) J+ L. N生成树 spanning tree
0 U6 Q: f: T1 t$ v2 Y( f最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

5 P; P& w8 \1 T" Y9 E拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
$ i7 f3 d- y& n4 n+ e" G: BAOV网 activity on vertex network
3 s4 i4 U  Q3 Z/ bAOE网 activity on edge network
关键路径 critical path

匹配 matching
4 p1 R. \- I) O最大匹配 maximum matching
% c" @; f3 N' Y" C  _; a3 l增广路径 augmenting path
增广路径图 augmenting path graph
* K, ~- J1 [9 [, @8 w  ]
4 s, z9 _! J- p查找 searching
3 v- G8 Q1 V, c! N6 s& H  Z5 h线性查找（顺序查找）linear search (sequential search)
! c/ s0 w1 H/ S* V8 R# v% z+ f二分查找 binary search
4 @1 C+ ^, B& S! ?分块查找 block search
散列查找 hash search
平均查找长度 average search length
' h# L) A  B- X( w0 X
6 ]2 h$ Z: `: u( p! H. R- [散列表 hash table
6 N* C$ |4 s8 s* Y4 u2 C5 y' W9 Z% u散列函数 hash funticion
3 ?# J# k7 S" U( b! t' j直接定址法 immediately allocating method
数字分析法 digital analysis method
* ^8 N  V  X3 C/ _1 g* N平方取中法 mid-square method
折叠法 folding method
: @" D$ }2 a8 s+ r- M+ @: V) Y4 _除法 division method
随机数法 random number method

排序 sort
内部排序 internal sort
8 C: _/ ^/ L* A/ N7 X" V* q外部排序 external sort
9 u0 @% S1 F$ U插入排序 insertion sort
  E# ^- `# V6 X% z1 w随小增量排序 diminishing increment sort
选择排序 selection sort
3 ?- l9 L8 F% o3 w: V, k堆排序 heap sort
, P9 q/ J* D/ R9 n& L5 j$ Q; [快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
* x- E( T: }- i9 D3 T$ P二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

2 ]$ L) Y% o0 o) ^8 w文件 file
+ Y+ q. N0 d; J% P主文件 master file
顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
) y, j9 ?1 l; |" n3 w: p" B" d多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
- {3 l; Q/ T8 `5 V. [! {% j" c6 u树型索引 tree index

realman

thank you very much!

lipu_2003

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

6 K( q, I, W: [8 I

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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