算法常用术语中英对照

hehe123

算法常用术语中英对照

; h4 ~  }- o, k
9 ^# {$ M6 Q  g; I. [5 lData Structures 基本数据结构
Dictionaries 字典
" P5 R  V) G/ t- g- \Priority Queues 堆
) h* r$ V! i! xGraph Data Structures 图
0 q! x# Q% ~3 D) X4 {$ nSet Data Structures 集合
% s1 `, ]+ B" _2 u- Y' s, L6 YKd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
) [3 P. ]% F& T6 H7 R6 v- nBandwidth Reduction 带宽压缩
" y$ }! j) g9 IMatrix Multiplication 矩阵乘法
8 \( a+ n" @$ n$ G: {' g; `6 bDeterminants and Permanents 行列式
9 n1 }" c; m+ V- eConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
  I% ~0 ~$ @, o3 }' a) FRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
& ^  f5 C' I; g9 Y5 J* }8 |Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
; \6 L# `! I2 uSorting 排序
Searching 查找
: I6 e* t9 q, i2 P' T# @Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
9 A( d  M, @3 |7 KGenerating Partitions 划分生成
+ D; B) \+ n: d$ A7 v! L& fGenerating Graphs 图的生成
% |- ]$ T' n6 bCalendrical Calculations 日期
Job Scheduling 工程安排
( i  m; Z2 l* F+ `Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
0 F5 j8 S( T, j8 z- l* gConnected Components 连通分支
# ^* z. Y& a4 l0 K. y, ATopological Sorting 拓扑排序
4 M7 e2 b# e1 l) i5 h& rMinimum Spanning Tree 最小生成树
9 f, F# i. r+ I6 L! p/ d) LShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
, d8 d1 a0 q, N$ O- r6 s, r9 Y$ C* fEdge and Vertex Connectivity 割边/割点
Network Flow 网络流
/ A3 n. A3 e$ V  Z8 p8 iDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
/ a; e, q1 p$ pGraph Problems -- hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
0 Q; O# {2 u% R1 ^9 \1 v$ G' {( TTraveling Salesman Problem 旅行商问题
8 T9 h5 W; r7 k. k0 C: Q' VHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
7 Y0 W1 P+ [7 S$ [  ?Vertex Coloring 点染色
Edge Coloring 边染色
' h( g3 {' B6 O- RGraph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
9 V0 j/ y2 o5 p  ZComputational Geometry 计算几何
Convex Hull 凸包
& N, d: n8 f3 Y9 H8 XTriangulation 三角剖分
  D7 w* W# ?, G' @' oVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
( \* A& o6 K) C" ~, Y# {Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
7 M$ p5 a/ f% E. s' u! MMedial-Axis Transformation 中轴变换
, t/ l, z! e% R" t7 G/ h! X5 `Polygon Partitioning 多边形分割
/ W- Z7 W+ F9 |0 pSimplifying Polygons 多边形化简
Shape Similarity 相似多边形
6 w+ L) `3 \" }4 K9 Z; \9 ]" K: ^Motion Planning 运动规划
# o- D1 \7 A: v! g- D$ a/ {Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
+ H2 Q/ s9 l' O% N* a/ LSet and String Problems 集合与串的问题
; a1 \& o6 [8 wSet Cover 集合覆盖
; F; M7 s9 E* [* P5 ]3 i( xSet Packing 集合配置
# [- o* G% `% I: d2 vString Matching 模式匹配
8 P! h) I) w  B: M; FApproximate String Matching 模糊匹配
3 ?6 A1 g& m1 l1 F- \( W! l4 m4 bText Compression 压缩
Cryptography 密码
( u' I' G8 q4 `, i* D& f, aFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

' E/ B" y  z6 B& F/ q. G) N数据抽象 data abstraction
数据元素 data element
数据对象 data object
! v- H8 i$ f, k9 d数据项 data item
数据类型 data type
7 D+ _* i9 ?: N$ O' [抽象数据类型 abstract data type
2 Q4 R9 }: Y7 G4 ~
/ c4 N' o; C1 j3 N逻辑结构 logical structure
! \  }3 A) l' G  ]% L物理结构 phyical structure
线性结构 linear structure
: m# U4 @7 K# U- x非线性结构 nonlinear structure
# M8 C: ?5 X2 K7 j2 O+ K- C5 s) s
基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
) ~* h2 ^: S# g" x  p, N线性表 linear list
% _% z1 N3 i  v" L' ?. ~( L栈 stack
3 X6 {  }3 q; Y) X5 ^- u* j队列 queue
串 string
数组 array
树 tree
% D8 Q0 Y/ k7 P图 grabh

' C# r( q# E( H+ }/ D查找，线索 searching
1 Z: ?& |2 I6 E9 `更新 updating
排序（分类) sorting
插入 insertion
删除 deletion
% i3 V$ _. P$ V8 Y' c8 d; V
% S3 k2 O; m. I6 T前趋 predecessor
后继 successor
, x* N: ^' v" D, ?0 K直接前趋 immediate predecessor
直接后继 immediate successor
" @0 X5 @1 w+ _! Z2 x' x4 x/ t双端列表 deque(double-ended queue)
  T: s, g9 A" K; V循环队列 cirular queue
指针 pointer
先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
队头 front
0 }4 x' r; |  T3 ~% a4 V& O队尾 rear
上溢 overflow
下溢 underflow
/ j) l- p+ R( D
数组 array
+ o4 o/ Y0 m9 F' V" C  ^矩阵 matrix
: X, c6 }1 O2 R' k) P; D& I: g多维数组 multi-dimentional array
以行为主的顺序分配 row major order
$ }. u. N; `* m以列为主的顺序分配 column major order
; J) Z& c3 W- V* b1 r) M' n三角矩阵 truangular matrix
  c& {1 Z8 \  m2 T( ~( F对称矩阵 symmetric matrix
5 `- z* {; Y, n+ b  S稀疏矩阵 sparse matrix
2 o* o, a* s. ~1 l' H$ L转置矩阵 transposed matrix

链表 linked list
) T3 @) G0 d# H! p$ G) ~线性链表 linear linked list
单链表 single linked list
0 |5 L/ ^2 ^) u4 ?* X  u; x* F7 {9 e多重链表 multilinked list
. Y  f! n0 T- ?8 F: X# t) ?! j8 h循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
5 f$ o* L2 {8 w7 l- m广义表 generalized list

链 link
指针域 pointer field
3 D4 U4 h% |2 @5 c链域 link field
头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
$ U5 k  x/ E) U. y4 v空白（空格）串 blank string
  Q) p# q9 y  ]+ Q& j. X5 p空串（零串）null string
