算法常用术语中英对照

hehe123

算法常用术语中英对照


+ a2 u" q3 }& s( JData Structures 基本数据结构
Dictionaries 字典
8 c: Y- g# U0 y7 F6 z4 `Priority Queues 堆
& a1 ^  A* v: A. n( i' C' Q$ FGraph Data Structures 图
Set Data Structures 集合
! b! B7 a; A* R4 B5 ?$ D2 k+ S, jKd-Trees 线段树
  X: W- H7 R. _9 KNumerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
" T/ S* h9 @- Q  TConstrained and Unconstrained Optimization 最值问题
( i4 u% _  T" O+ q4 l2 mLinear Programming 线性规划
Random Number Generation 随机数生成
0 g0 g9 }3 E  L/ x0 B5 t8 vFactoring and Primality Testing 因子分解/质数判定
0 _0 u/ |- \6 {( p1 U2 o% d1 f3 h" m1 nArbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
- W4 h( T# {+ C% xDiscrete Fourier Transform 离散Fourier变换
4 z# {* a$ g% P1 @" V' ZCombinatorial Problems 组合问题
Sorting 排序
+ z  }( M1 C) e4 ~3 ^Searching 查找
4 `; f% ^+ j& l+ o; XMedian and Selection 中位数
Generating Permutations 排列生成
; t1 g# M, e: d; I! R9 G* nGenerating Subsets 子集生成
" I, u4 y3 l9 _# U% Z/ N4 B' zGenerating Partitions 划分生成
7 L7 j/ C' T" E7 A& kGenerating Graphs 图的生成
Calendrical Calculations 日期
) ?8 M( r% K. \7 DJob Scheduling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
0 c* B, O' _5 l- H6 f& KTopological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
0 O0 U: C" h6 D7 w" jShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
0 t+ L% {- Q3 T, x% ~; p. c3 WNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
5 R  G+ v& x6 y6 g2 NDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
3 M. k! N8 ?* pGraph Problems -- hard 图论-NP问题
, `7 C, _+ u. ?* q9 zClique 最大团
' z; k; I8 ^2 u" ~8 nIndependent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
2 s# ^1 T9 f! jHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
  ?9 V: f, ]) ]Edge Coloring 边染色
, x/ L  r# c+ z, v. Y& YGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
9 E+ }+ W* y) O8 b$ n% JTriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
1 U( B0 x% [3 |. t) I" QPoint Location 位置查询
0 `/ \) c, l+ x, ^: V# T) Y* jIntersection Detection 碰撞测试
4 K& q& d# E; N8 O$ T: \Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
" q4 V% k' g7 a6 g) @: FPolygon Partitioning 多边形分割
9 c9 {5 u, l* I4 M0 ]Simplifying Polygons 多边形化简
: n. ]% F# Y; xShape Similarity 相似多边形
Motion Planning 运动规划
0 I# u' v* _. V) Y  A  D/ s) [Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
0 I' `# \% p5 J9 O5 pSet Cover 集合覆盖
Set Packing 集合配置
* o1 B/ `9 |* u- z: Z1 M1 Q, m: C6 H/ MString Matching 模式匹配
1 l3 B0 ^8 K% @- GApproximate String Matching 模糊匹配
- |3 w' j- ]) q8 ]4 FText Compression 压缩
. S* F7 D2 d' TCryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇
- R( B& w  i: \; s
数据抽象 data abstraction
数据元素 data element
7 p. U( x1 v: L1 ]$ Q7 ]9 J4 a4 g数据对象 data object
' f5 l( J6 N: `% p数据项 data item
6 H$ \: N$ q, }$ ^数据类型 data type
抽象数据类型 abstract data type

