算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
( x; y1 j' }/ H  WGraph Data Structures 图
Set Data Structures 集合
2 o  P! d; u0 p& _8 nKd-Trees 线段树
! j7 F. J. b& n' b- N4 GNumerical Problems 数值问题
Solving Linear Equations 线性方程组
0 |) |. y( i( lBandwidth Reduction 带宽压缩
  }* c# y% S" v( E8 z. rMatrix Multiplication 矩阵乘法
2 `6 z% F0 m! v7 L- ADeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
7 f. _5 s, `* b6 CRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
1 z+ B) |. o8 E0 R. m( bDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
: k' a1 T( F( X; W8 q" JGenerating Permutations 排列生成
Generating Subsets 子集生成
' ^* b4 w' u& |" N6 x1 ~) zGenerating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
, u1 |+ i$ I1 H( S$ l- ^Connected Components 连通分支
Topological Sorting 拓扑排序
+ ^# `6 t6 p7 a1 o' }7 W, a8 vMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
* `9 Z, L# a8 kEulerian Cycle / Chinese Postman Euler回路/中国邮路
9 f7 A  A7 l$ z$ ]  t2 G! e# [2 yEdge and Vertex Connectivity 割边/割点
Network Flow 网络流
1 N3 R. y/ n" z2 R8 X* dDrawing Graphs Nicely 图的描绘
' U2 {4 G- U3 A5 i  d/ lDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
- O. C% S! H, ]3 f$ kClique 最大团
$ t! }. v6 r; ^5 t# C7 a; g- QIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
6 J9 K7 X/ u6 j7 g' n3 F" EVertex Coloring 点染色
' h6 `5 R8 ^9 x0 n8 {Edge Coloring 边染色
Graph Isomorphism 同构
/ }: R9 \! f' j# v7 p4 k+ |Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
. z0 j4 ^: w: c9 ~/ _* \Voronoi Diagrams Voronoi图
  _3 h  Z3 s0 i3 x3 DNearest Neighbor Search 最近点对查询
Range Search 范围查询
" d& _' X8 a. L1 Z# v3 T* D% EPoint Location 位置查询
Intersection Detection 碰撞测试
9 [1 G9 H# c) i% JBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
# ~' a0 \+ b! r7 KPolygon Partitioning 多边形分割
' r1 v0 P2 d+ ]( ?- h! bSimplifying Polygons 多边形化简
3 K) r" R7 ?* `& q; fShape Similarity 相似多边形
% h1 ~: R, T  V2 Q8 `+ {4 gMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
# N5 x- z4 p( u: I, S( M2 K- @Approximate String Matching 模糊匹配
2 ?$ \" @' u5 LText Compression 压缩
- z' Q# S; |3 rCryptography 密码
4 S5 R  i5 f! V$ P% n2 a( z8 WFinite State Machine Minimization 有穷自动机简化
: j$ ?4 a2 J, |6 n; S. yLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
5 h- r+ ]5 r- D' y7 Orate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
数据元素 data element
# C  u2 A' n. }/ v! F数据对象 data object
6 S. T, T' @2 S" D# I5 E数据项 data item
数据类型 data type
抽象数据类型 abstract data type

3 ?# `  L9 H- R" Y/ n逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
; M' A8 H) Q9 `3 R5 B% @非线性结构 nonlinear structure

基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
1 B5 E& b# _- Z可变聚合数据类型 variable-aggregate data type
线性表 linear list
% N; r7 S. W/ L) `8 l  d5 v栈 stack
$ a3 @& W9 {( _+ b9 t7 l6 X队列 queue
' Q* ]* X# J' W  D1 v8 X( a- [串 string
3 b# F: ]8 D; R2 X% I5 @数组 array
树 tree
1 H: H9 ]8 n, M: `& C图 grabh
; e3 ~7 u  j1 k  M& b# T5 Y
/ O4 Q' r, J1 L+ h查找，线索 searching
更新 updating
排序（分类) sorting
& H) b2 D  |: Z; K- ^插入 insertion
删除 deletion
7 E( W/ m. }! y& z: T) B! J0 d
前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
% t. w# {. ~% W- Q  e! I3 E循环队列 cirular queue
; V) ^0 f/ \4 X7 z  I. ]指针 pointer
' H$ \/ [* z5 K5 B* L先进先出表（队列）first-in first-out list
% `/ ^0 Y% Y0 ], \* l" t后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
& {9 G5 ], [' m- V压入 push
弹出 pop
/ U8 o; L% n+ F/ g9 Z( d队头 front
. P0 o5 h* s4 H/ c  S队尾 rear
) Q+ J; y! t$ P. [' r) _+ c( |4 [% Z' [上溢 overflow
下溢 underflow
2 D- Y) C+ x$ R/ v, h
7 I! u2 i, `& W& D4 D数组 array
, h) H/ |  T/ d$ r( z2 @8 ]矩阵 matrix
4 |) Z8 r) h1 P多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
: X& d* k8 N2 v- C5 U; \+ S! h三角矩阵 truangular matrix
对称矩阵 symmetric matrix
! {8 v+ r% A7 @* s' h稀疏矩阵 sparse matrix
转置矩阵 transposed matrix

) Q; {9 D: \" {链表 linked list
线性链表 linear linked list
单链表 single linked list
6 U! t0 {7 e4 s4 J  F" s) x# e. l多重链表 multilinked list
7 ~! @; X6 g, \7 p循环链表 circular linked list
双向链表 doubly linked list
1 K- A8 ~: C( z6 T7 I; ]* g十字链表 orthogonal list
广义表 generalized list

( z9 ^* s  A1 P4 _# B2 U. [: G链 link
4 c, q0 ~+ x) U8 E) F) Q指针域 pointer field
链域 link field
头结点 head node
3 n( q( |7 T2 ~% W: ?, P" l+ H( u. l头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
+ |0 j& j5 \/ \  B6 D1 W3 I子串 substring

树 tree
子树 subtree
- q- F% ~: X( ~* f6 y森林 forest
根 root
叶子 leaf
* r$ ^" V( ~+ ^结点 node
( t; M# q+ L, G& L6 G深度 depth
5 i* B2 J1 }3 y  R  ?层次 level
% Q/ ]' M5 f( O7 }双亲 parents
! c$ R5 B) d  s! Y" X1 T  m( S孩子 children
兄弟 brother
" g, o1 k% K1 U7 H5 F! n祖先 ancestor
! z* v0 k. N. ]4 x3 _& \子孙 descentdant