% p1 m5 x0 O! M子串 substring
0 X$ L1 b8 \- x6 l6 K, D
树 tree
! N2 L! e5 f  _9 y' I子树 subtree
9 G( \' p" I; C. G: k: P森林 forest
: r: h% h! C- D根 root
" s. g8 t# C  G6 X) \叶子 leaf
3 F# U4 L' T, f$ D结点 node
3 F8 {( I# I# K( |9 z0 m- N4 G深度 depth
8 ], k: Z! W! n" o1 T- _层次 level
双亲 parents
/ ]  _0 U2 Z2 \/ L9 l" w9 E7 A孩子 children
1 y  p6 O+ p5 m兄弟 brother
) w( P7 q' B: r5 H' d, C2 B祖先 ancestor
9 S/ Y/ p5 X% ^/ M子孙 descentdant
# ^9 Q8 d4 a! Y9 q. o# c
% D4 ], _7 _9 Y8 g6 \二叉树 binary tree
+ l7 c) ]1 U; V# U: l! L平衡二叉树 banlanced binary tree
满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
+ p, g5 B) Z, T  Y+ T二叉排序树 binary sort tree
二叉查找树 binary search tree
* m* d1 F) @9 Q: {线索二叉树 threaded binary tree
9 X( j/ x. y+ X哈夫曼树 Huffman tree
( u" R' Z5 o) Z* M' Z有序数 ordered tree
8 Z' u  p' H! V无序数 unordered tree
判定树 decision tree
双链树 doubly linked tree
0 V% m' P# v! m. X) H  D, V7 H数字查找树 digital search tree

树的遍历 traversal of tree
9 Q+ O3 J" S! }6 U3 u; {2 C4 l先序遍历 preorder traversal
中序遍历 inorder traversal
- _9 Y4 O, y2 C/ M( d后序遍历 postorder traversal
2 w9 ?; f  v7 E# |; X* j2 m
图 graph
3 N, u$ t1 p+ ^, H, M3 g子图 subgraph
有向图 digraph(directed graph)
/ i! a' r9 e. P5 |/ R无向图 undigraph(undirected graph)
* u( d% v' G' r& u7 u) H完全图 complete graph
( _- t: Y. Z  P% m  S连通图 connected graph
非连通图 unconnected graph
  R! R  f% J7 Z( }* ~强连通图 strongly connected graph
1 l: I& O/ ?5 [5 s0 p弱连通图 weakly connected graph
4 Z: g$ b$ ~5 K7 P6 O: p# b8 L加权图 weighted graph
* m8 _" s5 q9 Z( ?5 R4 W' ]8 C4 S有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
重连通图 biconnected graph
. L- h6 g  i, j0 P  U$ `6 ]4 |1 r5 j二部图 bipartite graph

' w  q# U+ C/ U5 B边 edge
顶点 vertex
' @5 t: r7 ~: |: s. c+ C$ ]弧 arc
' p# X1 d5 @# E, l: n; ]路径 path
回路（环）cycle
弧头 head
: b) l5 u1 f# k1 H6 ?. ?弧尾 tail
/ d# k1 j# ~: H/ v! M9 W源点 source
1 Y8 J$ i. Q! l- d) h终点 destination
汇点 sink
" E; {: [; c0 X3 N权 weight
连接点 articulation point
初始结点 initial node
% R9 A: K5 N* ^4 U# n终端结点 terminal node
/ @% j; u+ o7 M5 K) ~相邻边 adjacent edge
3 J) u1 X1 f+ P% I) {相邻顶点 adjacent vertex
关联边 incident edge
% @0 q# {, X1 V入度 indegree
2 h7 r% S$ C+ J* ^. ~4 L- {出度 outdegree
最短路径 shortest path
- s5 Y; A* g# ~有序对 ordered pair
无序对 unordered pair
& a2 R2 i# A3 d简单路径 simple path
简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
邻接多重表 adjacency multilist
3 ^0 G3 ]! ?+ _! P遍历图 traversing graph
生成树 spanning tree
6 S1 [4 X$ M- h) @. y2 }3 M6 J3 c最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

拓扑排序 topological sort
: w" L" ^6 k2 b. E1 M偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
% D7 v3 c) d$ L! F( K5 P# cAOE网 activity on edge network
关键路径 critical path

( a8 p! _* Z( W匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
增广路径图 augmenting path graph

! p% _' l" g3 a1 T& u2 Y# ?查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
分块查找 block search
散列查找 hash search
. A  ?7 N2 R, u$ C, W2 x  E平均查找长度 average search length
6 R) C& h4 K  P$ c1 F
& u* b, _5 [, r  U! S1 R散列表 hash table
散列函数 hash funticion
直接定址法 immediately allocating method
# k+ x9 p  o  L# \数字分析法 digital analysis method
2 H! A7 W( T# A( J# W0 B( V平方取中法 mid-square method
5 A/ s- g/ u* n折叠法 folding method
除法 division method
随机数法 random number method
* b! d8 g& o; ~' R  K
排序 sort
内部排序 internal sort
0 e5 ^9 K# z- J外部排序 external sort
插入排序 insertion sort
随小增量排序 diminishing increment sort
, g0 A- [/ {/ M3 n/ R) W选择排序 selection sort
4 Q* F  S- e/ j' k& a$ _堆排序 heap sort
4 L3 Q4 v( Q" L: \7 f1 C0 @快速排序 quick sort
归并排序 merge sort
基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase merging sort
% [+ m% g! F1 ^& d7 m9 f3 [2 @* A置换选择排序 replacement selection sort
% B5 c9 E. l- R+ \
8 B4 H9 s0 p2 H2 w% F2 ?% K5 g文件 file
" R' V  z. B" M# Z  C主文件 master file
顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
# \' d' m" W* @% f' [! X8 ~/ ^5 j  _! ]索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
多重链表文件 multilist file
  p4 t6 Z; Y6 g# E4 d; R$ F' s( i( e" k倒排文件 inverted file
! X% E: u1 p) Z  H/ y- f( M  f目录结构 directory structure
" E, {5 P4 w# I' c. O) r( h$ K树型索引 tree index

realman

thank you very much!

lipu_2003

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

! Q( G+ u; F5 {# `

你要是发成文档就更好了

" w5 v3 ], I; a( \9 I1 M

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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