算法常用术语中英对照

SteinerTreeSteiner树算法常用术语中英对照DataStructures基本数据结构Dictionaries字典FeedbackEdge/VertexSet最大无环子图ComputationalGeometry计算几何ConvexHull凸包PriorityQueues堆GraphDataStructures图Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘法DeterminantsandPermanents行列式RangeSearch范围PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-AxisTransformation中轴变换ConstrainedandUnconstrainedOptimizationPolygonPartitioning多边形分割查询SimplifyingPolygons多边形化简ShapeSimilarity相似多边形MotionPlanning运动规划最值问题LinearProgramming线性规划RandomNumberGeneration随机数生成FactoringandPrimalityTesting因子分解/质MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproximateStringMatching模糊匹配TextCompression压缩Cryptography密码FiniteStateMachineMinimization有穷自动机简化数判定ArbitraryPrecisionArithmetic高精度计算KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换CombinatorialProblems组合问题Sorting排序Searching查找MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPartitions划分生成GeneratingGraphs图的生成CalendricalCalculations日期JobScheduling工程安排LongestCommonSubstring最长公共子串ShortestCommonSuperstring最短公共父串DP——DynamicProgramming——动态规划recursion——递归Satisfiability可满足性GraphProblems--polynomial图论-多项式算法编程词汇A2AintegrationA2A整合abstractabstractbaseclass(ABC)抽象基类abstractclass抽象类ConnectedComponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径抽象的TransitiveClosureandReduction传递闭包Matching匹配abstraction抽象、抽象物、抽象性access存取、访问EulerianCycle/ChinesePostmanEuler回路/accesslevel访问级别accessfunction访问函数account账户动作中国邮路EdgeandVertexConnectivity割边/割点NetworkFlow网络流DrawingGraphsNicely图的描绘DrawingTrees树的描绘actionactivate激活active活动的PlanarityDetectionandEmbedding平面性检actualparameter实参adapter适配器add-in插件address地址addressspace测和嵌入GraphProblems--hard图论-NP问题Clique最大团IndependentSet独立集VertexCover点覆盖地址空间address-ofoperator取地址操作符ADL(argument-dependentlookup)ADO(ActiveXDataObject)ActiveX数据对象TravelingSalesmanProblem旅行商问题HamiltonianCycleHamilton回路GraphPartition图的划分VertexColoring点染色EdgeColoring边染色advanced高级的aggregation聚合、聚集algorithm算法alias别名GraphIsomorphism同构