- h6 O3 F9 Y3 y二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
8 A7 u- e4 l$ K二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
- {: T- B( [1 Z有序数 ordered tree
, E$ k# i8 ?( i& L5 b3 F' H无序数 unordered tree
6 s! F' r, y& L1 f( L  n8 f; J判定树 decision tree
双链树 doubly linked tree
8 h" o4 ]" A& u4 `: ]数字查找树 digital search tree
8 s4 y+ }% w) }' m
树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
8 S$ E' s' d4 G6 t% @. x后序遍历 postorder traversal
& f, r3 o2 j- S5 B; F, a8 ]
0 V# v% h8 V; p' g6 x. ~  x图 graph
* m8 w, N9 s9 I) ^' ?' g' `# i子图 subgraph
有向图 digraph(directed graph)
# P8 f+ z% r7 s9 ?无向图 undigraph(undirected graph)
% @+ c+ @# p1 H6 a! Q' X完全图 complete graph
# P3 j: J( b- t) t/ L+ W连通图 connected graph
非连通图 unconnected graph
# b* c$ u4 A6 q' s9 H: y; Q强连通图 strongly connected graph
. L. O/ W7 J- E" D弱连通图 weakly connected graph
加权图 weighted graph
/ B0 q6 j6 A4 K$ e有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
2 M! p& E0 t8 R, n0 L- R3 R二部图 bipartite graph
( o& z3 l! \6 ?
边 edge
4 M+ T( v) c# m顶点 vertex
弧 arc
) S: s1 G. z2 c$ F路径 path
# H' r! N; d- A  _6 \$ N8 k回路（环）cycle
弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
权 weight
连接点 articulation point
1 b; Y) C1 F/ ^* R# N; c初始结点 initial node
终端结点 terminal node
4 l1 g- V) N' ^相邻边 adjacent edge
+ t7 u1 `, n7 n3 w$ \7 o  s0 C相邻顶点 adjacent vertex
0 d) n; ]( F' h, C9 t5 Z2 E关联边 incident edge
入度 indegree
% ]" @6 _% R+ ^% G. R* O出度 outdegree
最短路径 shortest path
6 R! B# G0 T& P' `有序对 ordered pair
无序对 unordered pair
5 J( E( h; I& Q( B( d' R简单路径 simple path
8 G+ Y$ A0 ~' {+ e* u- Y简单回路 simple cycle
2 B3 b  I' c- M& ?" N& `连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
* ^- z- N( I- ~: ?! x) K邻接多重表 adjacency multilist
遍历图 traversing graph
$ q) l3 ~4 I/ K* o1 F生成树 spanning tree
* w  N4 F1 k3 s. F2 O0 Q最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
! a9 d. t8 o" V/ U- U$ n4 M( ]
" b0 B0 W7 ^: X- N( r拓扑排序 topological sort
0 h( j( l- @& ]7 Q- s, h! B偏序 partical order
; i; B: L4 ^4 M& p$ W6 j7 U  t0 A拓扑有序 topological order
AOV网 activity on vertex network
3 x& \8 Q! K4 V2 v) |, v' \5 uAOE网 activity on edge network
关键路径 critical path

$ z. ~# b1 z2 l7 n! `匹配 matching
# ]% Z+ o- i" F4 V+ F& k最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

查找 searching
/ K; l# i# z& ^5 M+ f7 A& e, P线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
  q, s- Q$ x: m  C8 u- A  [$ D( n分块查找 block search
散列查找 hash search
; b6 t/ \( |! ]) J# ]! j平均查找长度 average search length

' ~! \' K; _1 s8 P; s散列表 hash table
+ J& a0 a) d1 ?8 `散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
/ Z3 m1 f6 R: p$ q平方取中法 mid-square method
# p0 [& k3 _3 b: r折叠法 folding method
除法 division method
- ]- \4 |/ j( P% a7 d1 Q5 e随机数法 random number method

( P/ K' B4 F* A' K% V; o! [" }0 ]排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
2 G* o6 t; D2 G随小增量排序 diminishing increment sort
; J7 ^, Q7 f4 p1 _2 b+ \选择排序 selection sort
堆排序 heap sort
' ^8 g. b4 Q( u* F' Z3 s! h. Z快速排序 quick sort
5 J1 h7 \6 i1 G6 a' P" ]3 u" _/ I归并排序 merge sort
( w1 P: u2 z* V2 l* g基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

* i- w$ m  q9 h' t文件 file
主文件 master file
顺序文件 sequential file
' l! \+ v( s: j) b3 t/ q索引文件 indexed file
索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

5 Z% z, y7 Z! c# u0 S% {: M

你要是发成文档就更好了

6 G9 q3 [" ~1 f- F: |: u

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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