( j$ {5 I% o# Y% |$ F& b8 U  n. I逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
8 g/ J7 \) @% d! C2 Y5 l# [/ X& j非线性结构 nonlinear structure

基本数据类型 atomic data type
' V: @7 [) s' r! u( a0 [% v; A固定聚合数据类型 fixed-aggregate data type
5 `6 i; C! V; W+ m) ^/ m8 S5 b+ ?可变聚合数据类型 variable-aggregate data type
线性表 linear list
$ L% {" M2 s$ D  t3 O栈 stack
$ ]+ D' B2 S) o& J3 S/ ]  z4 G队列 queue
串 string
* Q+ f9 F: g: K/ K1 b8 E数组 array
* a4 |6 G, @9 f树 tree
图 grabh

查找，线索 searching
更新 updating
排序（分类) sorting
插入 insertion
删除 deletion
' c6 {5 z3 x5 w# q7 @, V
) p, l1 B% H+ V8 Y4 W前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
8 p) O  E7 |. E% Y/ h' F9 h循环队列 cirular queue
0 a7 w9 L3 G8 N9 E2 b  O  u2 z- V. ~指针 pointer
: J% c4 I$ U( `先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
- X" T& K+ Y. P0 |' m队头 front
队尾 rear
$ F3 G3 M6 f+ ~7 }; V; C# D上溢 overflow
下溢 underflow
: j- {8 S0 a0 z: n( }4 {# K% n
, ]; i# l: P9 |数组 array
0 A+ c. y) T: W& W9 d* H4 r矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular matrix
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
) D! ~) `* g0 k: S转置矩阵 transposed matrix
" O: t4 l, C6 }( |( E
& r7 E7 Y1 O6 N; o+ U, |4 @链表 linked list
线性链表 linear linked list
单链表 single linked list
) H' G) E" }- s, I+ i* L多重链表 multilinked list
循环链表 circular linked list
% H. P0 h- X/ i" I双向链表 doubly linked list
十字链表 orthogonal list
4 i0 l1 Y6 {, O& D9 T) m+ W+ w广义表 generalized list

/ v! y2 E3 z, W3 ^3 s1 M: A& z1 f' y8 }链 link
+ x; a1 e  U" A' T1 S" q1 A3 m指针域 pointer field
链域 link field
; h/ y. [3 X- z( _3 C. [6 x2 |头结点 head node
头指针 head pointer
4 }( l* Z  C( k6 M5 i* w8 M2 X$ l尾指针 tail pointer
串 string
) y: p/ V! z( ]. _空白（空格）串 blank string
空串（零串）null string
2 H5 x( D" s' j5 [, J- [3 w1 ?  p子串 substring

3 p$ z: h9 \$ ?1 t8 B树 tree
1 D* Y$ T: V) x: U$ B+ |2 d子树 subtree
森林 forest
5 z2 Z7 Y+ t7 S  V根 root
叶子 leaf
结点 node
" r, W$ w/ x( e% X深度 depth
层次 level
& C$ Q- h) {  R$ P' {8 `$ J- J. J1 G双亲 parents
1 `# i0 @; j+ |' u! o' p( B7 v孩子 children
4 O0 q# U/ u8 V7 u- x兄弟 brother
' x  P" {4 ]3 B! C& B祖先 ancestor
+ {2 E. N( Q! S# E' A子孙 descentdant
" W9 n0 k* S4 v. d$ z! F4 o% q
二叉树 binary tree
" Z& ?* L3 Q" y平衡二叉树 banlanced binary tree
满二叉树 full binary tree
/ V5 S$ D; w* V! H' X完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
, L+ q% \) a# [0 b7 v二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
, c. W9 J, m' N' g有序数 ordered tree
. C$ L, R4 v6 @& J" A- t无序数 unordered tree
3 _1 ~( ^: H* R& I1 Z判定树 decision tree
# t$ h  m! I3 a4 N: ^双链树 doubly linked tree
数字查找树 digital search tree
5 c5 g7 n2 M) @8 J8 u& m, G  X  ^' R
9 {2 e% o+ F( l8 }; A树的遍历 traversal of tree
先序遍历 preorder traversal
* _5 i9 ?2 v, h2 i, U1 S7 E5 t中序遍历 inorder traversal
后序遍历 postorder traversal
7 ~5 ~/ W0 B. v
6 U% |+ l* O1 M% H图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
6 n) g) Y/ O7 \! b! W* h4 T完全图 complete graph
  K$ W  r3 [: O5 K+ R6 _$ H连通图 connected graph
0 p$ Y) q( s0 C8 c) E非连通图 unconnected graph
强连通图 strongly connected graph
弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
5 ~  m+ s0 X% `& [/ Z3 h5 X重连通图 biconnected graph
* m2 R8 o' O  G2 Y/ o( y二部图 bipartite graph

边 edge
顶点 vertex
弧 arc
+ d; C& V: m4 a& _路径 path
回路（环）cycle
弧头 head
弧尾 tail
源点 source
5 e4 B' d1 z# l2 |8 @' w1 U  t- }, R终点 destination
7 P0 z  E2 G) d+ d, S汇点 sink
% g4 q5 O$ v3 L' K- l) S* U0 e权 weight
连接点 articulation point
3 K9 ~& J, c! M- |0 @初始结点 initial node
$ h1 f, w3 T5 p: g; _- B6 R终端结点 terminal node
+ S" t+ k8 i% A, a+ U5 b; A! A! `3 k相邻边 adjacent edge
& R6 q$ }7 }9 e. o相邻顶点 adjacent vertex
关联边 incident edge
入度 indegree
出度 outdegree
最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
0 @; Z) K9 Y* w) `连通分量 connected component
9 ^0 _, e( l$ I; Y邻接矩阵 adjacency matrix
5 ?2 P; t% V# F3 L4 E: g7 v邻接表 adjacency list
( Y; R% E+ c5 J$ {  X3 B5 h邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
& w  s& [5 G( p  i# E' k最小（代价）生成树 minimum(cost)spanning tree
1 P  y& ?0 \# ]  }4 X9 w生成森林 spanning forest
7 L6 u; u) G& `
) \9 }0 v! T, Y8 X8 m拓扑排序 topological sort
8 u" m" s3 ]# `- {2 P# I偏序 partical order
5 y3 d2 e6 l$ n% n: e/ s拓扑有序 topological order
AOV网 activity on vertex network
- V3 c6 F7 ?) q/ S7 x% _8 wAOE网 activity on edge network
  v6 E3 T1 V% S, ]/ ]; k! k: m, V关键路径 critical path
