算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
8 L, \. P5 b% @7 hGraph Data Structures 图
5 {8 f( q  y: s9 V  ASet Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
2 `: m, s- B9 M5 S* ^Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
$ r$ T, d" i1 |: o/ F: ^Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
; i* o1 w2 a/ ~* l4 _+ `! N, ~3 b6 R  VFactoring and Primality Testing 因子分解/质数判定
$ }' v' I/ S% aArbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
; ~) `( K, c, U5 QSearching 查找
Median and Selection 中位数
' j5 p* f6 c$ |, ?- SGenerating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
* k& R" e# z% P% R2 ?- J0 pCalendrical Calculations 日期
Job Scheduling 工程安排
/ g6 h  v$ q8 K7 bSatisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
/ V9 t3 B- d1 l2 f/ K4 `' mConnected Components 连通分支
Topological Sorting 拓扑排序
3 K& j2 |0 ~, `: s8 D5 c  mMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
5 U: z# u3 m* }; J; x1 E; Z# ZTransitive Closure and Reduction 传递闭包
1 x2 P/ I& J* {Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
! R4 x6 ]) K# j9 r3 e) x% h4 G* E2 lDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
7 q! O3 u, H* i9 zGraph Problems -- hard 图论-NP问题
: v3 K7 W, i) ]. PClique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
& W( l) a1 C2 O1 {8 bTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
; f  z  U7 f' o; Q# ~$ |. A4 jGraph Partition 图的划分
( t! t4 e. y! [9 f9 vVertex Coloring 点染色
6 k, m2 h1 h' H2 C2 u" C! q  GEdge Coloring 边染色
9 u3 A# S% X* W9 w3 x5 Y8 Y4 iGraph Isomorphism 同构
2 s- r$ E; @( `: G. @Steiner Tree Steiner树
, ~1 R3 j% Y' v7 HFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
, z$ z6 N: u* E2 D& S2 {Convex Hull 凸包
Triangulation 三角剖分
, n2 f" i  E; |3 C* XVoronoi Diagrams Voronoi图
" N0 D: f+ N+ MNearest Neighbor Search 最近点对查询
; \6 s4 x6 G) ]4 WRange Search 范围查询
# k! E) R8 }  s0 [: F, IPoint Location 位置查询
Intersection Detection 碰撞测试
% x9 ?5 W9 U+ B7 D3 l7 U& ?Bin Packing 装箱问题
# R. O5 I% @. E4 z  P  WMedial-Axis Transformation 中轴变换
, w3 G, v' C1 MPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
* ]$ ^8 q- g' PShape Similarity 相似多边形
" u& G! g0 M# Z. {Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
' t) n, }! K: N$ a  I7 t6 \Set Packing 集合配置
- F% \/ Y* d% |String Matching 模式匹配
Approximate String Matching 模糊匹配
: T6 i5 t; Q8 A( B5 zText Compression 压缩
- p0 H0 L2 @0 G+ G. w: X7 ~/ Q% qCryptography 密码
Finite State Machine Minimization 有穷自动机简化
: Q) h& q% N% n; V! uLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
1 o. g4 i9 D5 }& }robustness  鲁棒性
rate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
数据元素 data element
  d: {8 O4 k3 t# a数据对象 data object
6 X+ V2 Y9 ?5 A4 _5 q数据项 data item
! {5 ^. W3 m. T+ w9 w9 O/ i; J数据类型 data type
% z+ b/ E" }* L( Z6 F" w抽象数据类型 abstract data type

逻辑结构 logical structure
( J6 o6 S6 ?% j) u+ Y8 w物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure

基本数据类型 atomic data type
5 Z( ^7 @( u& Z9 S$ Y; D3 `固定聚合数据类型 fixed-aggregate data type
7 [9 L0 z! s& B% w可变聚合数据类型 variable-aggregate data type
- t% r+ R) Y6 L6 w, ~线性表 linear list
) i" D1 G. \8 c( F# F9 t$ k栈 stack
) B/ V' {; `2 a$ T* Z: j队列 queue
串 string
6 b7 i( v5 e  @! N# U- Y' t1 G: N数组 array
$ G+ I: }& ?' N# ]! t* [, \0 U4 C树 tree
图 grabh

7 v3 d+ B. |# X" ^8 i0 q查找，线索 searching
更新 updating
8 o  p/ F% B) p' g( q- L排序（分类) sorting
( D1 R) y; l) h7 |插入 insertion
- w2 y, z, w6 ~# T+ u, q1 R$ R删除 deletion
1 S6 `+ j' W* `" }! n3 B" u$ r$ s
前趋 predecessor
) Z1 |, y& `: c% ^后继 successor
1 [* S2 m2 l8 n' {- t直接前趋 immediate predecessor
直接后继 immediate successor
1 c0 k, Z. f6 p! Y双端列表 deque(double-ended queue)
循环队列 cirular queue
) Y2 a' L5 h- I: m. E! M指针 pointer
先进先出表（队列）first-in first-out list
! \# |) t0 L+ e4 U. `% L后进先出表（队列）last-in first-out list
; ?' P% G& q$ k栈底 bottom
栈定 top
压入 push
弹出 pop
, y7 F( v/ [" ?$ |- m. `队头 front
队尾 rear
上溢 overflow
0 r, `: o- B1 m8 e+ ^, p& E0 O下溢 underflow
" o9 q- S9 R% I3 E0 ~; S) g
数组 array
1 ~& S* O6 B2 F- f+ [. J0 ]. f& `矩阵 matrix
多维数组 multi-dimentional array
; X, z5 w. v+ j+ Y+ _3 D2 X% n% {+ W以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
% H% l# d7 g5 a4 g4 f) K( l; G三角矩阵 truangular matrix
" t) t% Q5 |2 v; R( E对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
# {- e2 \6 \& `+ y& @2 y, p
链表 linked list
线性链表 linear linked list
  {2 `: ?5 b7 l7 s9 h0 p单链表 single linked list
* X. b* e( T( z, v4 e8 Y多重链表 multilinked list
) w& K, e6 P5 {9 @0 w" k1 G循环链表 circular linked list
双向链表 doubly linked list
十字链表 orthogonal list
广义表 generalized list

) x2 i1 w& l9 E' m链 link
指针域 pointer field
链域 link field
+ c; Z7 U- Z- T$ T  D9 \头结点 head node
7 ?6 B' b; F9 j7 b3 u头指针 head pointer
+ ^8 h- k( G. d% t尾指针 tail pointer
' F# K" }: c; ~( d串 string
: D, T# N$ E/ o空白（空格）串 blank string
空串（零串）null string
子串 substring
! l( f$ t6 x- a6 P6 ^
树 tree
子树 subtree
森林 forest
根 root
% v% s& p) A* Y8 m" r. ?叶子 leaf
结点 node
深度 depth
层次 level
; u  p) p5 n8 T2 T% F5 C, m( T" k双亲 parents
孩子 children
兄弟 brother
0 |% d- _' e0 \; ~; Y祖先 ancestor
2 P0 u# U* s  P' q6 C- N3 b子孙 descentdant

* K/ ]; B4 N- K% V( h/ M6 \6 U二叉树 binary tree
平衡二叉树 banlanced binary tree
满二叉树 full binary tree
' e6 C* X+ e+ p  k完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
二叉查找树 binary search tree
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree
" j( t- |7 @0 A- l; R: _" Y4 y# ^有序数 ordered tree
) L* Y: i1 H1 ~% Y9 O. k无序数 unordered tree
5 X4 d  T2 k+ q2 C判定树 decision tree
双链树 doubly linked tree
数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal
中序遍历 inorder traversal
4 l# Q; |3 G: H; k后序遍历 postorder traversal
) h1 @  _  C5 I2 ]: G
# y: x4 T  N/ e- N/ Y2 B图 graph
% R% a  V' q0 {- O; A0 ^子图 subgraph
4 A+ N, [, L0 s有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
# z, @) @& `0 m: K完全图 complete graph
& j# s, l: |2 F: \3 u连通图 connected graph
4 W& N: }; V, r+ ?$ _非连通图 unconnected graph
强连通图 strongly connected graph
- Q" q1 A2 }% H6 Z% D$ e8 R弱连通图 weakly connected graph
加权图 weighted graph
有向无环图 directed acyclic graph
' q& `: X" G# |  d- @: q9 z稀疏图 spares graph
1 n7 f$ w8 Z& u: c9 ^$ x4 _5 z. @稠密图 dense graph
9 k/ b2 @( G8 U重连通图 biconnected graph
! b5 m- S$ h2 @5 h6 |3 o9 S/ B二部图 bipartite graph
, x& S# s& |0 o
  h+ @& h4 f8 H9 g" S7 {) b边 edge
顶点 vertex
弧 arc
路径 path
% b  U' a4 z  ~回路（环）cycle
( j. m0 k3 @1 Z1 F$ W( ]+ D弧头 head
$ C/ z; g8 g8 L! ^/ N( l7 j弧尾 tail
& j+ P. H! s1 I% ]" D9 d- t源点 source
$ ^* T& p7 @2 o0 y9 b" d8 W* e终点 destination
汇点 sink
# F9 e* |- K0 X: h1 i- L权 weight
连接点 articulation point
初始结点 initial node
  d! ?) h) r. d: x; d终端结点 terminal node
相邻边 adjacent edge
相邻顶点 adjacent vertex
, F2 t' o+ B- g/ R! J关联边 incident edge
入度 indegree
  C# d: |2 }8 {" _出度 outdegree
最短路径 shortest path
有序对 ordered pair
无序对 unordered pair
( g: R) v: |8 t, c  I( R简单路径 simple path
6 }# H9 W- [2 F1 l  G$ u9 Q简单回路 simple cycle
连通分量 connected component
邻接矩阵 adjacency matrix
邻接表 adjacency list
# h0 A; `" a7 _1 Q! U邻接多重表 adjacency multilist
4 o. q7 H4 }$ h5 H8 A2 ^, v遍历图 traversing graph
生成树 spanning tree
6 v( q/ O2 k4 c: d$ ^+ F最小（代价）生成树 minimum(cost)spanning tree
生成森林 spanning forest

( u% z( N/ j: }- C拓扑排序 topological sort
偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network
AOE网 activity on edge network
关键路径 critical path

- B/ h* t% [3 A" F. l$ Y# X7 c5 J匹配 matching
最大匹配 maximum matching
增广路径 augmenting path
9 L5 `. \  v- {4 f增广路径图 augmenting path graph

查找 searching
1 c5 d: }. e1 Y  S' {& e线性查找（顺序查找）linear search (sequential search)
  S: T& j  W  {/ T" c3 X二分查找 binary search
分块查找 block search
3 R* }' g! ]1 j% `7 q" R5 |散列查找 hash search
平均查找长度 average search length

! d# d4 S% J: q- g2 e2 V散列表 hash table
散列函数 hash funticion
9 U! m  A# O& P4 ]. L: b直接定址法 immediately allocating method
( d: R9 I- k$ N3 q& x数字分析法 digital analysis method
0 t; p. a& {, e平方取中法 mid-square method
+ q" [7 L8 G6 D5 F) ]% k. e折叠法 folding method
/ [9 z$ B# Q' T除法 division method
- D/ u) H% H* R8 R% {随机数法 random number method

( N1 O1 C4 r$ D0 J3 u. d: S( b排序 sort
内部排序 internal sort
5 X: C5 R2 P: U" t% v外部排序 external sort
6 \+ n% ]) u4 B+ Y3 p8 M插入排序 insertion sort
随小增量排序 diminishing increment sort
! H0 l9 b' q# T9 z6 u/ u; O6 n选择排序 selection sort
堆排序 heap sort
快速排序 quick sort
归并排序 merge sort
6 [" K) r/ Y' o' f, ^8 J% t8 G基数排序 radix sort
+ u$ z3 |- O  h2 W- y外部排序 external sort
' K; R" o7 [7 x5 w2 X平衡归并排序 balance merging sort
' o" s; u: X4 h& Q二路平衡归并排序 balance two-way merging sort
; T8 {: b* w6 Y0 w9 H$ t2 h多步归并排序 ployphase merging sort
置换选择排序 replacement selection sort
" _6 R5 C& o$ D9 V& [, M
8 V% U0 o0 \, E文件 file
- }; P9 D# x- ^) |/ [" l主文件 master file
- ^$ S$ B8 b9 @) {8 E5 ^: e: H顺序文件 sequential file
索引文件 indexed file
索引顺序文件 indexed sequential file
8 U2 H; y3 q* x  Y索引非顺序文件 indexed non-sequential file
直接存取文件 direct access file
! h4 a% Y5 K- T多重链表文件 multilist file
9 t1 r' _1 r; v# B$ G倒排文件 inverted file
5 K% z5 a6 P9 V! z0 X目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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