算法常用术语中英对照

hehe123

算法常用术语中英对照
3 o2 @  P3 [  @$ `7 D
' h) M2 G2 W6 x; I
Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
; r! D1 |' }0 H7 X6 O0 V3 B5 ^Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
, n+ n. j3 U9 e" o# A" sNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
; p9 d$ @: k* H, L  R6 CMatrix Multiplication 矩阵乘法
/ f$ @: k8 Q7 r2 a% i! NDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
) w* [  @4 A: g' x# PFactoring and Primality Testing 因子分解/质数判定
- b4 R; w6 b2 Y) n( rArbitrary Precision Arithmetic 高精度计算
% U& o2 A  e2 R. V( t) |  T3 R: mKnapsack Problem 背包问题
0 `3 z" H4 G! V! }6 G2 Y: IDiscrete Fourier Transform 离散Fourier变换
0 ^3 Q4 L6 S  f  F# a8 [Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
. I; c4 V# G6 xGenerating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
# x2 \! c7 k+ Z/ [5 I0 s3 Q4 G3 C- jJob Scheduling 工程安排
Satisfiability 可满足性
3 I: e- @( U( z% b3 Y$ t/ UGraph Problems -- polynomial 图论-多项式算法
! x/ \# A! C2 Y/ [3 VConnected Components 连通分支
Topological Sorting 拓扑排序
' j) j, H) l5 qMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
1 h- m5 ?6 ?! Q/ VEulerian Cycle / Chinese Postman Euler回路/中国邮路
2 S) [! x: C8 o; g, I' ~. TEdge and Vertex Connectivity 割边/割点
' A1 H8 S' [; }# h( }Network Flow 网络流
% H& ?$ }* p- A, Q% ^- ZDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
! b) A& H/ p2 a' N% R/ O$ O+ RPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
  ]/ }. Y4 {; OVertex Cover 点覆盖
( U( |4 O  h) m/ CTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
/ W4 q8 |3 P. B7 |) V0 oGraph Partition 图的划分
Vertex Coloring 点染色
) p2 s/ M3 r# c( SEdge Coloring 边染色
Graph Isomorphism 同构
( r7 X7 F  Y( e+ ~9 [0 N" Z+ OSteiner Tree Steiner树
, u3 Y6 q! O' H8 w; TFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
$ a3 k$ {1 X% E3 }$ m& NConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
% Y" ~" i6 z# D' K( U* u3 HNearest Neighbor Search 最近点对查询
Range Search 范围查询
0 R- x0 e& H) r- v7 Q+ sPoint Location 位置查询
- I* B3 D+ R: A' n  \1 n$ K) J/ X* m8 oIntersection Detection 碰撞测试
- ^; k! K3 o' d  @4 {Bin Packing 装箱问题
3 i( B  h/ w( a& c5 c3 bMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
# I* b/ N' A  }5 x1 Z: M8 B, dSet and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
! r8 `, M, }" D' `2 T/ zFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
, ?# ~! K' ]4 Z' QShortest Common Superstring 最短公共父串
robustness  鲁棒性
8 |" B) E5 w+ i& \& |7 w. T8 `rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
数据元素 data element
8 @! r' V5 w  l( g# D& S; u  q) j' @数据对象 data object
+ _1 ?: E# v% A8 G数据项 data item
3 T3 F: }! X2 H" l: k数据类型 data type
抽象数据类型 abstract data type
) B% u, N6 q& F
逻辑结构 logical structure
7 A% _$ H! ?! X- X8 `物理结构 phyical structure
* H6 f$ [; p( @& M4 G7 W$ c. k7 N线性结构 linear structure
0 G' x* P/ H, {5 @7 u( v非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
1 ]9 V& q) n7 o/ x- Q# h可变聚合数据类型 variable-aggregate data type
, e  ]& S# q$ |7 s线性表 linear list
栈 stack
队列 queue
串 string
5 z9 r6 ?" x" U9 F- ]; p$ m' E( E7 Q数组 array
树 tree
图 grabh
7 y3 ?, e1 k. V, `4 l
: f- }% I* P7 c* F查找，线索 searching
更新 updating
! p% e; A# O8 ~" F6 l& f) M排序（分类) sorting
" ~! {! _7 ]$ n插入 insertion
" _/ q  S" b' ]9 Y删除 deletion
6 h0 A, i' g# ^, }6 |
! _+ q2 N1 f+ u1 a* `前趋 predecessor
后继 successor
) V9 h" S- U' s# m2 |9 b; A直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
0 w4 ^# C6 }! ~0 |2 M循环队列 cirular queue
1 S+ I! _% r( z/ i指针 pointer
! B* \) _  R( p0 }% R2 e$ `先进先出表（队列）first-in first-out list
( E( q% X$ y) \# T  `: ^( R% \9 n$ s后进先出表（队列）last-in first-out list
) C4 n8 w" ?7 p. q栈底 bottom
栈定 top
压入 push
6 }1 `5 u. w. F4 a1 k弹出 pop
队头 front
) C' o% \# {3 F. Q0 X2 |6 Z2 B队尾 rear
上溢 overflow
4 t& g) i, b7 h, E下溢 underflow
. w$ b3 O! D# _" n5 M; Y; `
数组 array
矩阵 matrix
6 B& L/ ^  {' i& K2 f% k多维数组 multi-dimentional array
以行为主的顺序分配 row major order
) Z) {5 d* P1 s以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
/ r  K( N9 Q1 @4 h: [8 ~转置矩阵 transposed matrix
# j9 V/ c7 [: a3 _9 M+ `9 B. ^
链表 linked list
线性链表 linear linked list
2 W/ O" _9 q$ F4 h* S# v单链表 single linked list
( ~" w& U. p  k6 S多重链表 multilinked list
" J) u+ `, G* a8 D! ~- M循环链表 circular linked list
双向链表 doubly linked list
0 W; H; U7 N7 F, g十字链表 orthogonal list
广义表 generalized list

链 link
+ t! P. r' W' z2 F7 _" Q指针域 pointer field
; Q4 e  J) Q, U% \% ~" g8 {# [链域 link field
0 E0 ~0 n, ^  U5 |) ?4 ^# W头结点 head node
头指针 head pointer
1 {! g; ~' n8 h. \, ]2 x尾指针 tail pointer
串 string
5 a5 r2 V  Q1 k' [- s" \2 g2 F: y空白（空格）串 blank string
空串（零串）null string
子串 substring
, C0 Q( S. V  l9 a7 J+ y+ S
树 tree
0 n  \8 U0 k/ q% L$ p: k9 c# E* z7 x子树 subtree
森林 forest
根 root
' @' Y0 q- L: K; ]( G5 t. e5 ]叶子 leaf
结点 node
$ \& {0 U8 D4 ^) b深度 depth
层次 level
$ X% G; e0 Q* b$ O双亲 parents
, ~' C) u" z( |  c1 X2 a# [孩子 children
) ^. J* f9 t# h4 [4 z5 n  s) S9 _6 E兄弟 brother
7 K  I/ `- T* f祖先 ancestor
& D8 W0 W0 i+ ]& ]4 \子孙 descentdant
# r- G& M) b. M/ ^& `
二叉树 binary tree
9 t1 \2 z2 k  A. U" R$ p平衡二叉树 banlanced binary tree
+ m$ _) d+ Z3 H. b  Z. I" z满二叉树 full binary tree
: e: k, i) c' u9 k, H完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
/ f) q1 n* f$ |二叉排序树 binary sort tree
% X0 @8 y; w$ q二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
" A8 N# m: e; @$ x/ ]. X6 F+ t有序数 ordered tree
2 B0 O+ @# }" q; E( Q无序数 unordered tree
( p" h0 ?/ B. Y) ?判定树 decision tree
9 P0 `+ d0 {5 z; a' n# f双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
/ }5 b2 q9 G2 ~2 s6 B, w先序遍历 preorder traversal
1 g* J1 j6 x" _; g; r9 o中序遍历 inorder traversal
) R) M3 A0 \- Z/ c后序遍历 postorder traversal

/ f% w* d/ z% |9 G" L% x' Y( P3 e图 graph
子图 subgraph
: I5 L9 j; k* ~/ b$ o( w有向图 digraph(directed graph)
& M/ A; {% n; U* }无向图 undigraph(undirected graph)
" s8 P4 e( X/ _: F2 }完全图 complete graph
) W* g; L( v9 P% f$ u5 E连通图 connected graph
非连通图 unconnected graph
' }$ C3 d4 q2 O+ ^2 Q8 r强连通图 strongly connected graph
弱连通图 weakly connected graph
( ], l6 J/ |" ~8 l$ b: Y; z加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
% o! t) K0 l0 ^& p. e" O6 c稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
; S+ E; l/ I4 L- P
边 edge
顶点 vertex
- v+ y0 @( j* c; R弧 arc
9 _0 k0 `/ z1 |" P路径 path
回路（环）cycle
弧头 head
, p! v* N0 h# n" G/ W& @弧尾 tail
* F1 @" J8 I3 s; x- ~源点 source
终点 destination
汇点 sink
权 weight
连接点 articulation point
6 W( R/ L' `+ n初始结点 initial node
( D4 Q0 E3 [5 P2 j7 T9 S& y5 X终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
: [1 A5 @2 X1 |1 y+ W7 ]3 s3 R入度 indegree
) S! C: n- n- E出度 outdegree
最短路径 shortest path
有序对 ordered pair
) e& R1 \& f8 P; u: B  J$ r无序对 unordered pair
9 F" I% Q' N3 @+ A% V8 Z: v" Q简单路径 simple path
简单回路 simple cycle
! @7 Y" i! E$ T; J0 b1 i- `6 s连通分量 connected component
邻接矩阵 adjacency matrix
" z7 R+ J# V2 ?5 z邻接表 adjacency list
邻接多重表 adjacency multilist
  H) {0 L" P% }0 q, A( l+ ~0 l遍历图 traversing graph
* W, X6 [% i  x# t8 s生成树 spanning tree
3 [" a) @/ }* u5 w最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

8 o  v* Y" e8 x$ D拓扑排序 topological sort
偏序 partical order
" h( Q# b% Z$ P( H, ^0 ?拓扑有序 topological order
. w3 X, d- Y( I4 R* O. RAOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
& X  r' I, V  W. L增广路径图 augmenting path graph
) a7 G+ a4 z5 E
* S& s2 V% z. M% r查找 searching
% w# `8 S2 ]& W) }2 v线性查找（顺序查找）linear search (sequential search)
% ^8 I0 V" b$ S. ~. ~( E二分查找 binary search
' q, ?" O) I& [9 j2 U. y7 S分块查找 block search
散列查找 hash search
* R+ T8 I8 J; s; C! u& n平均查找长度 average search length
4 _" P) E5 h' `, G! ?
散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
9 m0 W9 ]7 U) j0 }0 b" ^; K数字分析法 digital analysis method
2 u. G; t) d3 Q. M平方取中法 mid-square method
0 ]/ c9 z7 d# A# L折叠法 folding method
除法 division method
随机数法 random number method
% t, C+ v0 Q. U
3 h$ C" P7 ]1 ^+ S5 e排序 sort
内部排序 internal sort
, m. l8 y% T5 g$ x( R( P1 m  W. Y外部排序 external sort
插入排序 insertion sort
1 y1 Q- Q0 ^7 i随小增量排序 diminishing increment sort
4 [2 F- U4 N  m# a2 g选择排序 selection sort
- e2 H) q) ^, P- Q堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
  O5 x& w  {; y/ P* P: o, K基数排序 radix sort
% [& W; Q$ ?% U2 N% o! K外部排序 external sort
) ~: o9 z: k5 ?- p9 F* }+ |平衡归并排序 balance merging sort
9 Y$ N/ }8 ^0 n% _; s8 T二路平衡归并排序 balance two-way merging sort
+ N- W) W8 C" {0 o多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

- m$ U) t* o8 u文件 file
4 u  m8 ?6 o6 L0 }; m9 n主文件 master file
顺序文件 sequential file
索引文件 indexed file
* }7 O6 K* N1 ]0 o. [7 d索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
4 T8 X" X" R# \1 S9 `  [, q直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
# O+ f( V9 h5 o3 W6 C- w目录结构 directory structure
: J4 Y" [& G  Y! @' m树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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