算法常用术语中英对照

hehe123

算法常用术语中英对照

, j+ i4 I2 E5 A( X+ h
' K! w( z6 ]) DData Structures 基本数据结构
+ M% ]" }/ y" VDictionaries 字典
* p9 u8 g9 C2 ~7 {3 p$ i$ GPriority Queues 堆
7 j6 n: ^; S0 p8 w9 B  u( @6 H# RGraph Data Structures 图
; @4 _6 |# q0 VSet Data Structures 集合
8 ~# Q0 J6 B3 w# I% A! a2 SKd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
$ H: o. E  e/ J+ f$ ^) Y" M* k" e9 F& {) gMatrix Multiplication 矩阵乘法
: a' q$ P& |" a3 m3 YDeterminants and Permanents 行列式
2 S* f) b; c8 cConstrained and Unconstrained Optimization 最值问题
- ~$ q4 N5 a. Q( Z& A+ [Linear Programming 线性规划
Random Number Generation 随机数生成
8 P" J6 Q- F& v, F  ^Factoring and Primality Testing 因子分解/质数判定
* ~$ A' c# u5 }' V1 s/ V! {! _Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
! H9 }" k8 F2 v; `Combinatorial Problems 组合问题
. a8 p; t) f9 ^3 XSorting 排序
Searching 查找
' U; q2 w  l6 b( w5 Q! eMedian and Selection 中位数
/ `5 I/ ?0 e' s9 s* ]/ p- DGenerating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
: n* h' J5 M3 X4 P) `* ?* mGenerating Graphs 图的生成
) V4 G$ H0 n. z" ^2 XCalendrical Calculations 日期
' q; f; J& |* D) G" k2 v; g+ t. vJob Scheduling 工程安排
. y: H& v9 @) u  ?Satisfiability 可满足性
  ?& F) l; o, K, [Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
0 U6 S9 \8 U( Q' ?+ wTopological Sorting 拓扑排序
% Z; n+ [; Q3 M6 vMinimum Spanning Tree 最小生成树
  `" Q5 F$ k, e. P0 QShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
. r5 ]% t5 [  I! `0 REdge and Vertex Connectivity 割边/割点
0 s' ^8 e+ w) P( _4 TNetwork Flow 网络流
Drawing Graphs Nicely 图的描绘
4 {6 b( v5 H, l  J8 x; jDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
% ^, v7 c( F6 r0 j* w/ K& uClique 最大团
4 }# w( D! `0 D4 fIndependent Set 独立集
* t( y8 L: y! i  H+ `+ ~4 cVertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
3 ?6 M0 I5 h+ I( @8 yHamiltonian Cycle Hamilton回路
# n2 `/ Q$ }( tGraph Partition 图的划分
3 s- [: Z) m' E+ f; L  q3 z& SVertex Coloring 点染色
2 ]# h* S3 X# M" X7 c- X) kEdge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
! {8 f. ?0 M# dFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
* t  J* a& u) z5 \8 dNearest Neighbor Search 最近点对查询
) X4 K3 X7 x9 H2 \4 d+ bRange Search 范围查询
9 M- }4 w6 L% L$ BPoint Location 位置查询
  N" G# p% K+ g3 K% iIntersection Detection 碰撞测试
/ F. `7 d7 A/ U3 Y! yBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
) W# D. T5 E* h1 ?  j0 D' n& h- @Polygon Partitioning 多边形分割
9 C$ J7 m- u2 r- [- D% g0 o$ WSimplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
* _" C2 ~" g* s" u/ z* ]( MMinkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
1 Y$ q1 R* w$ t! Z* hSet Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
6 b* O  J6 @; c: B; t7 UText Compression 压缩
Cryptography 密码
6 H4 d0 P! g+ K4 GFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
- K8 b+ ^, t) }; P% X6 Krate of convergence  收敛速度

hehe123

数据结构基本英语词汇
( n; E  q- z5 ^/ Y6 i6 q4 ~* C
2 z* ]/ {, }1 {3 W1 a0 Q0 \. k# x数据抽象 data abstraction
! ^7 v# k7 }5 Y/ [) U数据元素 data element
5 {$ ]1 X$ A) N! X数据对象 data object
数据项 data item
数据类型 data type
+ Y% E0 v. B& I' G0 E9 D抽象数据类型 abstract data type
  t) w  ?4 V8 V0 b$ p- J5 K4 w
逻辑结构 logical structure
物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure

基本数据类型 atomic data type
1 D% ]- Y1 N# x- U7 X: K固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
栈 stack
队列 queue
  y; X9 L. f1 w串 string
数组 array
树 tree
; W) z1 R! Y4 n% l: R图 grabh

查找，线索 searching
更新 updating
3 O% k0 E" j& ~: H5 j6 a  ]) M排序（分类) sorting
插入 insertion
4 r& m  Q/ r. g0 Q删除 deletion
' K* H4 ^, w9 B; i2 P7 f+ W0 d
前趋 predecessor
后继 successor
直接前趋 immediate predecessor
3 g! ?2 A- d0 s  J$ U- F直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
. b2 ~. c+ o' D, U2 M9 {后进先出表（队列）last-in first-out list
& E4 G6 D8 T3 L' e9 e栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
队尾 rear
上溢 overflow
下溢 underflow

数组 array
$ y6 q, o  L; l8 W% i矩阵 matrix
! n5 e5 U7 u* ^9 F8 {, H2 Z; e9 ]多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
/ `' O! k6 y4 W3 R. G' e三角矩阵 truangular matrix
7 Q  ]$ J5 V7 E8 }  t' N2 j. B对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
1 h$ z& [. {) K1 m转置矩阵 transposed matrix

  ]2 p3 h  h. h( l链表 linked list
! e, {# R' m7 J线性链表 linear linked list
" e& F6 O7 v+ y+ {0 l, ^单链表 single linked list
多重链表 multilinked list
  g* W1 [3 b1 \8 }) M  a+ q循环链表 circular linked list
2 N& F5 h) u/ W双向链表 doubly linked list
* s* I8 X* _( V5 m: x* y( N十字链表 orthogonal list
4 p1 X2 J+ a3 n% m3 @广义表 generalized list

# _0 Q/ x- ]( ~% e8 s7 W链 link
7 m, f7 X: v* G( P指针域 pointer field
链域 link field
头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
空白（空格）串 blank string
空串（零串）null string
子串 substring
6 ]# o9 y% d) l1 h$ O! q( g4 ^# }
树 tree
! c  O- L1 i$ ~& C子树 subtree
森林 forest
1 [7 W& ^' M# `" W根 root
9 c8 y; M1 |$ |4 P+ a叶子 leaf
7 L* w+ b3 L3 W+ V8 P结点 node
6 N  {$ L% U' C3 b" K. R深度 depth
层次 level
2 ]6 L. {) [, E, F1 j8 I8 a双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
( _+ O0 m, \  N- `- _- v4 i* q! `子孙 descentdant
- d' I8 w% ^3 u% L  x
二叉树 binary tree
平衡二叉树 banlanced binary tree
3 f1 {: h2 A) s* T& k满二叉树 full binary tree
& W$ C; m( o2 R! N& r( u5 B1 q完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
  @5 Q- L0 x( n$ @二叉查找树 binary search tree
  ^; f# E9 K% W: N3 m% C% l( g线索二叉树 threaded binary tree
. z7 L* o% [9 x. c* U哈夫曼树 Huffman tree
有序数 ordered tree
无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
, \% I! _( ?4 C& ^数字查找树 digital search tree

6 r4 H; C/ _% s0 C3 s树的遍历 traversal of tree
9 C8 B: D9 L$ M8 Z先序遍历 preorder traversal
; A( a# }9 s* _8 O1 C* z中序遍历 inorder traversal
后序遍历 postorder traversal
- j8 h. F9 R& J8 O- k1 l
2 e9 U/ O7 g3 M' n/ K9 d图 graph
7 o& J7 T% B  z# @4 w$ }5 U子图 subgraph
有向图 digraph(directed graph)
/ b3 }$ n" Q5 }1 X/ l. y无向图 undigraph(undirected graph)
5 g/ \3 H) `7 E# A' O3 _完全图 complete graph
, T! |9 f$ p$ h7 W连通图 connected graph
6 m$ M: T* Z; W; k1 _: w$ l0 O非连通图 unconnected graph
强连通图 strongly connected graph
# O: V& ^) O5 \- d弱连通图 weakly connected graph
加权图 weighted graph
& c/ R& l! O8 x! }0 n0 p有向无环图 directed acyclic graph
4 @$ G. S$ m" t3 W1 S稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
& m' H6 l/ |0 d1 X8 H+ [- ?二部图 bipartite graph

- E1 ]3 W) p/ W0 m+ B* K% r边 edge
2 @, A+ G# h. X. q9 N. U6 m顶点 vertex
) Y# v8 w7 x# B( u2 ^8 V/ c弧 arc
- ?( y: K9 K. K0 k) A路径 path
# T+ @' w4 h9 y. G6 G5 L4 v. u/ D回路（环）cycle
弧头 head
弧尾 tail
源点 source
终点 destination
汇点 sink
; Q9 z. A: F& h( C! |+ f  h% E/ ^权 weight
连接点 articulation point
初始结点 initial node
终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
关联边 incident edge
# u2 @* `" K2 r9 N6 v( s- r入度 indegree
1 c4 [$ i4 `  T7 j1 C出度 outdegree
/ }# m6 z0 @5 |! J& g2 N+ n最短路径 shortest path
2 g: X3 |  K4 E有序对 ordered pair
& z/ F9 X5 k& ~6 R无序对 unordered pair
0 V. [/ ~& s( D$ I' s简单路径 simple path
7 a/ g' n! m5 q$ g* h8 b1 B简单回路 simple cycle
' s% W( g! s7 d  K8 L连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
# d! X8 f' f/ c8 N) E9 U遍历图 traversing graph
生成树 spanning tree
+ L7 X) U' n: q5 X- y6 W7 U最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest
4 o5 Y7 E! ~  W, B1 o: n# _
拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
$ _, c2 {. q7 H9 {AOV网 activity on vertex network
AOE网 activity on edge network
; D" l& `. o5 {" V关键路径 critical path
1 \5 @& w) X" K" X
匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
' c! _$ f* A9 H增广路径图 augmenting path graph

查找 searching
2 L: I8 c  B+ i5 D* ]线性查找（顺序查找）linear search (sequential search)
5 h$ K/ S) g; c  I2 _9 p! @3 j二分查找 binary search
: k3 ]% o1 Z( {: L! p/ Q分块查找 block search
散列查找 hash search
平均查找长度 average search length

散列表 hash table
( @1 a$ X7 `; @: ]散列函数 hash funticion
直接定址法 immediately allocating method
$ N( D# [" A- y9 v) @' }* j( \$ j) y数字分析法 digital analysis method
  D1 E1 L# s& |9 A/ Y平方取中法 mid-square method
折叠法 folding method
0 z4 q, \+ ?0 d9 Q. S. e, t除法 division method
) m- H& V1 f4 ?' R5 I随机数法 random number method

. e+ K- a7 L. s排序 sort
+ ^5 a$ v& s" o- B0 B! ], o+ {内部排序 internal sort
外部排序 external sort
: R( C$ Z- x$ w/ g7 I4 [插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
2 E8 D4 {, p4 g7 \: L堆排序 heap sort
& y' R1 m, z1 U; ?; Q快速排序 quick sort
9 n. r. j. O/ I7 M归并排序 merge sort
4 M; x+ v+ e& ~  f基数排序 radix sort
8 v  L( `# H. |2 J外部排序 external sort
3 l0 m& y# @6 Y& M" a5 a平衡归并排序 balance merging sort
. D9 S7 y) Q% ]. Y2 X' G二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort

( ?" t6 j4 w& R, ?+ u: S3 f文件 file
主文件 master file
+ X" j4 C: W) @$ N, @顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
, Q# X# D5 ]" C7 J6 Z索引非顺序文件 indexed non-sequential file
$ u+ L+ {- ]. C% ?3 ~直接存取文件 direct access file
5 N- q3 I  R3 P! F% F7 Y6 h( Q多重链表文件 multilist file
倒排文件 inverted file
' l2 a6 T1 S6 h/ J" y目录结构 directory structure
! J& e8 N7 J  z8 k树型索引 tree index

realman

thank you very much!

lipu_2003

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

# c( Z$ _% d7 D& @

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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