align排列、对齐bit位allocate分配、配置allocator分配器、配置器anglebracket尖括号bitmap位图bitwise按位...bitwisecopy为单元进行复制；位元annotation注解、评注,逐一复制按位拷API(ApplicationProgrammingInterface)应用bitwiseoperation按位运算(程序)编程接口block块、区块、语句块bookkeeping簿记boolean布林值(真假值，true或false)border边框boundschecking边界检查boxing装箱、装箱转换appdomain(applicationdomain)应用域application应用、应用程序applicationframework应用程序框架appearance外观append附加architecture架构、体系结构archivefile归档文件、存档文件argument引数(传给函式的值)。参见parameter数组arrowoperator箭头操作符brace(curlybrace)大括号、花括号bracket(squarebrakcet)中括号、方括号breakpoint断点browserapplications浏览器应用(程序)arraybrowser-accessibleapplication可经由浏览器访问的应用程序ASP(ActiveServerPage)活动服务器页面ASP.NETworkerprocessASP.NET工作者进程装配件、配件build编连(专指编译和连接built-in内建、内置bus总线assemblyassemblylanguage汇编语言assemblymanifest装配件清单assert(ion)断言赋值assignment赋值、分配business业务、商务(看场合)businessLogic业务逻辑businessrules业务规则buttons按钮assignbug臭虫assignmentoperator赋值操作符associated相关的、相关联的byte位元组(由8bits组成)关联式容器(对应cache高速缓存calendar日历by/through通过associativecontainersequentialcontainer)asynchronous异步的atomiccall调用callback回调原子的atomicoperation原子操作call-levelinterface(CLI)调用级接口(CLI)calloperator调用操作符candidatekey候选键(fordatabase)cascadingdelete级联删除(fordatabase)cascadingupdate级联更新(fordatabase)attribute特性、属性authenticationservice验证服务authorization授权audioA.I.音频人工智能integrationcasting转型、造型转换B2BB2B整合、B2B集成catalog目录(business-to-businessintegration)backgroundbackwardcompatiblechain链(functioncalls)背景、后台(进程)向后兼容、向下兼characterformat字符格式character字符characterset字符集容backup备份CHECKconstraintsCHECK约束(fordatabase)checkpoint检查点(fordatabase)checkbox复选框backupdevice备份设备backupfile备份文件bandwidth带宽checkbutton复选按钮childclass子类CIL(commonintermediatelanguage)通用中间语言、通用中介语言baseclass基类basetype基类型batch批处理BCL(baseclasslibrary)基类库binary二进制class类classdeclaration类声明binarysearch二分查找binarytree二叉树binaryfunction双参函数binarylargeobject二进制大对象binaryoperator二元操作符binding绑定classdefinition类定义classderivationlist类继承列表classfactory类厂classhierarchy类层次结构classlibraryclassloader类库类装载器

classtemplatecookie(不译)classtemplatepartialspecializations类模板copy类模板拷贝CORBA通用对象请求中介架构(Common部分特化classtemplatespecializations板特化类模ObjectRequestBrokerArchitecture)覆盖、涵盖coverclassification分类clause子句create/creationcrosstabquerydatabase)创建、生成交叉表查询(forclientapplication客户端应用程序clientcursor客户端游标(fordatabase)codepage代码页CRTP(curiouslyrecurringtemplatepattern)CTS(commontypesystem)通用类型系统cleanup清理、清除cube多维数据集(fordatabase)通cursor光标cursor游标(fordatabase)custom定制、自定义CLI(CommonLanguageInfrastructure)用语言基础设施client客户区client-server客户器clipboard剪贴板clone克隆CLS(commonlanguagespecification)通用言(DDL)(fordatabase)、客户端clientarea客户data数据机/服务器、客户端/服务dataconnection数据连接(fordatabase)DataControlLanguage(DCL)数据控制语言(DCL)(fordatabase)DataDefinitionLanguage(DDL)数据定义语语datadictionary数据字典(fordatabase)数据字典视图(for言规范codeaccesssecurity代码访问安全COFF(CommonObjectFileFormat)datadictionaryview通用database)datafile数据文件(fordatabase)dataintegrity数据完整性(fordatabase)对象文件格式collection集合COM(ComponentObjectModel)组件对象datamanipulationlanguage(DML)数据操作语模型言(DML)(fordatabase)combobox组合框commandline命令行comment注释datamart数据集市(fordatabase)datapump数据抽取(fordatabase)datascrubbing数据清理(fordatabase)commit提交(fordatabase)datasource数据源(fordatabase)communication通讯compatible兼容compiletime编译期、编译时compiler编译器component组件Datasourcename(DSN)数据源名称(DSN)(fordatabase)datawarehouse数据仓库(fordatabase)数据集(fordatabase)database数据库(fordatabase)datasetcompositeindex复合索引、组合索引(fordatabasecatalog数据库目录(fordatabase)(fordatabase)compositedatabase)composition复合、组合concept概念concrete具体的databasediagram(fordatabase)databasefiledatabaseobject数据库对象(fordatabase)databaseownerdatabase)数据关系图key复合键、组合键数据库文件(fordatabase)数据库所有者(forconcreteclass具体类concurrency并发、并发机制constraint约束(fordatabase)configuration配置、组态databaseproject数据库工程(fordatabase)databaserole数据库角色(fordatabase)databaseschema数据库模式、数据库架构(fordatabase)databasescript数据库脚本(fordatabase)connection连接(fordatabase)connectionpooling连接池data-bounddata-awaredatabase)数据绑定(fordatabase)control数据感知控件(forconsole控制台constantconstructlanguage）常量构件、成分、概念、构造（fordatamember数据成员、成员变量数据集(fordatabase)datasetconstructor(ctor)构造函数、构造器container容器datasource数据源(fordatabase)datastructure数据结构containment包容datatabledatagram数据表(fordatabase)数据报文context环境、上下文control控件DBMS(databasemanagementsystem)数据库

管理系统(fordatabase)DTD(documenttypedefinition)文档类型定义double-bytecharacterset(DBCS)双字节字符DCOM(distributedCOM)分布式COMdeadlock死锁(fordatabase)deallocate归还集(DBCS)debugdebuggerdecay调试调试器退化dumpdumpfile转储文件dynamiccursor游标(fordatabase)dynamicfilter动态筛选(fordatabase)转储动态decisionsupport决策支持declaration声明dynamiclocking动态锁定(fordatabase)declarativereferentialintegrity(DRI)声明引用dynamicrecovery动态恢复(fordatabase)完整性(DRI)(fordatabase)dynamicsnapshot动态快照(fordatabase)dynamicSQLstatements动态SQL语句(fordatabase)deduction推导DEFAULTconstraint默认约束(fordatabase)defaultdatabase默认数据库(fordatabase)dynamicassembly动态装配件、动态配件defaultinstance默认实例(fordatabase)defaultresultset默认结果集(fordatabase)dynamicbinding动态绑定EAI(enterpriseapplicationintegration)企业应defaultdefer缺省、默认值推迟definition定义委托用程序集)成(整合EBCO(emptybaseclassoptimization)空基类优化（机制）e-business电子商务EDI(DlectronicDataInterchange)电子数据换efficiency效率efficient高效end-to-endauthentication端对端身份验证enduser最终用户delegatedelegation委托交dependentnamedeploy部署dereference解引用dereferenceoperator(提领)运算子derivedclass派生类designbycontract契约式设计designpattern设计模式engine引擎entity实体封装destroy销毁encapsulationdestructor(dtor)析构函数、析构器enclosingclass外围类别(与巢状类别nestedclass有关)Markupenum(enumeration)枚举Language)动态超文本标记语言enumerators枚举成员、枚举器deviceDHTML设备(dynamicHyperTextdialogdigestdigital数字的对话框摘要equal相等equalityequalityoperator等号操作符相等性DIME(DirectInternetMessageEncapsulation)errorlog错误日志(fordatabase)escapecode转义码直接Internet消息封装directive(编译)指示符escapecharacter转义符、exclusivelock排它锁(fordatabase)explicittransaction显式事务(fordatabase)evaluate评估转义字符directory目录dirtypages脏页(fordatabase)dirtyread脏读(fordatabase)disassembler反汇编器event事件DISCO(DiscoveryofWebServices)Webeventdriven事件驱动的Services的查找disk盘eventhandler事件处理器evidence证据“调度dispatch调度、分派、派发（我喜欢”exception异常exceptiondeclaration异常声明exceptionhandling异常处理、异常处理机制）DISPID(DispatchIdentifier)分派标distributedcomputing分布式计算distributedquerydatabase)识符分布式查询(forexception-safe异常安全的exceptionspecification异常规范退出DNA(DistributedinterNetApplication)分布exitexplicit显式explicitspecialization显式特化式网间应用程序document文档DOM(DocumentObjectModel)文档对dotoperator(圆)点操作符driver驱动(程序)象模型export导出expression表达式设施、设备facility

fatclient胖客户端特性、特征hard-coded硬编码的hard-copy截屏图harddisk硬盘硬件hashtable散列表、哈希表headerfile头文件featurefetch提取field字段(java)field字段(fordatabase)hardwarefieldlength字段长度(fordatabase)file文件heap堆helpfile帮助文件filter筛选(fordatabase)finalization终结firewall防火墙finalizer终结器hierarchy层次结构、继承体系hierarchicaldata阶层式数据、层次式数据hook钩子firmware固件Host(application)宿主(应用程序)hotkey热键flag标记flashmemory闪存flush刷新hyperlink超链接HTML(HyperTextMarkupLanguage)超文本标记语言HTTPpipelineHTTP管道HTTP(HyperTextTransferProtocol)超文本传font字体foreignkey(FK)外键(FK)(fordatabase)form窗体formalparameter形参forwarddeclaration前置声明forward-only只向前的输协议iconIDE(IntegratedDevelopmentEnvironment)集成开发环境图标forward-onlycursordatabase)只向前游标(forIDL(InterfaceDefinitionLanguage)接口定fragmentation碎片(fordatabase)framework框架fullspecialization完全特化function函数义语言identifier标识符idletime空闲时间ifandonlyif当且仅当functioncalloperator(即operator())函数调IL(IntermediateLanguage)中间语言、中介用操作符functionobject函数对象functionoverloadedresolution函数重载决议functionalityfunctiontemplate函数模板functor仿函数GAC(globalassemblycache)全局装配件缓存、implicittransaction隐式事务(fordatabase)全局配件缓存GC(Garbagecollection)语言image图象IMEimmediatebaseimmediatederivedimmediateupdating即时更新(fordatabase)输入法功能直接基类直接派生类incrementalupdate增量更新(fordatabase)垃圾回收(机制)、index索引(fordatabase)垃圾收集(机制)implementimplementation实现、实现品implicitimport实现game游戏generate生成隐式导入generic泛化的、一般化的、通用的genericalgorithm通用算法genericity泛型incrementoperator增加操作符infiniteloopinfiniterecursive无限递归information无限循环getter(相对于setter)取值函数global全局的globalobject全局对象信息infrastructure基础设施继承、继承机制内联globalscoperesolutionoperator全局范围解inheritanceinline析操作符grant授权(fordatabase)inlineexpansion内联展开initialization初始化initializationlist初始化列表、初始值列表initializegranularity粒度group组、群groupbox分组框初始化GUI图形界面innerjoin内联接(fordatabase)GUID(GloballyUniqueIdentifier)全球唯一标in-placeactive现场激活instance实例具现化、实体化(常应用于识符handshaking握手instantiatedtemplate)instantiationhandlehandler句柄处理器具现体、具现化实体(常应用

于template)integratemanglednamemanifestmanipulator操纵器(iostream预先定义的一集成、整合完整性、一致性清单integrityintegrityconstraint完整性约束(fordatabase))种东西interprocesscommunication(IPC)进程间通讯many-to-manyrelationship多对多关系(for(IPC)database)interacts交互many-to-onerelationship多对一关系(forinterface接口database)forGUI界面marshal列集interoperability互操作性、互操作能力member成员memberaccessoperator成员取用运算子(有dot和arrow两种memberfunctionmemberinitializationlist成员初始值列表以member为单interpreterintrospection自省invariantsinvoke解释器)不变性调用成员函数isolationlevel隔离级别(fordatabase)memberwiseiterate迭代元…、members逐一…memberwisecopyiterative反复的、迭代的iterator迭代器memory迭代(回圈每次轮回称为一个memoryleak内存泄漏menu内存iterationiteration)item菜单项、条款、项目JITcompilationJIT编译即时编译message消息messagebased基于消息的key键(fordatabase)键列(fordatabase)激光messageloop消息环keycolumnlaserlatebinding迟绑定messagequeuing消息队列metadata元数据metaprogramming元编程method方法leftouterjoin左向外联接(fordatabase)level阶、层例highlevel高阶、高层micro微middleware中间件middletier中间层librarylifetimelinklinkagelinker库生命期、寿命连接、链接连接、链接连接器、链接器modeling建模modelinglanguage建模语言modifier修饰字、修饰符modemmodulemostderivedclass最底层的派生类mouse调制解调器模块literalconstant字面常数list列表、表、链表listbox列表框鼠标livelock活锁(fordatabase)loadmutable可变的mutex互斥元、互斥体装载、加载loadbalancing负载平衡loader装载器、载入器local局部的multidimensionalOLAP(MOLAP)OLAP(MOLAP)(fordatabase)多维multithreadedserverapplication多线程服务localobject局部对象器应用程序lock锁multiuser多用户multi-tasking多任务多线程(formulticastdelegate组播委托、多点委托namedparameter命名参数namedpipe命名管道log日志login登录securitymulti-threadloginmode登录安全模式database)lookuptableloop查找表(fordatabase)循环loosecoupling松散耦合左值namespacenative名字空间、命名空间原生的、本地的nativecode本地码、本机码lvaluemachinecodemacro机器码、机器代码宏维护NativeImageGenerator(NGEN)本地映像生成器nestedclass嵌套类nestedquery嵌套查询(fordatabase)maintainmanagedcode受控代码、托管代码ManagedExtensions受控扩充、托管扩件展nestedtable嵌套表(fordatabase)managedobject受控对象、托管对象network网络

networkcard网卡parentheses圆括弧、圆括号nondependentnameparseparserpart解析解析器零件、部件object对象objectbased基于对象的objectfile目标文件partialspecialization局部特化passbyaddress传址(函式引数的传递方objectmodel对象模型objectoriented面向对象的objectpooling对象池化式)(非正式用语)passbyreference传地址、按引用传递ODBCdatasourceODBC数据源(fordatabase)passbyvalue按值传递ODBCdriverODBC驱动程序(forpatternPDA(personaldigitalassistant)个人数PE(PortableExecutable)file模式database)字助理ODR(one-definitionrule)OLEAutomationobjects(fordatabase)可移植可执行OLE自动化对象文件performance性能持久性OLEAutomationserverOLE自动化服务persistence器(fordatabase)OLEDBconsumerdatabase)PInvoke(platforminvokeservice)平台调用服OLEDB使用者(for务pixel像素OLEDBforOLAP用于OLAP的OLEDB(forplacementdeletedatabase)OLEDBproviderdatabase)one-to-manyrelationship一对多关系(forPOD(plainolddata(type))database)placementnewOLEDB提供者(forplaceholder占位符platform平台POI(pointofinstantiation)一对一关系(forpointer指针one-to-onerelationshipdatabase)onlineanalyticalprocessing(OLAP)分析处理(OLAP)(fordatabase)poll联机pooling池化polymorphism多态弹出式轮询onlineredologdatabase)联机重做日志(forpopupport端口后缀onlinetransactionprocessing(OLTP)事务处理(OLTP)(fordatabase)OpenDataServices(ODS)(ODS)(fordatabase)联机postfixprecedence优先序(通常用于运算子的优先开放式数据服务执行次序)prefix前缀OpenDatabaseConnectivity(ODBC)开放式preprocessor预处理器数据库连接(ODBC)(fordatabase)primarykey(PK)主键(PK)(fordatabase)primarytable主表(fordatabase)primarytemplate原始模板operand操作数operatingsystem(OS)操作系统operation操作primitivetype原始类型operatoroption操作符选项optimizer优化器、运算符print打印printerprocedure过程procedural过程式的打印机outerjoin外联接(fordatabase)、过程化的overflowoverheadoverload上限溢位(相对于underflow)processprofile进程评测效能(性能)评测器程序额外开销重载profilerprogramprogrammer程序员overloadresolution重载决议overloadedfunction重载的overloadedoperator被重载的操作符programming编程、程序设计载、重新定义函数overridepackage覆写、重包packaging打包progressbar进度指示器project项目、工程propertyprotocol属性协议paletteparallel调色板并行pseudocode伪码qualified经过资格修饰(例如加上scope运parameter参数、形式parameterlist参数列表参数、形参算子qualifiedname)parameterizeparentclass参数化父类qualifier修饰符

qualityqueue质量队列racecondition竞争条件（多线程环境常用scopeschemascrollbar滚动条作用域、生存空间scopeoperator生存空间操作符scoperesolutionoperator生存空间解析操作模式、纲目结构语）radian弧度radiobuttonraise单选按钮引发(常用来表示发出一个符screen屏幕exception)SDK(SoftwareDevelopmentKit)软件开发包randomnumber随机数sealedclass密封类rangerankraw范围、区间等级未经处理的readOnly只读search查找semantics语义semaphore信号量sequentialcontainer序列式容器record记录(fordatabase)recordset记录集(fordatabaserecursive递归serverserial服务器、服务端串行serialization/serialize序列化re-direction重定向servercursor服务端游标、服务器游标(fordatabase)sessionsetterrefactoringrefer重构引用、参考会话(fordatabase)设值函数reference引用、参考referencecounting引用referentialintegrity(RI)引用完整性(RI)(forsibling计数sharedlock共享锁(fordatabase)同级sideeffect副作用database)registerreflection寄存器反射signature签名single-threaded单线程slider滑块refreshdata刷新数据(fordatabase)regularexpression正则表达式relationaldatabase关系数据库slot槽smartpointer智能指针SMTP(SimpleMailTransferProtocol)邮件传输协议remote远程remoterequest远程请求简单简单representresolve表述，表解析、决议现snapshotsnapshotspecialization特化specification规范、规格splitter截屏图快照(fordatabase)resolutionresultset解析过程结果集(fordatabase)据retrievedata检索数切分窗口return返回SOAP(simpleobjectaccessprotocol)returntypereturnvalue返回类型返回值rightouterjoin右向外联接(fordatabase)撤销健壮健壮性回滚(fordatabase)对象访问协议software软件sourcecode源码、源代码revokerobustrobustnessrollbackrollforward前滚(fordatabase)SQL(StructuredQueryLanguage)结构化查询语言(fordatabase)stack栈、堆栈叠辗转开解(此词用于stackunwindingexception主题)routinerowrowlockrowset例程standardlibrary标准库standardtemplatelibrary标准模板库stateless无状态的行(fordatabase)行锁(fordatabase)行集(fordatabase)statement语句、声明RPC(remoteprocedurecall)RPC(远程过程调staticcursor静态游标(fordatabase)staticSQLstatements静态SQL语句(fordatabase)用)runtime执行期、运行期、执行时、运行时rvalue右值storedprocedure存储过程(fordatabase)statusbar状态条save保存savepoint保存点(fordatabase)SAX(SimpleAPIforXML)scalable可伸缩的、可扩展的schedule调度scheduler调度程序streamstringstub流字符串存根subobject子对象subquery子查询(fordatabase)

subroutine子例程UNIQUEconstraintsdatabase)UNIQUE约束(forsubscriptoperator下标操作符subset子集uniqueindex唯一索引(fordatabase)unmanagedcode非受控代码、非托管代码unmarshalunqualifiedsubtype子类型support支持suspend挂起散集未经限定的、未经修饰的symbolsyntax记号语法URI(UniformResourceidentifier)统一资源标识符系统数据库(forURL(UniformResourceLocator)