数据结构与算法常用英语词汇

2021年1月25日发(作者：lupe)
数据结构与算法常用英语词汇
.txt
女人谨记：一定要吃好玩好睡好喝好。一旦累死 了，就别
的女人花咱的钱，住咱的

房，睡咱的老公，泡咱的男朋友，还打咱的娃。第一部分

计算机
算法常用术语中英对照

Data Structures
基本数据结构

Dictionaries
字典

Priority Queues
堆

Graph Data Structures
图

Set Data Structures
集合

Kd-Trees
线段树

Numerical Problems
数值问题

Solving Linear Equations
线性方程组

Bandwidth Reduction
带宽压缩

Matrix Multiplication
矩阵乘法

Determinants and Permanents
行列式

Constrained and Unconstrained Optimization
最值问题

Linear Programming
线性规划

Random Number Generation
随机数生成

Factoring and Primality Testing
因子分解
/
质数判定

Arbitrary Precision Arithmetic
高精度计算

Knapsack Problem
背包问题

Discrete Fourier Transform
离散
Fourier
变换

Combinatorial Problems
组合问题

Sorting
排序

Searching
查找

Median and Selection
中位数

Generating Permutations
排列生成

Generating Subsets
子集生成

Generating Partitions
划分生成

Generating Graphs
图的生成

Calendrical Calculations
日期

Job Scheduling
工程安排

Satisfiability
可满足性

Graph Problems -- polynomial
图论
-
多项式算法

Connected Components
连通分支

Topological Sorting
拓扑排序

Minimum Spanning Tree
最小生成树

Shortest Path
最短路径

Transitive Closure and Reduction
传递闭包

Matching
匹配

Eulerian Cycle / Chinese Postman Euler
回路
/
中国邮路

Edge and Vertex Connectivity
割边
/
割点

Network Flow
网络流

Drawing Graphs Nicely
图的描绘

Drawing Trees
树的描绘

Planarity Detection and Embedding
平面性检测和嵌入

Graph Problems -- hard
图论
-NP
问题

Clique
最大团

Independent Set
独立集

Vertex Cover
点覆盖

Traveling Salesman Problem
旅行商问题

Hamiltonian Cycle Hamilton
回路

Graph Partition
图的划分

Vertex Coloring
点染色

Edge Coloring
边染色

Graph Isomorphism
同构

Steiner Tree Steiner
树

Feedback Edge/Vertex Set
最大无环子图

Computational Geometry
计算几何

Convex Hull
凸包

Triangulation
三角剖分

Voronoi Diagrams Voronoi
图

Nearest Neighbor Search
最近点对查询

Range Search
范围查询

Point Location
位置查询

Intersection Detection
碰撞测试

Bin Packing
装箱问题

Medial-Axis Transformation
中轴变换

Polygon Partitioning
多边形分割

Simplifying Polygons
多边形化简

Shape Similarity
相似多边形

Motion Planning
运动规划

Maintaining Line Arrangements
平面分割

Minkowski Sum Minkowski
和

Set and String Problems
集合与串的问题

Set Cover
集合覆盖

Set Packing
集合配置

String Matching
模式匹配

Approximate String Matching
模糊匹配

Text Compression
压缩

Cryptography
密码

Finite State Machine Minimization
有穷自动机简化

Longest Common Substring
最长公共子串

Shortest Common Superstring
最短公共父串

DP
——
Dynamic Programming
——动态规划

recursion
——

递归



第二部分

数据结构英语词汇


数据抽象
data abstraction
数据元素
data element
数据对象
data object
数据项
data item
数据类型
data type
抽象数据类型
abstract data type

逻辑结构
logical structure
物理结构
phyical structure
线性结构
linear structure
非线性结构
nonlinear structure

基本数据类型
atomic data type
固定聚合数据类型
fixed-aggregate data type
可变聚合数据类型
variable-aggregate data type
线性表
linear list
栈
stack
队列
queue
串
string
数组
array
树
tree
图
grabh

查找，线索
searching
更新
updating
排序（分类
) sorting
插入
insertion
删除
deletion

前趋
predecessor
后继
successor
直接前趋
immediate predecessor
直接后继
immediate successor
双端列表
deque(double-ended queue)
循环队列
cirular queue
指针
pointer
先进先出表（队列）
first-in first-out list
后进先出表（队列）
last-in first-out list
栈底
bottom
栈定
top
压入
push
弹出
pop
队头
front