zhangyiduo 发表于 2005-9-3 13:18

算法常用术语中英对照

<P>算法常用术语中英对照 </P>
<P><BR>Data Structures 基本数据结构 <BR>Dictionaries 字典 <BR>Priority Queues 堆 <BR>Graph Data Structures 图 <BR>Set Data Structures 集合 <BR>Kd-Trees 线段树 <BR>Numerical Problems 数值问题 <BR>Solving Linear Equations 线性方程组 <BR>Bandwidth Reduction 带宽压缩 <BR>Matrix Multiplication 矩阵乘法 <BR>Determinants and Permanents 行列式 <BR>Constrained and Unconstrained Optimization 最值问题 <BR>Linear Programming 线性规划 <BR>Random Number Generation 随机数生成 <BR>Factoring and Primality Testing 因子分解/质数判定 <BR>Arbitrary Precision Arithmetic 高精度计算 <BR>Knapsack Problem 背包问题 <BR>Discrete Fourier Transform 离散Fourier变换 <BR>Combinatorial Problems 组合问题 <BR>Sorting 排序 <BR>Searching 查找 <BR>Median and Selection 中位数 <BR>Generating Permutations 排列生成 <BR>Generating Subsets 子集生成 <BR>Generating Partitions 划分生成 <BR>Generating Graphs 图的生成 <BR>Calendrical Calculations 日期 <BR>Job Scheduling 工程安排 <BR>Satisfiability 可满足性 <BR>Graph Problems -- polynomial 图论-多项式算法 <BR>Connected Components 连通分支 <BR>Topological Sorting 拓扑排序 <BR>Minimum Spanning Tree 最小生成树 <BR>Shortest Path 最短路径 <BR>Transitive Closure and Reduction 传递闭包 <BR>Matching 匹配 <BR>Eulerian Cycle / Chinese Postman Euler回路/中国邮路 <BR>Edge and Vertex Connectivity 割边/割点 <BR>Network Flow 网络流 <BR>Drawing Graphs Nicely 图的描绘 <BR>Drawing Trees 树的描绘 <BR>Planarity Detection and Embedding 平面性检测和嵌入 <BR>Graph Problems -- hard 图论-NP问题 <BR>Clique 最大团 <BR>Independent Set 独立集 <BR>Vertex Cover 点覆盖 <BR>Traveling Salesman Problem 旅行商问题 <BR>Hamiltonian Cycle Hamilton回路 <BR>Graph Partition 图的划分 <BR>Vertex Coloring 点染色 <BR>Edge Coloring 边染色 <BR>Graph Isomorphism 同构 <BR>Steiner Tree Steiner树 <BR>Feedback Edge/Vertex Set 最大无环子图 <BR>Computational Geometry 计算几何 <BR>Convex Hull 凸包 <BR>Triangulation 三角剖分 <BR>Voronoi Diagrams Voronoi图 <BR>Nearest Neighbor Search 最近点对查询 <BR>Range Search 范围查询 <BR>Point Location 位置查询 <BR>Intersection Detection 碰撞测试 <BR>Bin Packing 装箱问题 <BR>Medial-Axis Transformation 中轴变换 <BR>Polygon Partitioning 多边形分割 <BR>Simplifying Polygons 多边形化简 <BR>Shape Similarity 相似多边形 <BR>Motion Planning 运动规划 <BR>Maintaining Line Arrangements 平面分割 <BR>Minkowski Sum Minkowski和 <BR>Set and String Problems 集合与串的问题 <BR>Set Cover 集合覆盖 <BR>Set Packing 集合配置 <BR>String Matching 模式匹配 <BR>Approximate String Matching 模糊匹配 <BR>Text Compression 压缩 <BR>Cryptography 密码 <BR>Finite State Machine Minimization 有穷自动机简化 <BR>Longest Common Substring 最长公共子串 <BR>Shortest Common Superstring 最短公共父串 <BR>robustness  鲁棒性<BR>rate of convergence  收敛速度<BR>*********************************************************************</P>

