算法常用术语中英对照 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 —— 递归编程词汇A2A integration A2A整合 abstract 抽象的 abstract base class (ABC)抽象基类abstract class 抽象类abstraction 抽象、抽象物、抽象性access 存取、访问access level访问级别access function 访问函数account 账户action 动作 activate 激活active 活动的actual parameter 实参adapter 适配器add-in 插件address 地址address space 地址空间 address-of operator 取地址操作符ADL (argument-dependent lookup)ADO(ActiveX Data Object)ActiveX数据对象advanced 高级的aggregation 聚合、聚集algorithm 算法alias 别名align 排列、对齐allocate 分配、配置allocator分配器、配置器angle bracket 尖括号annotation 注解、评注 API (Application Programming Interface) 应用(程序)编程接口 app domain (application domain)应用域application 应用、应用程序application framework 应用程序框架appearance 外观append 附加architecture 架构、体系结构archive file 归档文件、存档文件argument引数(传给函式的值)。参见parameter array 数组arrow operator 箭头操作符ASP(Active Server Page)活动服务器页面ASP.NET worker process ASP.NET工作者进程 assembly 装配件、配件assembly language 汇编语言assembly manifest 装配件清单assert(ion) 断言assign 赋值assignment 赋值、分配assignment operator 赋值操作符associated 相关的、相关联的associative container 关联式容器(对应sequential container) asynchronous 异步的atomic 原子的atomic operation 原子操作attribute 特性、属性authentication service 验证服务authorization 授权audio 音频A.I. 人工智能B2B integration B2B整合、B2B集成(business-to-business integration) background 背景、后台(进程)backward compatible 向后兼容、向下兼容backup 备份 backup device备份设备 backup file 备份文件 bandwidth 带宽base class 基类base type 基类型batch 批处理BCL (base class library)基类库 binary 二进制 binary search 二分查找binary tree 二叉树binary function 双参函数binary large object二进制大对象binary operator 二元操作符binding 绑定bit 位bitmap 位图bitwise 按位...bitwise copy 为单元进行复制；位元逐一复制,按位拷bitwise operation 按位运算 block 块、区块、语句块bookkeeping 簿记boolean 布林值(真假值，true或false) border 边框bounds checking 边界检查boxing 装箱、装箱转换 brace (curly brace) 大括号、花括号bracket (square brakcet) 中括号、方括号breakpoint 断点browser applications 浏览器应用(程序)browser-accessible application 可经由浏览器访问的应用程序build 编连(专指编译和连接built-in 内建、内置bus 总线business 业务、商务(看场合)business Logic 业务逻辑business rules 业务规则 buttons 按钮bug 臭虫by/through 通过byte 位元组(由8 bits组成) cache 高速缓存calendar 日历call 调用callback 回调call-level interface (CLI)调用级接口(CLI) call operator 调用操作符candidate key 候选键 (for database)cascading delete 级联删除 (for database)cascading update 级联更新 (for database)casting 转型、造型转换catalog 目录chain 链(function calls)character 字符character format 字符格式 character set 字符集 CHECK constraints CHECK约束 (for database) checkpoint 检查点 (for database)check box 复选框check button 复选按钮child class 子类CIL (common intermediate language)通用中间语言、通用中介语言class 类class declaration 类声明class definition 类定义class derivation list 类继承列表class factory 类厂class hierarchy 类层次结构class library 类库class loader 类装载器class template 类模板class template partial specializations 类模板部分特化class template specializations 类模板特化classification 分类clause 子句client application 客户端应用程序client cursor 客户端游标 (for database)code page 代码页 cleanup 清理、清除CLI (Common Language Infrastructure) 通用语言基础设施client 客户、客户端client area 客户区client-server 客户机/服务器、客户端/服务器clipboard 剪贴板clone 克隆 CLS (common language specification) 通用语言规范code access security 代码访问安全COFF (Common Object File Format) 通用对象文件格式 collection 集合COM (Component Object Model) 组件对象模型combo box 组合框command line 命令行comment 注释commit 提交 (for database)communication 通讯compatible 兼容compile time 编译期、编译时compiler 编译器component组件composite index 复合索引、组合索引 (for database)composite key 复合键、组合键 (for database) composition 复合、组合concept 概念concrete具体的concrete class 具体类concurrency 并发、并发机制 constraint 约束 (for database)configuration 配置、组态connection 连接 (for database)connection pooling 连接池console 控制台constant 常量construct 构件、成分、概念、构造（for language）constructor (ctor) 构造函数、构造器container 容器containment包容context 环境、上下文control 控件cookie (不译)copy 拷贝CORBA 通用对象请求中介架构(Common Object Request Broker Architecture) cover 覆盖、涵盖create/creation 创建、生成crosstab query 交叉表查询 (for database)CRTP (curiously recurring template pattern)CTS (common type system)通用类型系统cube 多维数据集 (for database)cursor 光标cursor 游标 (for database) custom 定制、自定义data 数据data connection 数据连接 (for database)Data Control Language (DCL) 数据控制语言(DCL) (for database)Data Definition Language (DDL) 数据定义语言(DDL) (for database)data dictionary 数据字典 (for database)data dictionary view 数据字典视图 (for database)data file 数据文件 (for database)data integrity 数据完整性 (for database)data manipulation language (DML)数据操作语言(DML) (for database)data mart 数据集市 (for database)data pump 数据抽取 (for database)data scrubbing 数据清理 (for database)data source 数据源 (for database)Data source name (DSN) 数据源名称(DSN) (for database)data warehouse 数据仓库 (for database)dataset 数据集 (for database) database 数据库 (for database)database catalog 数据库目录 (for database)database diagram 数据关系图 (for database)database file 数据库文件 (for database)database object 数据库对象 (for database)database owner 数据库所有者 (for database)database project 数据库工程 (for database)database role 数据库角色 (for database)database schema 数据库模式、数据库架构 (for database)database script 数据库脚本 (for database)data-bound 数据绑定 (for database)data-aware control数据感知控件 (for database)data member 数据成员、成员变量dataset 数据集 (for database)data source 数据源 (for database)data structure数据结构data table 数据表 (for database)datagram 数据报文DBMS (database management system)数据库管理系统 (for database)DCOM (distributed COM)分布式COMdead lock 死锁 (for database)deallocate 归还debug 调试debugger 调试器decay 退化decision support 决策支持 declaration 声明declarative referential integrity (DRI)声明引用完整性(DRI) (for database)deduction 推导DEFAULT constraint默认约束 (for database) default database 默认数据库 (for database)default instance 默认实例 (for database)default result set 默认结果集 (for database)default 缺省、默认值defer 推迟definition 定义delegate 委托delegation 委托dependent name deploy 部署 dereference 解引用dereference operator (提领)运算子 derived class 派生类design by contract 契约式设计design pattern 设计模式destroy 销毁destructor(dtor)析构函数、析构器device 设备DHTML (dynamic HyperText Markup Language)动态超文本标记语言dialog 对话框digest 摘要digital 数字的DIME (Direct Internet Message Encapsulation)直接Internet消息封装directive (编译)指示符directory 目录dirty pages脏页 (for database)dirty read 脏读 (for database)disassembler 反汇编器DISCO (Discovery of Web Services)Web Services的查找disk 盘dispatch 调度、分派、派发（我喜欢“调度”）DISPID (Dispatch Identifier)分派标识符distributed computing 分布式计算distributed query 分布式查询 (for database) DNA (Distributed interNet Application) 分布式网间应用程序document 文档DOM (Document Object Model)文档对象模型dot operator (圆)点操作符driver 驱动(程序)DTD (document type definition) 文档类型定义double-byte character set (DBCS)双字节字符集(DBCS)dump 转储dump file 转储文件dynamic cursor 动态游标 (for database)dynamic filter 动态筛选 (for database)dynamic locking 动态锁定 (for database)dynamic recovery 动态恢复 (for database)dynamic snapshot 动态快照 (for database)dynamic SQL statements 动态SQL语句 (for database)dynamic assembly 动态装配件、动态配件dynamic binding 动态绑定EAI (enterprise application integration)企业应用程序集成(整合)EBCO (empty base class optimization) 空基类优化（机制）e-business 电子商务EDI (Dlectronic Data Interchange)电子数据交换efficiency 效率efficient 高效end-to-end authentication 端对端身份验证 end user 最终用户engine 引擎entity 实体encapsulation 封装enclosing class 外围类别(与巢状类别 nested class有关)enum (enumeration) 枚举enumerators 枚举成员、枚举器equal 相等equality 相等性equality operator 等号操作符error log 错误日志 (for database)escape code 转义码escape character 转义符、转义字符exclusive lock 排它锁 (for database)explicit transaction 显式事务 (for database)evaluate 评估event 事件event driven 事件驱动的event handler 事件处理器evidence 证据exception 异常exception declaration 异常声明exception handling 异常处理、异常处理机制exception-safe 异常安全的exception specification 异常规范exit 退出explicit 显式explicit specialization 显式特化export 导出expression 表达式facility 设施、设备fat client 胖客户端 feature 特性、特征fetch 提取field 字段(java)field 字段 (for database)field length 字段长度 (for database)file 文件filter 筛选 (for database)finalization 终结firewall 防火墙finalizer 终结器firmware 固件flag 标记flash memory 闪存flush 刷新font 字体foreign key (FK) 外键(FK) (for database)form 窗体formal parameter 形参forward declaration 前置声明forward-only 只向前的forward-only cursor 只向前游标 (for database)fragmentation 碎片 (for database)framework 框架full specialization 完全特化function 函数function call operator (即operator ()) 函数调用操作符function object 函数对象function overloaded resolution函数重载决议functionality 功能function template函数模板functor 仿函数GAC (global assembly cache) 全局装配件缓存、全局配件缓存GC (Garbage collection) 垃圾回收(机制)、垃圾收集(机制)game 游戏generate 生成generic 泛化的、一般化的、通用的generic algorithm通用算法genericity 泛型 getter (相对于 setter)取值函数global 全局的global object 全局对象global scope resolution operator 全局范围解析操作符grant 授权 (for database)granularity 粒度group 组、群group box 分组框GUI 图形界面GUID (Globally Unique Identifier) 全球唯一标识符hand shaking 握手handle 句柄handler 处理器hard-coded 硬编码的hard-copy 截屏图hard disk 硬盘hardware 硬件hash table 散列表、哈希表header file头文件heap 堆help file 帮助文件hierarchy 层次结构、继承体系hierarchical data 阶层式数据、层次式数据hook 钩子Host (application)宿主(应用程序)hot key 热键hyperlink 超链接HTML (HyperText Markup Language) 超文本标记语言 HTTP pipeline HTTP管道 HTTP (HyperText Transfer Protocol) 超文本传输协议icon 图标IDE (Integrated Development Environment)集成开发环境IDL (Interface Definition Language) 接口定义语言identifier 标识符idle time 空闲时间if and only if当且仅当IL (Intermediate Language) 中间语言、中介语言image 图象IME 输入法immediate base 直接基类immediate derived 直接派生类immediate updating 即时更新 (for database)implicit transaction隐式事务 (for database)incremental update 增量更新 (for database)index 索引 (for database)implement 实现implementation 实现、实现品implicit 隐式import 导入increment operator 增加操作符infinite loop 无限循环infinite recursive 无限递归information 信息infrastructure 基础设施inheritance 继承、继承机制inline 内联inline expansion 内联展开initialization 初始化initialization list 初始化列表、初始值列表initialize 初始化inner join 内联接 (for database)in-place active 现场激活instance 实例instantiated 具现化、实体化(常应用于template) instantiation 具现体、具现化实体(常应用于template) integrate 集成、整合integrity 完整性、一致性integrity constraint完整性约束 (for database)interprocess communication (IPC)进程间通讯(IPC)interacts 交互interface 接口 for GUI 界面interoperability 互操作性、互操作能力interpreter 解释器introspection 自省invariants 不变性invoke 调用isolation level 隔离级别 (for database)iterate 迭代iterative 反复的、迭代的iterator 迭代器iteration 迭代(回圈每次轮回称为一个iteration) item 项、条款、项目JIT compilation JIT编译 即时编译key 键 (for database) key column 键列 (for database) laser 激光late binding 迟绑定left outer join 左向外联接 (for database)level 阶、层例high level 高阶、高层library 库lifetime 生命期、寿命link 连接、链接linkage 连接、链接linker 连接器、链接器literal constant 字面常数list 列表、表、链表list box 列表框livelock 活锁 (for database)load 装载、加载load balancing 负载平衡loader 装载器、载入器local 局部的local object 局部对象lock 锁log 日志login 登录login security mode登录安全模式 (for database)lookup table 查找表 (for database)loop 循环loose coupling 松散耦合lvalue 左值machine code 机器码、机器代码macro 宏maintain 维护managed code 受控代码、托管代码Managed Extensions 受控扩充件、托管扩展managed object 受控对象、托管对象mangled name manifest 清单manipulator 操纵器(iostream预先定义的一种东西) many-to-many relationship 多对多关系 (for database)many-to-one relationship 多对一关系 (for database)marshal 列集member 成员member access operator 成员取用运算子(有dot和arrow两种) member function 成员函数member initialization list成员初始值列表memberwise 以member为单元…、members 逐一… memberwise copy memory 内存memory leak 内存泄漏menu 菜单message 消息message based 基于消息的message loop 消息环message queuing消息队列metadata 元数据metaprogramming元编程method 方法micro 微middleware 中间件middle tier 中间层modeling 建模modeling language 建模语言modifier 修饰字、修饰符modem 调制解调器module 模块most derived class最底层的派生类mouse 鼠标mutable 可变的mutex 互斥元、互斥体multidimensional OLAP (MOLAP) 多维OLAP(MOLAP) (for database)multithreaded server application 多线程服务器应用程序 multiuser 多用户multi-tasking 多任务multi-thread 多线程multicast delegate 组播委托、多点委托named parameter 命名参数named pipe 命名管道namespace 名字空间、命名空间native 原生的、本地的native code 本地码、本机码Native Image Generator (NGEN)本地映像生成器nested class 嵌套类nested query 嵌套查询 (for database)nested table 嵌套表 (for database)network 网络network card 网卡nondependent name object 对象object based 基于对象的object file 目标文件object model 对象模型object oriented 面向对象的object pooling 对象池化ODBC data source ODBC数据源 (for database)ODBC driver ODBC驱动程序 (for database)ODR (one-definition rule)OLE Automation objects OLE自动化对象 (for database)OLE Automation server OLE自动化服务器 (for database)OLE DB consumer OLE DB使用者 (for database)OLE DB for OLAP 用于OLAP的OLE DB (for database)OLE DB provider OLE DB提供者 (for database)one-to-many relationship 一对多关系 (for database)one-to-one relationship 一对一关系 (for database)online analytical processing (OLAP) 联机分析处理(OLAP) (for database)online redo log 联机重做日志 (for database)online transaction processing (OLTP) 联机事务处理(OLTP) (for database)Open Data Services (ODS) 开放式数据服务(ODS) (for database)Open Database Connectivity (ODBC) 开放式数据库连接(ODBC) (for database)operand 操作数operating system (OS) 操作系统operation 操作operator 操作符、运算符option 选项optimizer 优化器outer join 外联接 (for database)overflow 上限溢位(相对于underflow) overhead 额外开销overload 重载overload resolution 重载决议overloaded function 重载的函数overloaded operator 被重载的操作符override 覆写、重载、重新定义package 包packaging 打包palette 调色板parallel 并行parameter 参数、形式参数、形参parameter list 参数列表parameterize 参数化parent class 父类parentheses 圆括弧、圆括号parse 解析parser 解析器part 零件、部件partial specialization 局部特化pass by address 传址(函式引数的传递方式)(非正式用语) pass by reference 传地址、按引用传递pass by value 按值传递pattern 模式PDA (personal digital assistant)个人数字助理PE (Portable Executable) file 可移植可执行文件performance 性能persistence 持久性PInvoke (platform invoke service) 平台调用服务 pixel 像素placement delete placement new placeholder 占位符platform 平台POD (plain old data (type)) POI (point of instantiation) pointer 指针poll 轮询pooling 池化polymorphism 多态pop up 弹出式port 端口postfix 后缀precedence 优先序(通常用于运算子的优先执行次序) prefix 前缀preprocessor 预处理器primary key (PK)主键(PK) (for database)primary table 主表 (for database)primary template原始模板primitive type 原始类型print 打印printer 打印机procedure 过程procedural 过程式的、过程化的process 进程profile 评测profiler 效能(性能)评测器program 程序programmer 程序员programming编程、程序设计progress bar 进度指示器project 项目、工程property 属性protocol 协议pseudo code伪码qualified 经过资格修饰(例如加上scope运算子) qualified namequalifier 修饰符quality 质量queue 队列race condition 竞争条件（多线程环境常用语）radian 弧度radio button 单选按钮raise 引发(常用来表示发出一个exception) random number 随机数range 范围、区间rank 等级raw 未经处理的readOnly只读record 记录 (for database)recordset 记录集 (for databaserecursive 递归re-direction 重定向refactoring 重构refer 引用、参考reference 引用、参考reference counting引用计数referential integrity (RI)引用完整性(RI) (for database)register 寄存器reflection 反射refresh data 刷新数据 (for database)regular expression 正则表达式relational database 关系数据库remote 远程remote request 远程请求represent 表述，表现resolve 解析、决议 resolution 解析过程result set 结果集 (for database)retrieve data 检索数据 return 返回return type 返回类型return value 返回值right outer join 右向外联接 (for database)revoke 撤销robust 健壮robustness 健壮性roll back 回滚 (for database)roll forward 前滚 (for database)routine 例程row 行 (for database)row lock 行锁 (for database)rowset 行集 (for database)RPC (remote procedure call)RPC(远程过程调用)runtime 执行期、运行期、执行时、运行时rvalue 右值save 保存savepoint 保存点 (for database)SAX (Simple API for XML)scalable 可伸缩的、可扩展的schedule 调度scheduler 调度程序schema 模式、纲目结构scroll bar滚动条scope 作用域、生存空间scope operator 生存空间操作符scope resolution operator 生存空间解析操作符screen 屏幕SDK (Software Development Kit)软件开发包sealed class 密封类search 查找semantics 语义semaphore 信号量sequential container序列式容器server 服务器、服务端serial 串行serialization/serialize 序列化server cursor服务端游标、服务器游标 (for database)session 会话 (for database)setter 设值函数shared lock 共享锁 (for database)sibling 同级side effect 副作用signature 签名single-threaded 单线程slider滑块slot 槽smart pointer 智能指针SMTP (Simple Mail Transfer Protocol) 简单邮件传输协议snapshot 截屏图snapshot 快照 (for database)specialization 特化specification 规范、规格splitter 切分窗口SOAP (simple object access protocol) 简单对象访问协议software 软件source code 源码、源代码SQL (Structured Query Language) 结构化查询语言 (for database)stack 栈、堆栈stack unwinding 叠辗转开解(此词用于exception主题) standard library 标准库 standard template library 标准模板库stateless 无状态的statement 语句、声明static cursor 静态游标 (for database)static SQL statements 静态SQL语句 (for database)stored procedure 存储过程 (for database)status bar 状态条stream 流string 字符串stub 存根subobject子对象subquery 子查询 (for database)subroutine 子例程subscript operator 下标操作符subset 子集subtype 子类型support 支持suspend 挂起symbol 记号syntax 语法system databases 系统数据库 (for database)system tables 系统表 (for database)table 表 (for database)table lock 表锁 (for database) table-level constraint 表级约束 (for database)tape backup 磁带备份 (for database)target 标的,目标task switch 工作切换 TCP (Transport Control Protocol) 传输控制协议template 模板template-idtemplate argument deduction 模板参数推导template explicit specialization 模板显式特化template parameter 模板参数template template parametertemporary object 临时对象temporary table 临时表 (for database)text 文本text file 文本文件thin client 瘦客户端third-party 第三方thread 线程thread-safe 线程安全的throw 抛出、引发(常指发出一个exception) token 符号、标记、令牌（看场合）trace 跟踪transaction 事务 (for database)transaction log 事务日志 (for database)transaction rollback 事务回滚 (for database)transactional replication 事务复制 (for database)translation unit 翻译单元traverse 遍历trigger 触发器 (for database)two-phase commit 两阶段提交 (for database)tupletwo-phase lookup 两阶段查找type 类型UDDI(Universary Description, Discovery and Integration)统一描述、查询与集成 UML (unified modeling language)统一建模语言unary function 单参函数unary operator 一元操作符unboxing 拆箱、拆箱转换 underflow 下限溢位(相对于overflow) Union query 联合查询 (for database)UNIQUE constraints UNIQUE约束 (for database)unique index 唯一索引 (for database)unmanaged code 非受控代码、非托管代码unmarshal 散集unqualified 未经限定的、未经修饰的URI (Uniform Resource identifier) 统一资源标识符URL (Uniform Resource Locator) 统一资源定位器user 用户user interface 用户界面value types 值类型variable 变量vector 向量(一种容器，有点类似array) viable 可行的video 视频view 视图VEE (Virtual Execution Engine)虚拟执行引擎vendor 厂商view 视图 (for database)virtual function 虚函数virtual machine 虚拟机virtual memory 虚拟内存vowel 元音字母Web Services web服务 WHERE clause WHERE子句 (for database)wildcard characters 通配符字符 (for database)wildcard search 通配符搜索 (for database)window 窗口window function 窗口函数window procedure 窗口过程Windows authentication Windows身份验证wizard 向导word 单词word processor 字处理器wrapper 包装、包装器write enable 写启用 (for database)write-ahead log 预写日志 (for database)write-only 只写WSDL (Web Service Description Language)Web Service描述语言XML Message Interface (XMI) XML消息接口XML (eXtensible Markup Language) 可扩展标记语言XSD (XML Schema Definition) XML模式定义语言XSL (eXtensible Stylesheet Language) 可扩展样式表语言XSLT (eXtensible Stylesheet Language Transformation)可扩展样式表语言转换xxx based 基于xxx的xxx oriented 面向xxx声明：本文版权归adrian和3G雅思论坛共同拥有，未经同意，请勿转载。