算法常用术语中英对照

hehe123

算法常用术语中英对照


# U& q( L" G7 p1 A" W6 f# CData Structures 基本数据结构
! q  Q6 \% S/ _Dictionaries 字典
Priority Queues 堆
$ `. q/ e/ c" vGraph Data Structures 图
Set Data Structures 集合
/ b4 r3 Y' L7 \# K6 H- U/ HKd-Trees 线段树
# U7 r/ D$ r7 B0 Y/ f% H# rNumerical Problems 数值问题
" ^: s. v/ R* t$ hSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
; P. F  l# T4 V& v0 b+ |6 r. R& fConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
3 K/ X. G5 S. Y% _! S( d( S7 WFactoring and Primality Testing 因子分解/质数判定
& k% ~7 }/ X) a" V& BArbitrary Precision Arithmetic 高精度计算
. \- ~2 G" E( ]. hKnapsack Problem 背包问题
8 ?( H0 F5 r4 ?# LDiscrete Fourier Transform 离散Fourier变换
. u6 R0 w8 U- G3 R; ?# T$ X6 `Combinatorial Problems 组合问题
- L9 i8 J1 w: }/ ^6 {8 n. r2 b1 O9 gSorting 排序
+ v5 ?+ ^" m6 u; E4 pSearching 查找
Median and Selection 中位数
Generating Permutations 排列生成
: T. R& R! s& Y7 n/ G1 uGenerating Subsets 子集生成
: c$ |/ s- \3 I( a9 k% sGenerating Partitions 划分生成
Generating Graphs 图的生成
+ I: z' ^1 {, I8 n( y9 u& ACalendrical Calculations 日期
Job Scheduling 工程安排
$ \. r! @# y" @; ]Satisfiability 可满足性
* f; b- X+ j5 d0 ]) A9 Q" qGraph Problems -- polynomial 图论-多项式算法
7 I5 \5 p3 ~1 \# W1 tConnected Components 连通分支
$ w, j2 ~/ E& I/ B/ pTopological Sorting 拓扑排序
3 S* o$ n  a8 j# V: lMinimum Spanning Tree 最小生成树
  F  C' S& M5 r6 F! @Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
& m$ P) V. g4 S. M0 ~Network Flow 网络流
Drawing Graphs Nicely 图的描绘
6 A7 L5 D: d6 t$ k) mDrawing Trees 树的描绘
) k2 N, H. W8 cPlanarity Detection and Embedding 平面性检测和嵌入
) `3 S( _4 _$ m2 eGraph Problems -- hard 图论-NP问题
: p7 ?. A* O4 V& R, I* j$ JClique 最大团
1 x/ p9 f% t5 V: F: l9 DIndependent Set 独立集
4 I# K4 k5 z7 fVertex Cover 点覆盖
" z" T+ o2 z+ D+ XTraveling Salesman Problem 旅行商问题
: L  ?( T5 u4 O; {3 zHamiltonian Cycle Hamilton回路
3 r# x/ c% H3 wGraph Partition 图的划分
6 Z0 n8 ~2 O) h/ k1 _Vertex Coloring 点染色
/ l- j1 @1 c$ B! r# i% J: NEdge Coloring 边染色
$ f' m$ l4 W4 TGraph Isomorphism 同构
9 }* U# Z3 L( k# I7 }& ZSteiner Tree Steiner树
, d+ X; p8 K% i, q/ R9 AFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
: i4 f) i  F1 LVoronoi Diagrams Voronoi图
/ m! r0 m6 e* Y1 ]% hNearest Neighbor Search 最近点对查询
Range Search 范围查询
% Q  p+ ^1 u% G* S, R! B/ f. ZPoint Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
5 a% z8 m) e3 iMedial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
( L3 e( K- ~+ u0 u# u# x1 f. ?Motion Planning 运动规划
$ T4 K+ H. |  a; KMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
5 A+ g7 x" L" n9 b) O$ r' kSet Packing 集合配置
" y$ }/ @: a1 N# uString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
8 J& d, q/ d8 aCryptography 密码
& e* {  H; p9 JFinite State Machine Minimization 有穷自动机简化
Longest Common Substring 最长公共子串
2 c! Y8 \9 E) q1 v& @% XShortest Common Superstring 最短公共父串
- T7 Y8 ~" e  v7 D) w2 irobustness  鲁棒性
* x5 ^/ \) H6 a# Qrate of convergence  收敛速度

hehe123

数据结构基本英语词汇

数据抽象 data abstraction
8 F% w  H- j9 b: j& ~数据元素 data element
数据对象 data object
, L* n0 X$ M9 i0 h数据项 data item
, L1 {, q4 Q7 y数据类型 data type
% j, G" Z% x) ^" r) g: C抽象数据类型 abstract data type

逻辑结构 logical structure
物理结构 phyical structure
$ x& {9 X+ t0 o2 ^线性结构 linear structure
/ n& `, a, J# t/ e$ v非线性结构 nonlinear structure
: G. D9 ?( g& w- J0 H8 j9 |7 Q
  ?% X. ~4 ~/ ]' r) f基本数据类型 atomic data type
