算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
8 Y; l; Z8 y$ GDictionaries 字典
Priority Queues 堆
Graph Data Structures 图
' K6 f+ U# D' U& r& N# F  RSet Data Structures 集合
4 V+ X  e! |, l8 _; |6 ]+ J! mKd-Trees 线段树
2 U4 b: Z1 m' P* l" \" E; dNumerical Problems 数值问题
Solving Linear Equations 线性方程组
1 M! k8 n- D1 k1 e! S! b6 w! ^Bandwidth Reduction 带宽压缩
. O3 l: y3 t/ I* O& N0 r$ _Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
/ Q/ Y( ~8 Q9 v; ORandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
; P" u! {9 k- F( |" S' jArbitrary Precision Arithmetic 高精度计算
5 J& O# ?7 P/ L+ uKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
& k/ G( c0 o/ q' I; D) vSearching 查找
Median and Selection 中位数
Generating Permutations 排列生成
0 {+ e! P' n* ]3 v6 H& V6 nGenerating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
; Q0 i$ B* e& d/ H% W1 WCalendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
0 L: ]8 c" a5 r1 a  c% nGraph Problems -- polynomial 图论-多项式算法
" v0 i7 ]) g6 j4 e* R- @8 UConnected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
4 `0 ?& n: c9 W7 |5 [Transitive Closure and Reduction 传递闭包
( z/ `# |2 _4 i( T) j$ m. Z- o9 A5 qMatching 匹配
* Q, u5 G8 H& b( x- QEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
; v  h  e3 B3 i: NNetwork Flow 网络流
# T' W6 b" l+ q7 ^Drawing Graphs Nicely 图的描绘
, m/ m' G- @5 R' H# ?" rDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
" m( D- b' U6 `+ l+ zGraph Problems -- hard 图论-NP问题
Clique 最大团
% e+ {% u+ t; \Independent Set 独立集
2 e7 Y& c9 C) D9 B* zVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
; r  s* B# y' B- b* j2 OHamiltonian Cycle Hamilton回路
- s2 n. s# F& x1 o. W) eGraph Partition 图的划分
3 f7 t: k4 g1 X, S; vVertex Coloring 点染色
Edge Coloring 边染色
6 ^+ i$ m% {0 e# Q# u# MGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
* O6 }  n1 j1 DConvex Hull 凸包
Triangulation 三角剖分
! r5 ]& X' `" t7 \$ L1 h- R& mVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
+ B3 ~3 i0 z0 E3 GPoint Location 位置查询
  V3 n6 E' P) C' O5 G7 vIntersection Detection 碰撞测试
) W& _1 U7 K" }" }9 |Bin Packing 装箱问题
/ w# O5 L4 h3 L& L4 ^Medial-Axis Transformation 中轴变换
& r: Y4 A% j7 A1 Z4 l; e+ d7 ]Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
6 ^) ?4 ^$ ~$ W9 SMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
6 {  V8 D3 C; _9 J; tMinkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
' d; \% h+ o% p1 n" eSet Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
  b: H( r2 P8 B4 b& Y1 LFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
+ L0 R' V9 H/ _5 Y& o- krobustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
' ?' N9 b& f- |' C" @
数据抽象 data abstraction
- a" U! h" t. q. ^数据元素 data element
数据对象 data object
9 K8 }) K0 |' e$ Q$ V数据项 data item
, D' N8 A$ E3 e0 P$ L3 ~% o数据类型 data type
抽象数据类型 abstract data type

逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
, ^. V2 l1 `. V非线性结构 nonlinear structure

5 y* s( I, A! W3 s; U! d! w; n1 f- Y基本数据类型 atomic data type
+ J1 _! n* I! F( ]! y$ K$ j& u7 ~固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
/ Z& U, G( X, j% V! L. t栈 stack
队列 queue
0 W: z9 f. f0 q. w& S串 string
数组 array
/ c3 \0 X6 M4 N8 f树 tree
图 grabh
4 B7 r0 h) g- K& y8 Y9 P  }) J. K
查找，线索 searching
更新 updating
排序（分类) sorting
插入 insertion
* A6 q9 H( N# E* T4 g1 D删除 deletion

. e# F- ^9 p% U前趋 predecessor
) }4 r' k+ r/ {3 G6 G后继 successor
$ ]8 I* Y" \( u* v! U直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
; M0 \! o# v3 ]( H& s! c循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
- B3 D: b9 y, Z2 s: y队尾 rear
上溢 overflow
下溢 underflow
$ F, c8 @* D6 G- e
( c7 @4 O: a9 @: y$ z' M3 E数组 array
- ~) O3 p. t% a矩阵 matrix
多维数组 multi-dimentional array
9 `) o" |: S3 ]以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
* F7 }( s" \' M) h# o对称矩阵 symmetric matrix
0 V4 {2 _4 z6 o, @) M: `( P+ r+ z稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
) F" w$ c. t' P  \1 D7 [1 }
2 T" s, s3 L( T1 d链表 linked list
: K7 p# P6 M. M9 ~6 s线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
循环链表 circular linked list
% p$ \* E5 S  o' S7 c双向链表 doubly linked list
) F* T3 n' a" j十字链表 orthogonal list
广义表 generalized list

链 link
6 n+ l! z6 c: Y8 t* |指针域 pointer field
链域 link field
2 H+ ]8 h- _+ C" j3 Y3 w8 U头结点 head node
头指针 head pointer
尾指针 tail pointer
/ H1 M& f% ?" z% V6 O, u$ i  k8 z串 string
空白（空格）串 blank string
空串（零串）null string
, K  e% `" E1 `子串 substring

: A' R" |% f( o' s, u, [* ~* b树 tree
子树 subtree
4 N) q; Q: M# i. u6 c& A5 G森林 forest
" |* L* A# y3 v- i7 Q根 root
叶子 leaf
结点 node
  C* Q* v5 v: t! f. o- I. C  R深度 depth
层次 level
双亲 parents
1 |  E4 [7 i2 O- e孩子 children
兄弟 brother
祖先 ancestor
# p( V% q; V. d子孙 descentdant
# h( \  _. f, @3 V2 D/ y! r* L
二叉树 binary tree
8 v2 |3 Q: {4 q# a( }平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
+ @/ Q9 t" K: x二叉排序树 binary sort tree
二叉查找树 binary search tree
' U3 u; R" n7 I( k/ y4 {' r& [线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
有序数 ordered tree
+ s9 ^! g. a; W/ b2 A% g. n无序数 unordered tree
& r" H2 u: C4 i6 ~' f1 U判定树 decision tree
- y! A6 V1 M2 T% l# T" S( Q( b. [双链树 doubly linked tree
数字查找树 digital search tree
1 j: O9 C& |  N! w& D- x" h
树的遍历 traversal of tree
' @: T5 d* k& b: S# [先序遍历 preorder traversal
中序遍历 inorder traversal
后序遍历 postorder traversal

' v5 c# C( R) E: a8 P  q图 graph
4 d+ E7 T  h" h% L" m9 U/ t子图 subgraph
有向图 digraph(directed graph)
$ |! N* }: ~3 d  I无向图 undigraph(undirected graph)
完全图 complete graph
连通图 connected graph
非连通图 unconnected graph
1 ?! t# R* A: Y% q8 p) _+ `6 g$ L强连通图 strongly connected graph
弱连通图 weakly connected graph
  t4 e  y3 R( C$ u$ |4 c加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
1 h' h  P0 k8 k' v# o5 e% @$ |重连通图 biconnected graph
二部图 bipartite graph
6 e: ?/ B( v1 O4 w# u- |
5 Z; a+ z8 r, ?8 Y边 edge
顶点 vertex
3 M6 m9 i; b/ Q9 A+ P1 O2 A弧 arc
0 i5 L2 S. ~+ }! D# d5 N  w路径 path
回路（环）cycle
2 Z7 J3 K9 M2 `, Q3 i: F% y弧头 head
, o1 C+ C5 F9 o! y. \" f3 W) y弧尾 tail
: K, i" ]% C' K$ X( b3 o6 ]源点 source
终点 destination
汇点 sink
权 weight
连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
; w5 D7 F; \; L( o1 R入度 indegree
2 f: M2 o! \8 r7 I9 [& y出度 outdegree
最短路径 shortest path
有序对 ordered pair
' n$ c/ W$ w$ d2 v; _0 x无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
& p7 u  j6 E! R  U6 d! z# Y! X. n* a连通分量 connected component
邻接矩阵 adjacency matrix
# I: c$ y* a* y- y( F邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
: n- ?* m. d# j生成树 spanning tree
最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
- s2 m. M" G; e3 A( @7 R
拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path
% ?' v0 h3 _) Z$ S! s% n9 k; o0 x
1 c8 }' g6 _* ]匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
4 y$ n; o; l9 ?+ w0 N2 E' R增广路径图 augmenting path graph
0 _  @/ E+ F* @) p  G! m$ i
查找 searching
6 r4 V9 M% u# F5 q% r8 s线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
散列查找 hash search
) T% b) N, h) h) ]. ]平均查找长度 average search length
8 c/ X" X8 W! L. C+ d+ _. a
散列表 hash table
散列函数 hash funticion
$ z' @( |8 R5 T: \7 J/ D9 f: w直接定址法 immediately allocating method
: C5 e  K$ X6 n2 Z数字分析法 digital analysis method
7 H! o4 F; R9 g% J. \& o2 u平方取中法 mid-square method
& ^. C- G6 n( P. u, U5 `; D* k折叠法 folding method
除法 division method
随机数法 random number method

7 B* S. ^4 m% ^7 g6 h9 Y排序 sort
内部排序 internal sort
外部排序 external sort
插入排序 insertion sort
5 `6 ?+ c3 t5 G5 q! x: J! {随小增量排序 diminishing increment sort
' h2 B7 I+ n* s; s) A# ^' v' e2 J& _选择排序 selection sort
0 k3 z, q; s3 N3 A堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
; d. ?8 v1 u6 N: m& }0 }+ n  `基数排序 radix sort
5 J. l, b% P8 j0 K外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
$ b! }1 E( \' F" |# x8 X5 W8 d多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
! v5 f( t) p: n6 Y- b4 a
6 b8 b" `7 H* @5 v文件 file
主文件 master file
7 X6 a$ g4 p% x5 ~! _顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
. e4 x# R3 j. h3 s& o1 c索引非顺序文件 indexed non-sequential file
- y. J: E1 h& @# K直接存取文件 direct access file
  b! D( q6 D) h多重链表文件 multilist file
& a- j. [6 R: Q- O2 L; y1 T0 f倒排文件 inverted file
目录结构 directory structure
+ |# Y9 n6 ~0 E1 T6 g树型索引 tree index

realman

thank you very much!

lipu_2003

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

, o7 ?% A" f7 k3 M6 z: z

你要是发成文档就更好了

2 q0 p8 ^+ o+ y% F+ u0 \

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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