9 e0 H. q- H6 q4 s4 x
匹配 matching
* d; ?3 m! W9 ^0 X" y9 t; W1 W最大匹配 maximum matching
0 U# H( M0 u$ y2 e  l: Q- p6 d增广路径 augmenting path
增广路径图 augmenting path graph

3 f2 w7 a8 q. J查找 searching
线性查找（顺序查找）linear search (sequential search)
' c' V0 a7 l! B% ~二分查找 binary search
! \: m* f, y: Y  D& F分块查找 block search
散列查找 hash search
6 m+ p1 ^  F  z! f' O, x4 ~. a; F平均查找长度 average search length

, m7 t  c, m" K+ S; D散列表 hash table
/ J) U+ i) H1 l散列函数 hash funticion
直接定址法 immediately allocating method
数字分析法 digital analysis method
平方取中法 mid-square method
0 J  D4 z) p9 p+ q" }; X6 m7 f折叠法 folding method
除法 division method
随机数法 random number method

' a3 Z" h- ~& U排序 sort
内部排序 internal sort
/ N$ C) B, i4 p* y8 J外部排序 external sort
2 A5 X+ d# N1 q9 }- W插入排序 insertion sort
2 u: T6 y$ ~. v0 l8 c随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
) R! U2 j4 b" J' T: {. e( I, N% J快速排序 quick sort
3 o# U, p# }% y1 Z/ p, I7 c归并排序 merge sort
/ B  A- K* c* q$ o基数排序 radix sort
外部排序 external sort
: a& y4 R" z3 c) ~. P. n6 L平衡归并排序 balance merging sort
3 n# W9 K/ j7 S! Q二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

文件 file
' X# g! U4 V2 S7 q4 w主文件 master file
; [' y$ x  ?* a0 i; p. \顺序文件 sequential file
8 g* m0 E$ S3 a2 I  H/ B索引文件 indexed file
" d  X, _- Q' y# y2 E: _索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
: H0 ^% T  b- [& _多重链表文件 multilist file
9 ~- X  b. K4 E8 ~+ t4 k2 x' A倒排文件 inverted file
" }5 |* Y2 R$ N; ^目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

/ ?/ M1 h5 f/ d! \" k

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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