<P>数据结构基本英语词汇</P>
<P>数据抽象 data abstraction<BR>数据元素 data element<BR>数据对象 data object<BR>数据项 data item<BR>数据类型 data type <BR>抽象数据类型 abstract data type</P>
<P>逻辑结构 logical structure<BR>物理结构 phyical structure<BR>线性结构 linear structure<BR>非线性结构 nonlinear structure</P>
<P>基本数据类型 atomic data type<BR>固定聚合数据类型 fixed-aggregate data type<BR>可变聚合数据类型 variable-aggregate data type<BR>线性表 linear list <BR>栈 stack<BR>队列 queue<BR>串 string <BR>数组 array<BR>树 tree<BR>图 grabh</P>
<P>查找,线索 searching<BR>更新 updating<BR>排序(分类) sorting<BR>插入 insertion<BR>删除 deletion</P>
<P>前趋 predecessor<BR>后继 successor<BR>直接前趋 immediate predecessor<BR>直接后继 immediate successor<BR>双端列表 deque(double-ended queue)<BR>循环队列 cirular queue<BR>指针 pointer<BR>先进先出表(队列)first-in first-out list<BR>后进先出表(队列)last-in first-out list<BR>栈底 bottom<BR>栈定 top<BR>压入 push<BR>弹出 pop<BR>队头 front<BR>队尾 rear<BR>上溢 overflow<BR>下溢 underflow</P>
<P>数组 array<BR>矩阵 matrix<BR>多维数组 multi-dimentional array<BR>以行为主的顺序分配 row major order<BR>以列为主的顺序分配 column major order<BR>三角矩阵 truangular matrix<BR>对称矩阵 symmetric matrix<BR>稀疏矩阵 sparse matrix<BR>转置矩阵 transposed matrix</P>
<P>链表 linked list <BR>线性链表 linear linked list <BR>单链表 single linked list <BR>多重链表 multilinked list <BR>循环链表 circular linked list <BR>双向链表 doubly linked list <BR>十字链表 orthogonal list<BR>广义表 generalized list</P>
<P>链 link <BR>指针域 pointer field <BR>链域 link field <BR>头结点 head node<BR>头指针 head pointer<BR>尾指针 tail pointer<BR>串 string<BR>空白(空格)串 blank string<BR>空串(零串)null string <BR>子串 substring</P>
<P>树 tree<BR>子树 subtree<BR>森林 forest<BR>根 root<BR>叶子 leaf<BR>结点 node <BR>深度 depth<BR>层次 level<BR>双亲 parents<BR>孩子 children<BR>兄弟 brother<BR>祖先 ancestor<BR>子孙 descentdant</P>
<P>二叉树 binary tree<BR>平衡二叉树 banlanced binary tree<BR>满二叉树 full binary tree<BR>完全二叉树 complete binary tree<BR>遍历二叉树 traversing binary tree<BR>二叉排序树 binary sort tree<BR>二叉查找树 binary search tree<BR>线索二叉树 threaded binary tree<BR>哈夫曼树 Huffman tree<BR>有序数 ordered tree<BR>无序数 unordered tree<BR>判定树 decision tree<BR>双链树 doubly linked tree<BR>数字查找树 digital search tree</P>
<P>树的遍历 traversal of tree<BR>先序遍历 preorder traversal <BR>中序遍历 inorder traversal <BR>后序遍历 postorder traversal</P>
<P>图 graph<BR>子图 subgraph<BR>有向图 digraph(directed graph)<BR>无向图 undigraph(undirected graph)<BR>完全图 complete graph<BR>连通图 connected graph<BR>非连通图 unconnected graph<BR>强连通图 strongly connected graph <BR>弱连通图 weakly connected graph<BR>加权图 weighted graph<BR>有向无环图 directed acyclic graph<BR>稀疏图 spares graph<BR>稠密图 dense graph<BR>重连通图 biconnected graph<BR>二部图 bipartite graph</P>
<P>边 edge<BR>顶点 vertex<BR>弧 arc<BR>路径 path<BR>回路(环)cycle<BR>弧头 head<BR>弧尾 tail<BR>源点 source<BR>终点 destination<BR>汇点 sink <BR>权 weight<BR>连接点 articulation point<BR>初始结点 initial node<BR>终端结点 terminal node<BR>相邻边 adjacent edge<BR>相邻顶点 adjacent vertex<BR>关联边 incident edge<BR>入度 indegree<BR>出度 outdegree<BR>最短路径 shortest path<BR>有序对 ordered pair <BR>无序对 unordered pair<BR>简单路径 simple path<BR>简单回路 simple cycle<BR>连通分量 connected component<BR>邻接矩阵 adjacency matrix<BR>邻接表 adjacency list<BR>邻接多重表 adjacency multilist<BR>遍历图 traversing graph<BR>生成树 spanning tree<BR>最小(代价)生成树 minimum(cost)spanning tree<BR>生成森林 spanning forest</P>
<P>拓扑排序 topological sort <BR>偏序 partical order<BR>拓扑有序 topological order<BR>AOV网 activity on vertex network<BR>AOE网 activity on edge network<BR>关键路径 critical path</P>
<P>匹配 matching<BR>最大匹配 maximum matching<BR>增广路径 augmenting path<BR>增广路径图 augmenting path graph</P>
<P>查找 searching<BR>线性查找(顺序查找)linear search (sequential search)<BR>二分查找 binary search<BR>分块查找 block search<BR>散列查找 hash search <BR>平均查找长度 average search length</P>
<P>散列表 hash table<BR>散列函数 hash funticion<BR>直接定址法 immediately allocating method<BR>数字分析法 digital analysis method<BR>平方取中法 mid-square method<BR>折叠法 folding method<BR>除法 division method<BR>随机数法 random number method</P>
<P>排序 sort<BR>内部排序 internal sort<BR>外部排序 external sort<BR>插入排序 insertion sort<BR>随小增量排序 diminishing increment sort<BR>选择排序 selection sort<BR>堆排序 heap sort<BR>快速排序 quick sort<BR>归并排序 merge sort<BR>基数排序 radix sort<BR>外部排序 external sort<BR>平衡归并排序 balance merging sort<BR>二路平衡归并排序 balance two-way merging sort<BR>多步归并排序 ployphase merging sort<BR>置换选择排序 replacement selection sort</P>
<P>文件 file<BR>主文件 master file <BR>顺序文件 sequential file<BR>索引文件 indexed file<BR>索引顺序文件 indexed sequential file<BR>索引非顺序文件 indexed non-sequential file<BR>直接存取文件 direct access file<BR>多重链表文件 multilist file<BR>倒排文件 inverted file<BR>目录结构 directory structure<BR>树型索引 tree index</P>

hmilywei 发表于 2005-9-4 11:17

<P>不顶不舒服 </P>
<P>还是个沙发 </P>

abcwangzhenhua 发表于 2008-10-29 17:49

我顶我顶我顶我顶我顶我顶我顶我顶我顶我顶我顶我顶我顶我顶

mjf0202 发表于 2008-12-27 15:38

强悍啊,谢谢楼主的总结,辛苦了

liuguo_hoper 发表于 2008-12-31 16:05

啊,谢谢楼主的总结,辛苦

shenrenjun1987 发表于 2009-1-8 19:04

我们正在学数据结构呢,后面的我们的书上也有。哎,这段时间忙着这门考试,脑海里都是算法的东西了,呵呵···

hxl11hxl11 发表于 2009-1-16 15:17

不是很好,收下先,

huolong 发表于 2009-1-18 00:33

thankthankthankthankthankthankthankthank

lovecan 发表于 2009-2-3 12:54

谢谢分享!

540982016044 发表于 2010-1-16 14:50

这个好
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
页: [1] 2 3 4
查看完整版本: 算法常用术语中英对照