计算机常用术语

计算机常用术语

第一部分、计算机算法常用术语中英对照Data Structures 基本数据结构Dicti on aries 字典

Priority Queues

Graph Data Structures Set

Data Structures

Kd-Trees线段树

Numerical Problems Solv ing Lin ear Equati ons Ban dwidth Reducti 集合

数值问题

线性方程组带宽压缩

on

Matrix Multiplicati on 矩阵乘法Determ inants and Perma nents

Con stra ined and Uncon stra ined Optimizati on 最值问题

Lin ear Programmi 线性规划

Ran dom Number Gen erati on 随机数生成

Factori ng and Primality Testi ng 因子分解/质数判定

Arbitrary Precision Arithmetic Kn apsack Problem

题Discrete Fourier Tran sform Comb in atorial Problems

高精度计算背包问

离散Fourier变换

组合问题

Sort ing 排序

Media n and Selecti on Searchi ng 查找Gen erat ing Permutatio ns

Gen erat ing

Subsets

Gen erati ng Partiti ons Gen erati ng

Graphs

Cale ndrical Calculati ons

中位数

排列生成子集生成

划分生成

图的生成

日期

Job Scheduli 工程安排

ng

Satisfiability 可满足性

Graph Problems -- polyno mial 图论-多项式算法

Conn ected Comp onents Topological Sort ing

Mi ni mum Spanning Tree

连通分支

拓扑排序

最小生成树

Shortest Path 最短路径

Tra n sitive Closure and Reducti

on

Matchi ng 匹配

Euleria n Cycle / Chin ese Postma n Euler

Edge and Vertex Conn

ectivity

Network Flow 网络流

传递闭包

回路/中国邮路割边/割点

Drawi ng Graphs Nicely Draw ing Trees 树的描绘 Pla narity Detectio n and Embedd ing Graph Problems -- hard 图的描绘 图论-NP 问题 平面性检测和嵌入 In depe nde nt Set 独立集 Vertex Cover 点覆盖 Traveli ng Salesma n Problem Hamilt onian Cycle Hamilt on Graph Partiti on 图的划分 Vertex Colori ng 点染色 Edge Color ing 边染色 Graph Isomorphism 同构 Clique 最大团 Ste iner Tree Ste iner Feedback Edge/Vertex Set Computati onal Geometry Con vex Hull 凸包 Tria n gulati on 三角咅"分 Vor onoi Diagrams Vor onoi Nearest Neighbor Search 旅行商问题 回路 最大无环子图 计算几何 最近点对查询 Range Search 范围查询 Poi nt Locati on 位置查询 Bin Pack ing 装箱问题 In tersecti on Detecti on 碰撞测试 Medial-Axis Tra n sformatio n 中轴变换 Polygo n Partiti oning 多边形分割 平面 Simplifyi ng Polyg ons 多边形化简 Shape Similarity 相似多边形 Moti on Pla nning 运动规划 Mai ntai ning Line Arra ngeme nts Min kowski Sum Mi n kowski Set and Stri ng Problems Set Cover 集合覆盖 Set Pack ing 集合配置 Stri ng Match ing 模式匹配 Approximate Stri ng Match ing Text Compressi 压缩 on 宀厂 Cryptography 密码 Finite State Machine Minimization Lon gest Common Substri ng

集合与串的问题 模糊匹配

有穷自动机简化

最长公共子串

Shortest Common Superstri ng DP ---- Dyn amic Programmi ng recursi on --------- 递归 第二部分、编程词汇

A2A in tegration A2A 整合

abstract 抽象的

abstract base class (ABC) 抽象基类

abstract class 抽象类

abstractio n 抽象、抽象物、抽象性

access 存取、访问

access level 访问级另 V

access fun cti on 访问函数

accou nt 账户

acti on 动作

activate 激活

active 活动的

actual parameter 实参

adapter 适配器

add-i n 插件

address 地址

address space 地址空间

address-of operator 取地址操作符

ADL (argume nt-depe ndent lookup)

ADO(ActiveX Data Object)ActiveX 数据对象 advaneed aggregati on 聚合、聚集

algorithm 算法

alias 另【J 名

align 排列、对齐 allocate 分配、配置 allocator 分配器、配 置器

an gle bracket 尖括号 anno tati on 注解、评注

API (Applicatio n Programmi ng In terface)

app doma in (applicati on doma in) 应用域 应用( 程序)编程接口

applicatio n 应用、应用程序

applicati on framework 应用程序框架 最短公共父串 动态规划