1 第一部分，计算机算法常用术语中英比较 2 Data Structures 基本数据结构 3 Dictionaries 字典 4 Priority Queues 堆 5 Graph Data Structures 图 6 Set Data Structures 集合 7 Kd-Trees 线段树 8 Numerical Problems 数值问题 9 Solving Linear Equations 线性方程组 10 Bandwidth Reduction 带宽压缩 11 Matrix Multiplication 矩阵乘法 12 Determinants and Permanents 行列式 13 Constrained and Unconstrained Optimization 最值问题 14 Linear Programming 线性规划 15 Random Number Generation 随机数生成 16 Factoring and Primality Testing 因子分解/质数判定 17 Arbitrary Precision Arithmetic 高精度计算 18 Knapsack Problem 背包问题 19 Discrete Fourier Transform 离散Fourier变换 20 Combinatorial Problems 组合问题 21 Sorting 排序 22 Searching 查找 23 Median and Selection 中位数 24 Generating Permutations 排列生成 25 Generating Subsets 子集生成 26 Generating Partitions 划分生成 27 Generating Graphs 图的生成 28 Calendrical Calculations 日期 29 Job Scheduling 工程安排 30 Satisfiability 可满足性 31 Graph Problems -- polynomial 图论-多项式算法 32 Connected Components 连通分支 33 Topological Sorting 拓扑排序 34 Minimum Spanning Tree 最小生成树 35 Shortest Path 最短路径 36 Transitive Closure and Reduction 传递闭包 37 Matching 匹配 38 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 39 Edge and Vertex Connectivity 割边/割点 40 Network Flow 网络流 41 Drawing Graphs Nicely 图的描绘 42 Drawing Trees 树的描绘 43 Planarity Detection and Embedding 平面检测和嵌入 44 Graph Problems -- hard 图论-NP问题 45 Clique 最大团 46 Independent Set 独立集
47
Vertex Cover 点覆盖
48
Traveling Salesman Problem 旅行商问题
49
Hamiltonian Cycle Hamilton回路
50
Graph Partition 图的划分
51
Vertex Coloring 点染色
52
Edge Coloring 边染色
53
Graph Isomorphism 同构
54
Steiner Tree Steiner树
55 Feedback Edge/
Vertex Set 最大无环子图
56
Computational Geometry 计算几何
57
Convex Hull 凸包
58
Triangulation 三角剖分
59
Voronoi Diagrams Voronoi图
60
Nearest Neighbor Search 最近点对查询
61
Range Search 范围查询
62
Point Location 位置查询
63
Intersection Detection 碰撞测试
64
Bin Packing 装箱问题
65 Medial-
Axis Transformation 中轴变换
66
Polygon Partitioning 多边形分割
67
Simplifying Polygons 多边形化简
68
Shape Similarity 相似多边形
69
Motion Planning 运动规划
70
Maintaining Line Arrangements 平面分割
71
Minkowski Sum Minkowski和
72
Set and String Problems 集合与串的问题
73
Set Cover 集合覆盖
74
Set Packing 集合配置
75
String Matching 模式匹配
76
Approximate String Matching 模糊匹配
77
Text Compression 压缩
78
Cryptography 密码
79
Finite State Machine Minimization 有穷自动机简化
80
Longest Common Substring 最长公共子串
81
Shortest Common Superstring 最短公共父串
82
DP——Dynamic Programming——动态规划
83
recursion —— 递归
84
85
第二部分、编程词汇
86
A2A integration A2A整合
87
abstract
抽象的
88
abstract
base
class
(ABC)抽象基类
89
abstract
class
抽象类
90
abstraction 抽象、抽象物、抽象性
91
access 存取、访问
92
access level访问级别
93
access function 访问函数
94
account 账户
95
action 动作
96
activate 激活
97
active 活动的
98
actual parameter 实参
99
adapter 适配器
100 add-
in
插件
101
address 地址
102
address space 地址空间
103 address-of
operator
取地址操作符
104 ADL (argument-
dependent lookup)
105
ADO(ActiveX Data Object)ActiveX数据对象
106
advanced
107
aggregation 聚合、聚集
108
algorithm 算法
109
alias 别名
110
align 排列、对齐
111
allocate 分配、配置
112
allocator分配器、配置器
113
angle bracket 尖括号
114
annotation 注解、评注
115
API (Application Programming Interface) 应用(程序)编程接口
116
app domain (application domain)应用域
117
application 应用、应用程序
118
application framework 应用程序框架
119
appearance 外观
120
append 附加
121
architecture 架构、体系结构
122
archive file 归档文件、存档文件
123
argument引数(传给函式的值)。参见parameter
124
array 数组
125 arrow
operator
箭头操作符
126
ASP(Active Server Page)活动服务器页面
127
ASP.NET worker process ASP.NET工作者进程
128
assembly 装配件、配件
129
assembly language 汇编语言
130
assembly manifest 装配件清单
131
assert(ion) 断言
132
assign 赋值
133
assignment 赋值、分配
134 assignment
operator
赋值操作符
135
associated 相关的、相关联的
136
associative container 关联式容器(对应sequential container)
137
asynchronous 异步的
138
atomic 原子的
139
atomic operation 原子操作
140
attribute 特性、属性
141
authentication service 验证服务
142
authorization 授权
143
audio 音频
144
A.I. 人工智能
145 B2B integration B2B整合、B2B集成(business-to-
business integration)
146
background 背景、后台(进程)
147
backward compatible 向后兼容、向下兼容
148
backup 备份
149
backup device备份设备
150
backup file 备份文件
151
bandwidth 带宽
152
base
class
基类
153
base
type 基类型
154
batch 批处理
155 BCL (
base
class
library)基类库
156
binary 二进制
157
binary search 二分查找
158
binary tree 二叉树
159
binary function 双参函数
160
binary large object二进制大对象
161 binary
operator
二元操作符
162
binding 绑定
163
bit 位
164
bitmap 位图
165
bitwise 按位...
166
bitwise copy 为单元进行复制；位元逐一复制,按位拷
167
bitwise operation 按位运算
168
block 块、区块、语句块
169
bookkeeping 簿记
170
boolean 布林值(真假值，true或false)
171
border 边框
172
bounds checking 边界检查
173
boxing 装箱、装箱转换
174
brace (curly brace) 大括号、花括号
175
bracket (square brakcet) 中括号、方括号
176
177
breakpoint 断点
178
browser applications 浏览器应用(程序)
179 browser-
accessible application 可经由浏览器访问的应用程序
180
build 编连(专指编译和连接
181 built-
in
内建、内置
182
bus 总线
183
business 业务、商务(看场合)
184
business Logic 业务逻辑
185
business rules 业务规则
186
buttons 按钮
187
bug 臭虫
188 by/
through 通过
189
byte
位元组(由8 bits组成)
190
cache 高速缓存
191
calendar 日历
192
call 调用
193
callback 回调
194 call-level
interface
(CLI)调用级接口(CLI)
195 call
operator
调用操作符
196 candidate key 候选键 (
for
database)
197 cascading delete 级联删除 (
for
database)
198 cascading update 级联更新 (
for
database)
199
casting 转型、造型转换
200
catalog 目录
201
chain 链(function calls)
202
character 字符
203
character format 字符格式
204 character
set
字符集
205 CHECK constraints CHECK约束 (
for
database)
206 checkpoint 检查点 (
for
database)
207
check box 复选框
208
check button 复选按钮
209 child
class
子类
210
CIL (common intermediate language)通用中间语言、通用中介语言
211
class
类
212
class
declaration 类声明
213
class
definition 类定义
214
class
derivation list 类继承列表
215
class
factory 类厂
216
class
hierarchy 类层次结构
217
class
library 类库
218
class
loader 类装载器
219
class
template 类模板
220
class template
partial
specializations 类模板部分特化
221
class
template specializations 类模板特化
222
classification 分类
223
clause 子句
224
client application 客户端应用程序
225 client cursor 客户端游标 (
for
database)
226
code page 代码页
227
cleanup 清理、清除
228
CLI (Common Language Infrastructure) 通用语言基础设施
229
client 客户、客户端
230
client area 客户区
231 client-server 客户机/服务器、客户端/
服务器
232
clipboard 剪贴板
233
clone 克隆
234
CLS (common language specification) 通用语言规范
235
code access security 代码访问安全
236
COFF (Common Object File Format) 通用对象文件格式
237
collection 集合
238
COM (Component Object Model) 组件对象模型
239
combo box 组合框
240
command line 命令行
241
comment 注释
242 commit 提交 (
for
database)
243
communication 通讯
244
compatible 兼容
245
compile time 编译期、编译时
246
compiler 编译器
247
component组件
248 composite index 复合索引、组合索引 (
for
database)
249 composite key 复合键、组合键 (
for
database)
250
composition 复合、组合
251
concept 概念
252
concrete具体的
253 concrete
class
具体类
254
concurrency 并发、并发机制
255 constraint 约束 (
for
database)
256
configuration 配置、组态
257 connection 连接 (
for
database)
258
connection pooling 连接池
259
console 控制台
260
constant 常量
261 construct 构件、成分、概念、构造（
for
language）
262
constructor (ctor) 构造函数、构造器
263
container 容器
264
containment包容
265
context 环境、上下文
266
control 控件
267
cookie (不译)
268
copy 拷贝
269
CORBA 通用对象请求中介架构(Common Object Request Broker Architecture)
270
cover 覆盖、涵盖
271 create/
creation 创建、生成
272 crosstab query 交叉表查询 (
for
database)
273
CRTP (curiously recurring template pattern)
274
CTS (common type system)通用类型系统
275 cube 多维数据集 (
for
database)
276
cursor 光标
277 cursor 游标 (
for
database)
278
custom 定制、自定义
279
data 数据
280 data connection 数据连接 (
for
database)
281 Data Control Language (DCL) 数据控制语言(DCL) (
for
database)
282 Data Definition Language (DDL) 数据定义语言(DDL) (
for
database)
283 data dictionary 数据字典 (
for
database)
284 data dictionary view 数据字典视图 (
for
database)
285 data file 数据文件 (
for
database)
286 data integrity 数据完整性 (
for
database)
287 data manipulation language (DML)数据操作语言(DML) (
for
database)
288 data mart 数据集市 (
for
database)
289 data pump 数据抽取 (
for
database)
290 data scrubbing 数据清理 (
for
database)
291 data source 数据源 (
for
database)
292 Data source name (DSN) 数据源名称(DSN) (
for
database)
293 data warehouse 数据仓库 (
for
database)
294 dataset 数据集 (
for
database)
295 database 数据库 (
for
database)
296 database catalog 数据库目录 (
for
database)
297 database diagram 数据关系图 (
for
database)
298 database file 数据库文件 (
for
database)
299 database
object 数据库对象 (
for
database)
300 database owner 数据库所有者 (
for
database)
301 database project 数据库工程 (
for
database)
302 database role 数据库角色 (
for
database)
303 database schema 数据库模式、数据库架构 (
for
database)
304 database scrīpt 数据库脚本 (
for
database)
305 data-bound 数据绑定 (
for
database)
306 data-aware control数据感知控件 (
for
database)
307
data member 数据成员、成员变量
308 dataset 数据集 (
for
database)
309 data source 数据源 (
for
database)
310
data structure数据结构
311 data table 数据表 (
for
database)
312
datagram 数据报文
313 DBMS (database management system)数据库管理系统 (
for
database)
314
DCOM (distributed COM)分布式COM
315 dead
lock 死锁 (
for
database)
316
deallocate 归还
317
debug 调试
318
debugger 调试器
319
decay 退化
320
decision support 决策支持
321
declaration 声明
322 declarative referential integrity (DRI)声明引用完整性(DRI) (
for
database)
323
deduction 推导
324 DEFAULT constraint默认约束 (
for
database)
325
default database 默认数据库 (
for
database)
326
default instance 默认实例 (
for
database)
327
default result
set 默认结果集 (
for
database)
328
default
缺省、默认值
329
defer 推迟
330
definition 定义
331
delegate
委托
332
delegation 委托
333
dependent name
334
deploy 部署
335
dereference 解引用
336 dereference
operator
(提领)运算子
337 derived
class
派生类
338
design by contract 契约式设计
339
design pattern 设计模式
340
destroy 销毁
341
destructor(dtor)析构函数、析构器
342
device 设备
343 DHTML (
dynamic
HyperText Markup Language)动态超文本标记语言
344
dialog 对话框
345
digest 摘要
346
digital 数字的
347
DIME (Direct Internet Message Encapsulation)直接Internet消息封装
348
directive (编译)指示符
349
directory 目录
350 dirty pages脏页 (
for
database)
351 dirty read 脏读 (
for
database)
352
disassembler 反汇编器
353
DISCO (Discovery of Web Services)Web Services的查找
354
disk 盘
355
dispatch 调度、分派、派发（我喜欢“调度”）
356
DISPID (Dispatch Identifier)分派标识符
357
distributed computing 分布式计算
358 distributed query 分布式查询 (
for
database)
359
DNA (Distributed interNet Application) 分布式网间应用程序
360
document 文档
361
DOM (Document Object Model)文档对象模型
362 dot
operator
(圆)点操作符
363
driver 驱动(程序)
364
DTD (document type definition) 文档类型定义
365
double-
byte character
set
(DBCS)双字节字符集(DBCS)
366
dump 转储
367
dump file 转储文件
368
dynamic cursor 动态游标 (
for
database)
369
dynamic filter 动态筛选 (
for
database)
370
dynamic locking 动态锁定 (
for
database)
371
dynamic recovery 动态恢复 (
for
database)
372
dynamic snapshot 动态快照 (
for
database)
373
dynamic SQL statements 动态SQL语句 (
for
database)
374
dynamic
assembly 动态装配件、动态配件
375
dynamic
binding 动态绑定
376
EAI (enterprise application integration)企业应用程序集成(整合)
377 EBCO (empty
base
class
optimization) 空基类优化（机制）
378 e-
business 电子商务
379
EDI (Dlectronic Data Interchange)电子数据交换
380
efficiency 效率
381
efficient 高效
382 end-to-
end authentication 端对端身份验证
383
end user 最终用户
384
engine 引擎
385
entity 实体
386
encapsulation 封装
387 enclosing
class
外围类别(与巢状类别 nested class有关)
388
enum
(enumeration) 枚举
389
enumerators 枚举成员、枚举器
390
equal 相等
391
equality 相等性
392 equality
operator
等号操作符
393 error log 错误日志 (
for
database)
394
escape code 转义码
395
escape character 转义符、转义字符
396 exclusive
lock 排它锁 (
for
database)
397
explicit transaction 显式事务 (
for
database)
398
evaluate 评估
399
event
事件
400
event
driven 事件驱动的
401
event
handler 事件处理器
402
evidence 证据
403
exception 异常
404
exception declaration 异常声明
405
exception handling 异常处理、异常处理机制
406 exception-
safe 异常安全的
407
exception specification 异常规范
408
exit 退出
409
explicit
显式
410
explicit
specialization 显式特化
411
export 导出
412
expression 表达式
413
facility 设施、设备
414
fat client 胖客户端
415
feature 特性、特征
416
fetch 提取
417
field 字段(java)
418 field 字段 (
for
database)
419 field length 字段长度 (
for
database)
420
file 文件
421 filter 筛选 (
for
database)
422
finalization 终结
423
firewall 防火墙
424
finalizer 终结器
425
firmware 固件
426
flag 标记
427
flash memory 闪存
428
flush 刷新
429
font 字体
430 foreign key (FK) 外键(FK) (
for
database)
431
form 窗体
432
formal parameter 形参
433
forward declaration 前置声明
434 forward-
only 只向前的
435 forward-only cursor 只向前游标 (
for
database)
436 fragmentation 碎片 (
for
database)
437
framework 框架
438
full specialization 完全特化
439
function 函数
440 function call
operator
(即operator ()) 函数调用操作符
441 function
object
函数对象
442
function overloaded resolution函数重载决议
443
functionality 功能
444
function template函数模板
445
functor 仿函数
446 GAC (
global
assembly cache) 全局装配件缓存、全局配件缓存
447
GC (Garbage collection) 垃圾回收(机制)、垃圾收集(机制)
448
game 游戏
449
generate 生成
450
generic 泛化的、一般化的、通用的
451
generic algorithm通用算法
452
genericity 泛型
453
getter (相对于 setter)取值函数
454
global
全局的
455
global
object
全局对象
456
global scope resolution
operator
全局范围解析操作符
457 grant 授权 (
for
database)
458
granularity 粒度
459
group 组、群
460
group box 分组框
461
GUI 图形界面
462
GUID (Globally Unique Identifier) 全球唯一标识符
463
hand shaking 握手
464
handle 句柄
465
handler 处理器
466 hard-
coded 硬编码的
467 hard-
copy 截屏图
468
hard disk 硬盘
469
hardware 硬件
470
hash table 散列表
标签： 集成电路1807