算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
! }" ~& [2 _9 G) e0 T; eDictionaries 字典
Priority Queues 堆
Graph Data Structures 图
" F' a4 F- w2 U5 L7 w# b  s2 XSet Data Structures 集合
; _0 q! D& V2 HKd-Trees 线段树
% n0 v) Y7 o9 G# Q+ h9 ~* |& m/ hNumerical Problems 数值问题
Solving Linear Equations 线性方程组
5 G6 q8 y) f  c- FBandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
- \* i' X! N" |: ]4 f- C! @Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
% ~9 P7 M7 ~6 T/ e5 bDiscrete Fourier Transform 离散Fourier变换
0 c1 d. l8 z7 d9 _8 \0 Q( KCombinatorial Problems 组合问题
Sorting 排序
7 A* N; a  R$ O  p6 VSearching 查找
! l1 \$ R: u7 B+ ]Median and Selection 中位数
1 u! C$ L4 N  o4 t$ R  V0 q. SGenerating Permutations 排列生成
2 T7 ]7 W9 t$ \4 r2 y( lGenerating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
4 U- K+ O2 d, z  B4 {3 a0 zCalendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
" Q7 C- u% ]% l% [+ B; u5 _1 eGraph Problems -- polynomial 图论-多项式算法
9 Q  r$ ]+ w$ X( [* fConnected Components 连通分支
Topological Sorting 拓扑排序
# o; g4 D- Z5 i( z) tMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
( g( M3 m4 v' y4 S+ `: _! XTransitive Closure and Reduction 传递闭包
$ q( G* O0 _" A& X& K4 ]- bMatching 匹配
+ I2 v: k# n( K# T: y+ \0 aEulerian Cycle / Chinese Postman Euler回路/中国邮路
: }6 O0 Q0 E0 _9 U. ?Edge and Vertex Connectivity 割边/割点
& s+ i! B8 J* R6 W4 DNetwork Flow 网络流
' S" w' A- B4 M, P: O) b' xDrawing Graphs Nicely 图的描绘
9 [2 G3 c' ^' o" [! `6 RDrawing Trees 树的描绘
' U/ N! t8 D8 g) m/ W% iPlanarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
( S/ R& E" D5 U* t/ CClique 最大团
0 B5 o7 y& B% i* q+ ~+ j( iIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
- O, i2 R. C8 ?1 gGraph Partition 图的划分
" V* k5 O1 Y* u# h6 p$ U. DVertex Coloring 点染色
! e5 ^8 Y7 e7 `1 ^, p) Z% d+ g; HEdge Coloring 边染色
! Y+ ~8 y( n5 s/ V  ^- KGraph Isomorphism 同构
Steiner Tree Steiner树
! j4 }4 V# I- A4 T- b8 C# {Feedback Edge/Vertex Set 最大无环子图
6 \7 I+ N1 a& j/ XComputational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
' T- S  _1 ?0 z8 ]/ X+ p% }Range Search 范围查询
Point Location 位置查询
+ H( ?$ }. T" @1 w1 x. YIntersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
  \1 T1 p# Z! I2 O; QSimplifying Polygons 多边形化简
Shape Similarity 相似多边形
* v# |3 s0 F" z8 k; O2 jMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
$ T, ^. T3 |, ^# XSet Cover 集合覆盖
3 E( W* @$ {8 b) W8 H0 uSet Packing 集合配置
2 A( k8 c3 a% j; D& e* u/ dString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
1 n6 ^/ w0 l" v4 ^* ^1 x" _: |Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
8 y9 I1 u% G/ F# U
$ r, o8 E. c- W数据抽象 data abstraction
数据元素 data element
7 h# F2 s  F. x$ |' |数据对象 data object
5 P2 p. T9 F% b$ ~, _9 `5 d- f数据项 data item
数据类型 data type
) s% D% `& N3 g0 s; k* v抽象数据类型 abstract data type

) |9 Z) I  T% Q6 u! |逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
/ u8 ~# Q0 Q( r) J非线性结构 nonlinear structure

! B$ i  l8 Y* W- j7 q4 L5 I3 x基本数据类型 atomic data type
4 @" `3 X; G+ u固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
5 k# C' L7 X" r4 R) X线性表 linear list
栈 stack
3 M  p0 H) [" H1 R: l  a+ f* }0 d队列 queue
串 string
数组 array
树 tree
图 grabh
' S! S. ~& ^* [& X9 G' H
查找，线索 searching
8 ~0 P' L' p" ^5 H' C0 ~更新 updating
排序（分类) sorting
% ]: D: j% O# F8 c插入 insertion
& |8 Z4 v' t1 i/ X5 E删除 deletion
( a' Q* ?# h5 k9 f2 W! W( E
前趋 predecessor
# n, C, Z; m& H+ I0 S' ~后继 successor
直接前趋 immediate predecessor
0 @1 B5 q4 w  a直接后继 immediate successor
双端列表 deque(double-ended queue)
6 }" ?/ j4 J/ d0 i# y- _循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
8 G' S$ b/ k+ \栈底 bottom
栈定 top
压入 push
, T2 o  [1 r; c. Y; ^* M6 A' w3 n弹出 pop
, |; q6 I7 h" w, ~) y队头 front
$ @: J- y* _/ P! b  b队尾 rear
上溢 overflow
下溢 underflow

数组 array
矩阵 matrix
8 y5 t, x* n% y7 s多维数组 multi-dimentional array
! v0 j$ h! s% d  C以行为主的顺序分配 row major order
: Y  F4 V0 e3 g7 y+ d. q以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
' w9 D0 Q1 t2 y9 b- i: y5 ^稀疏矩阵 sparse matrix
' Y0 k2 W4 N) U" v6 p& k/ o转置矩阵 transposed matrix
; x+ `" u, D4 m. f5 p- O9 \( J4 ]/ J) M
链表 linked list
线性链表 linear linked list
单链表 single linked list
1 ^6 ?' |8 H1 f6 d, v0 b, x# l7 [多重链表 multilinked list
循环链表 circular linked list
  T# j8 c, y) T3 e8 K双向链表 doubly linked list
) S+ Q; {/ {* @# \0 `1 J. m. C, |! X十字链表 orthogonal list
6 l0 R; L+ `$ `3 A: ]广义表 generalized list

链 link
$ D6 U2 C, i: C7 n! o指针域 pointer field
链域 link field
头结点 head node
$ e% F! [$ f% N9 ]/ Z6 P头指针 head pointer
尾指针 tail pointer
/ v% g2 c4 e0 G  i/ m( d串 string
空白（空格）串 blank string
2 |  b% G6 G/ ]! U空串（零串）null string
子串 substring

树 tree
9 k' z* I) A" ^  L子树 subtree
; E1 P$ N# z0 w8 X森林 forest
8 t( \9 [' c; m% _% K6 b  B根 root
1 w- l" V4 \! P/ ^叶子 leaf
结点 node
+ N. J; l+ F1 p深度 depth
层次 level
! ]$ z- h) q) d+ W0 M双亲 parents
孩子 children
兄弟 brother
" u# L7 h. a& O- R9 n7 Y( h祖先 ancestor
9 a  |  q- I9 @6 v. s8 k子孙 descentdant

二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
1 h8 {% |9 n9 u- Q# H完全二叉树 complete binary tree
5 v6 z1 e# L; j0 q遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
二叉查找树 binary search tree
% F0 ]! x. Z: y; `0 u线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
: d1 R1 m$ Q# C$ F/ d( B+ q2 g0 B有序数 ordered tree
4 o1 Q! u( r( K$ T( u+ s# m无序数 unordered tree
' [8 x+ }, a" d' c+ V" r+ X& a判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree
$ \2 U; v: [+ M/ J
树的遍历 traversal of tree
先序遍历 preorder traversal
+ s8 Y4 ]3 b" f% [) i* b, ^( {中序遍历 inorder traversal
后序遍历 postorder traversal

/ Q8 t$ T4 t# P0 m( ^, j图 graph
( N* q5 o3 L5 L4 Q0 x9 ^子图 subgraph
% p2 X9 b7 ~2 }2 d  W有向图 digraph(directed graph)
/ A# x/ a# E8 W  q, L. o6 f无向图 undigraph(undirected graph)
9 b* U6 Y& A6 n- l- p+ T完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
/ }  \9 s0 V0 o) B% P0 L" p强连通图 strongly connected graph
0 d  Z5 A0 u  g8 A& m0 o弱连通图 weakly connected graph
, N/ Y- I+ x1 a. E( Q" f* q加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
% B) B+ V% J& |" K稠密图 dense graph
重连通图 biconnected graph
二部图 bipartite graph
8 O6 Z: t; p8 N# w& c2 f9 a
边 edge
顶点 vertex
弧 arc
) ^' h( k# {5 s) M3 n' u- m& v" A路径 path
回路（环）cycle
弧头 head
弧尾 tail
* d4 |$ \6 P, s0 }( P源点 source
. Z8 J$ w9 b' p; q& r! w9 G: I* ^终点 destination
汇点 sink
) C4 q. ~7 j; x/ F权 weight
连接点 articulation point
: A, K! E& J) M  @3 `初始结点 initial node
4 T+ k7 T' n& D* g! i( N终端结点 terminal node
相邻边 adjacent edge
" B" ^7 z( X) G相邻顶点 adjacent vertex
! e' w5 t9 U7 C关联边 incident edge
) K' ]' l2 H$ V6 y入度 indegree
出度 outdegree
最短路径 shortest path
9 C1 J* K/ ]5 z- s7 y% Q  u+ e8 |4 @) d有序对 ordered pair
无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
% a" ^4 f" ]& ]8 _邻接表 adjacency list
9 w( ]  Q7 k7 I/ f邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
! }6 ^. Q5 J2 v( q) t9 x最小（代价）生成树 minimum(cost)spanning tree
# D0 W/ ]/ |( @% q生成森林 spanning forest
: k; e, F6 P+ S/ S3 ~& r- L
拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
" F& k$ p( G% _: }AOV网 activity on vertex network
5 z5 ]6 t  n; O1 P( F8 Y8 q4 L% \4 [- dAOE网 activity on edge network
关键路径 critical path
5 v# M3 q7 ^9 l/ l# e2 |# ~
匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

查找 searching
0 E/ {* L  Z1 {$ j4 T线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
" t  v$ ^( G! p7 E2 D0 y散列查找 hash search
4 n* x) r* n8 N' R, T& T- t平均查找长度 average search length

: x7 _1 Y8 q; ~& K% K散列表 hash table
9 s! D, N2 _9 K  r& s散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
折叠法 folding method
除法 division method
随机数法 random number method

排序 sort
内部排序 internal sort
外部排序 external sort
; `, n6 w% P' B, G$ S插入排序 insertion sort
随小增量排序 diminishing increment sort
% g  c" {5 J- Y6 d  J; g* s2 p6 J* m" F选择排序 selection sort
" e+ `$ R. M7 C- T, d. C; R堆排序 heap sort
- p3 k, d* w7 ]% O' J% C快速排序 quick sort
% ~: S5 a) R" d. k3 O归并排序 merge sort
基数排序 radix sort
0 X6 W1 p% Z. a6 u2 r外部排序 external sort
平衡归并排序 balance merging sort
7 g: V# w' D6 q) q二路平衡归并排序 balance two-way merging sort
9 m5 m) Q) }' \5 i$ B多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
; V2 \- m& S: l7 ^4 f
) r7 u- O% L2 i/ W% s0 {; ^1 i4 W文件 file
主文件 master file
顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
$ S* M- j1 t0 a; S0 l2 x索引非顺序文件 indexed non-sequential file
. u5 i- S+ m; y+ `) g. w9 Y直接存取文件 direct access file
多重链表文件 multilist file
. @* p, L& D3 K2 c倒排文件 inverted file
目录结构 directory structure
/ `$ H2 Q  ^8 p$ x9 @' `* B树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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