5 g7 D" A4 _* ^0 |  U9 V1 f" R固定聚合数据类型 fixed-aggregate data type
! n+ t3 L7 e% {可变聚合数据类型 variable-aggregate data type
! p1 n; C& @" Y; z% o( N线性表 linear list
栈 stack
, \1 l" u0 v' E& {0 Y队列 queue
  i/ t3 A7 B& \; r8 c4 t: o' Z串 string
/ B& c+ a& z1 b' `1 }# J数组 array
树 tree
图 grabh
; a4 [0 `# A0 q' S9 n3 ~
查找，线索 searching
. g3 D  {7 _% l更新 updating
排序（分类) sorting
' O& |2 u  W. H插入 insertion
' L* I: c& \7 i5 F( i删除 deletion
/ m7 S+ x& L  M& ~6 x/ [. P
* l) _8 V' h. R/ g' }前趋 predecessor
后继 successor
直接前趋 immediate predecessor
* F. _# O' Q" J直接后继 immediate successor
双端列表 deque(double-ended queue)
+ |! [5 m# D# C1 a) S- A, B循环队列 cirular queue
指针 pointer
, T0 G1 C" r8 y  Y7 t先进先出表（队列）first-in first-out list
后进先出表（队列）last-in first-out list
栈底 bottom
栈定 top
压入 push
弹出 pop
) X8 D. [7 D' I) [' I' m. m) N* b队头 front
队尾 rear
上溢 overflow
下溢 underflow
7 Z: ]. o: G' q: K
数组 array
矩阵 matrix
多维数组 multi-dimentional array
: M: Z& ?- a' p4 ?8 g6 K1 G以行为主的顺序分配 row major order
  ]4 I% J+ K2 j& t9 b# p7 Y, N以列为主的顺序分配 column major order
4 z7 ^* `* M* X三角矩阵 truangular matrix
  G3 U' g% R; i4 ~- f' V# I# h对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix
转置矩阵 transposed matrix
" i8 p* f& g1 N/ |) \3 h! M' |
' T1 f* ?! }" V, |  n链表 linked list
线性链表 linear linked list
单链表 single linked list
多重链表 multilinked list
' Z7 A& x" K/ B' r7 A循环链表 circular linked list
  b0 |6 Z# C; F- }8 T$ a5 W双向链表 doubly linked list
十字链表 orthogonal list
% z, S  M; Z& S" n( o2 ?广义表 generalized list
/ A( }6 Q1 ~  q0 ~: E# E  W
' Q; F  Y7 }6 G, c: r+ V8 d9 [链 link
指针域 pointer field
链域 link field
头结点 head node
头指针 head pointer
尾指针 tail pointer
串 string
& }; T5 u. ~( e( x5 U7 c空白（空格）串 blank string
空串（零串）null string
; G4 U6 c# V  L3 ~6 c7 N子串 substring
+ S. u2 ]- i/ K, K$ J
# G# r* v4 L" U. a7 Q1 I树 tree
5 a: U0 [' s( o子树 subtree
森林 forest
根 root
叶子 leaf
, c: h* N& v- ?1 N$ B; `4 Z结点 node
3 h; w( x, h8 N. |2 u+ d8 t! s. T* t深度 depth
. }7 W% [! O8 F0 e3 |0 f) U2 D层次 level
双亲 parents
孩子 children
兄弟 brother
祖先 ancestor
9 J, E% E8 j& ^( X7 f& \0 }% R. e子孙 descentdant

3 v# D7 e* ~9 T+ d) U% I二叉树 binary tree
% P! Y# \3 |+ W9 O1 i7 E- A平衡二叉树 banlanced binary tree
0 T6 u* u& }& S) _7 D满二叉树 full binary tree
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree
二叉排序树 binary sort tree
二叉查找树 binary search tree
% C1 q& S: [3 L! v/ i/ a+ F线索二叉树 threaded binary tree
. F& ~, q9 H; \7 {1 M# Y4 x& U8 i哈夫曼树 Huffman tree
% t) ^4 j' j/ N3 e1 S) k$ B$ h有序数 ordered tree
无序数 unordered tree
: ~( ]: f9 z' C7 P9 U$ _判定树 decision tree
双链树 doubly linked tree
2 h9 i. o- P5 A6 |数字查找树 digital search tree
' X! a  k3 R  u
9 _- m* K: {3 B0 p2 @+ b树的遍历 traversal of tree
2 c- G& Y5 w3 K& h0 z先序遍历 preorder traversal
" q, B' Q( F9 L/ q1 D  w/ `中序遍历 inorder traversal
后序遍历 postorder traversal

( V6 @) j# O; z3 H3 V; T# R图 graph
子图 subgraph
有向图 digraph(directed graph)
无向图 undigraph(undirected graph)
! g3 _) l- _- Y0 }1 ~' q# P完全图 complete graph
. Q7 b9 N5 o6 n4 Z  e连通图 connected graph
非连通图 unconnected graph
) Z( l$ ~! n$ w% k8 I强连通图 strongly connected graph
弱连通图 weakly connected graph
, P  m9 ~9 o3 C# u& E5 O; c! p加权图 weighted graph
9 ?9 x/ ]( ]% }, I* G! R: d% A有向无环图 directed acyclic graph
稀疏图 spares graph
稠密图 dense graph
- T9 |: C& M* O6 |1 h1 i8 j) t重连通图 biconnected graph
二部图 bipartite graph
+ J' k: ?5 F  ~9 c$ P
  S5 M& c+ G" |; z( D: o4 `边 edge
