计算机常用术语

计算机常用术语

第一部分、计算机算法常用术语中英对照

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

题

背包问

离散Fourier变换 组合问题

Discrete Fourier Tran sform Comb in atorial Problems 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 连通分支 Shortest Path 最短路径 Topological Sort ing

拓扑排序 Mi ni mum Spanning Tree

Tra n sitive Closure and Reducti

传递闭包 on 最小生成树

Matchi ng 匹配

回路/中国邮路

割边/割点

Euleria n Cycle / Chin ese Postma n Euler

Edge and Vertex Conn

ectivity Network Flow 网络流