计算机常用术语
计算机常用术语
第一部分、计算机算法常用术语中英对照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 应用程序框架 最短公共父串 动态规划
appeara nee 夕卜观appe nd 附加
architecture 架构、体系结构