顶点 vertex
) z- S8 I! U& l0 {% X弧 arc
路径 path
回路（环）cycle
2 l! g, Q9 t8 L1 y* r) L/ ?6 M弧头 head
弧尾 tail
( e. a& D& D5 y源点 source
终点 destination
6 \; `& j4 S: j2 B5 t" e汇点 sink
权 weight
& T& Z9 T3 O- r" \  F6 B& T连接点 articulation point
; t9 _: i7 k5 T2 K* Q4 S7 _初始结点 initial node
1 N  T0 `0 Y' R" m4 v4 O终端结点 terminal node
0 p1 @' h+ l* e, M" m5 W相邻边 adjacent edge
相邻顶点 adjacent vertex
% |2 U2 N3 }8 o# ~5 U3 Y关联边 incident edge
入度 indegree
2 x4 M+ W5 p( X出度 outdegree
5 T' j/ l  u8 Q9 |- w6 y! T. m最短路径 shortest path
有序对 ordered pair
8 B; k( k0 E2 t0 u: |无序对 unordered pair
简单路径 simple path
简单回路 simple cycle
$ I% ?2 n% @) z5 `7 S/ b" @& w连通分量 connected component
邻接矩阵 adjacency matrix
" I) W$ Z* W4 y4 D- K邻接表 adjacency list
邻接多重表 adjacency multilist
遍历图 traversing graph
生成树 spanning tree
  _. c7 d9 w3 r/ U最小（代价）生成树 minimum(cost)spanning tree
5 S4 P- s5 b3 @1 |5 `生成森林 spanning forest
: v! ]1 g# s4 V9 {
拓扑排序 topological sort
6 L$ {4 l- ]) A偏序 partical order
9 k) p* Q1 }0 c* g拓扑有序 topological order
  r' T; R* B9 K& {4 }; k1 {AOV网 activity on vertex network
) ~6 P# W! a% G1 I$ PAOE网 activity on edge network
关键路径 critical path
7 x4 F* N6 U7 j+ }# d8 n0 p
% u9 W9 \8 N0 H$ i9 M1 y2 X匹配 matching
9 S5 E: B7 J" M5 o$ S! H# M最大匹配 maximum matching
) h0 o1 [% W* z! R7 L5 @" m2 {- y增广路径 augmenting path
增广路径图 augmenting path graph
/ v+ a& U9 {( V
查找 searching
线性查找（顺序查找）linear search (sequential search)
二分查找 binary search
9 _$ l+ D6 o8 e4 X$ L4 {/ f) z分块查找 block search
2 L5 a6 E0 F' z- |散列查找 hash search
平均查找长度 average search length

散列表 hash table
散列函数 hash funticion
  G* A6 X) R) ^$ A$ d. Y% w- {直接定址法 immediately allocating method
8 L  ]: z, d! y5 j$ R  m- _数字分析法 digital analysis method
平方取中法 mid-square method
6 j' d! v; C+ C) W2 J折叠法 folding method
& X5 T& i+ t/ _  O& c+ S除法 division method
随机数法 random number method

. a2 |; V  ^6 y1 T$ {' p  [6 U8 s排序 sort
9 h% l6 ]0 t9 F内部排序 internal sort
外部排序 external sort
9 ]1 B, ?  U/ P8 O2 P插入排序 insertion sort
随小增量排序 diminishing increment sort
选择排序 selection sort
堆排序 heap sort
4 H. C1 d2 O0 |快速排序 quick sort
. m, q6 \5 @# G; |# R& n4 i' Q归并排序 merge sort
+ e3 E- L/ l' N; r基数排序 radix sort
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
1 l, a( x8 H, H8 H1 t多步归并排序 ployphase merging sort
- ~6 @) X; l9 k; ?* z  F! h置换选择排序 replacement selection sort

8 ], g6 _  z; C) o# s3 y文件 file
0 I4 }! M2 C% B' Y  L2 F主文件 master file
8 ~  x- ]  f) ?2 I4 P6 Y* a7 b& ]1 n顺序文件 sequential file
: w* h2 v( E) L; u8 e, m. u8 C, j' `索引文件 indexed file
/ b7 C- B  {# K! H1 o  f4 d索引顺序文件 indexed sequential file
索引非顺序文件 indexed non-sequential file
  I3 f% k1 w% o直接存取文件 direct access file
6 P1 t7 c* X& F' a) a& v多重链表文件 multilist file
倒排文件 inverted file
目录结构 directory structure
树型索引 tree index

realman

thank you very much!

lipu_2003

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

9 S, G$ N" ~- b5 m: m* `5 E

你要是发成文档就更好了

真的好麻烦，不过挺好的

[em08]

cyberagui

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

lovecan

谢谢分享！

danson

谢谢，楼主很慷慨

jason_shone

太感谢了~~

zwt1987

谢谢啊，真好！

ljiangbig

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