线段树java

① 请问ACM的正确入门方式是什么

一般的入门顺序：0. C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++ primer plus》，java选手可以考虑《think in java》or中文版《java编程思想》，请远离谭浩强...】可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式...例如杭电着名的100题 Problem Set。 一些进阶的算法以及复杂一些的数据结构（树状数组 线段树 平衡树 后缀数组 二分图匹配 网络流 费用流 割点 桥 强联通 双联通 最近公共祖先 四大DP(数位dp 区间dp 状压dp 概率dp) 博弈论SG函数 ）更高深的技巧，更复杂的数据结构（树链剖分，动态树，可持久化线段树，DLX，后缀自动机，回文树，斜率优化/单调队列优化/四边形优化DP，插头dp，莫比乌斯反演......）这部分最能体现人与人的差异了...智商碾压一般就在这部分。而要想拿到金牌，一般来说这些知识都要尽可能掌握。也许你会觉得性价比很低，学这么多东西，才"有可能”拿到牌子，但是收获的不一定是物质的牌子，还有学习过程的苦辣酸甜的经历（例如各种WA TLE RE MLE 之后的一次AC），还有和基友一起并肩作战切套题的同甘共苦，而且还锻炼了自己的学习能力（善用网络，谷歌，维基网络）。

② 参加ACM大赛应该准备哪些课程

课程：

（1）基本算法: 二分,分治，贪心

（2） 离散数学慎者离散数学动态规划

（3） 搜索算法：深度优先 搜索，广度优先搜A*算法 ，阿尔法贝塔剪枝

（4）数据结构:线段树, 树状数组，并查集,Trie图

（5）图论问题：最小生成树 最短路 强连通分量、桥和割点

（6）网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

（7）计算几何：线与线求交，线与面求交，求凸包，半平面求交等

（8） 离散数学，高等数学，线性代数，初等数论，计算几何

（9）计圆孝携算机专业英语

（10）C++；基础的递归、枚举算法

(2)线段树java扩展阅读：

1.参赛队伍最多由三名参赛队员组成。

2.竞赛中命题10题左右，试题描述为英文橘伏，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。

3.竞赛可以使用的语言：Java, C, C++, Kotlin 和 python。

4.重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程，多线程编程等等；

5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。

6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；

7.每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

③ pascal基础知识

一、算法的基础知识
1．用计算机解决问题的步骤：
① 分析问题
② 算法设计
③ 描述算法
④ 编程实现
从上面的求解问题过程可以看出，关键在于前三步的解决：第一步就是解决模型的数据结构，第二步是解决问题的算法，第三步是形式化地描写算法。
2．算法的定义：
算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。算法可以理解为：程序（数据处理）+ 数据结构（数据组织）。
3．算法的性质：
① 有限性
② 确定性
③ 输入输出(可以没有输入，但一定有输出)
④ 可行性
常见的算法有：穷举法、迭代法、递推法、递归法、回溯法、深度及广度搜索法、动态规划、构造法等等。
2.N-S图：
1973年，美国学者I.Nassi和B.Shneiderman提出了一种用图形表示算法的方法，称为N-S流程图。N-S图包括顺序、选择和循环三种基本结构。
3.程序设计语言：
计算机中的语言分为低级语言和高级语言，而低级语言又分为机器语言和汇编语言。
机器语言是一种CPU的指令系统，它是CPU可以识别的一系列有0和1这种二进制代码组成的指令。它依赖于机器，不同类型的计算机有不同的机器语言，机器语言的程序有许多机器指令组成，每条指令由操作码和地址码组成，数据和指令都放在不同的地址单元中。
汇编语言它是一种符号语言，为了克服机器语言固有的缺陷，20世纪50年代中期出现，将难以记忆和辨别的机器语言操作码用有意义的英文单词作为“助记符”来代替0、1进行编程。
高级语言，不再面向机器，而是接近人类的自然语言。常见的还有C/C++，Pascal,Basic,Java等。
数据类型、常量、变量及说明方法
数据类型确定了该类型数据项的表示、取值范围以及所能参与的运算。在pascal语言中，无论常量还是变量都必须属于一个确定的数据类型。
Pascal 提供了丰富的数据类型，可以分为三大类：
① 简单类型：分为标准类型（整型、实型、字符型和布尔型）和自定义类型（枚举型和子界型）
② 构造类型：分为数组类型、集合类型、记录类型和文件类型
③ 指针类型
这些数据类型中除了指针类型是动态数据类型外，其他的都是静态数据类型。另外，我们把整型、字符型、布尔型、枚举型和子界型称为顺序类型。

另：数据结构
-栈 队列
– 并查集
– 堆
– 字母树 线段树 平衡树 动态树
– 块状链表
– 后缀数组
– ……

栈
– 先进后出
* 队列
– 先进先出
* 常见的应用有哪些？
– 表达式求值
– 搜索
* 深搜
* 广搜
– 优化

* 集合用代表元表示
– representative?Getfather(x)
* 初始的时候，所有元素各自成为一个集合
– for i?1 to N
* father[i]?i
* 判断是否在同一集合
– 代表元是否相同
* return Getfather(x)=Getfather(y)
* 合并两个集合
– 将其中一集合的代表元指向另一集合代表元
* father[Getfather(x)]?y

并查集
* 如何寻找代表元？
– Getfather(x)
* if father[x]=x
– return x
* return Getfather(father[x])
* 如何优化？
– 路径压缩
* Getfather(x)
– if father[x]=x
>>return x
– father[x]?Getfather(father[x])
– return father[x]

* 用途
– 用于寻找最值
* 大根堆、小根堆
* 小根堆性质
– 是一棵完全二叉树
* i的父亲是谁？
– idiv 2
* i的左右儿子是谁？
– 2i和2i+1
– 树上的每棵子树，儿子的值不小于根
堆排序
– 建堆
– 取出根
– 删除根
– 反复取、删的过程
时间效率
– O(Nlog N)
块状数组
* 增加一下题目内容
– 询问区间最大值
– 询问区间和
– 询问区间内的和最大连续串
– 可以修改一个数
– 可以将一串连续的数变为一个值
– 可以将一串连续的数旋转一下
* 块状数组?块状链表
– 可以将一串连续的数翻转一下

可能有些难

④ 2021年你读了哪些觉得比较好的计算机书籍

[美] 马丁·福勒（Martin Fowler） 着，徐昊，郑晔，熊节 译

领域特定语言DSL，通过Java和C语言分析具体案例，讲解DSL的构造方式和通用原则，软件开发程序员的教程，马丁·福勒新的力作。

《领域特定语言》是领域特定语言（Domain-Specific Language，DSL）领域的丰碑之作，由软件开发大师马丁·福勒（Martin Fowler）历时多年写作而成。
全书共57章，分为6个部分，全面介绍了DSL概念、DSL常见主题、外部DSL主题、内部DSL主题、备高段选计算模型以及代码生成等内容，揭示了与编程语言无关的通用原则和模式，阐释了如何通过DSL有效提高开发人员的生产力以及增进与领域专家的有效沟通，能为开发人员选择和使用DSL提供有效的决策依据和指导方法。
本书适合想要了解各种DSL及其构造方式，理解其通用原则、模式和适用场景，以提高开灶念州发生产力和沟通能力的软件开发人员阅读。

[美] 肯尼思·，A.兰伯特（Kenneth，A.，Lambert，） 着，肖鉴明 译

数据结构算法入门教程，基于Python语言进行讲解，国外高等院校教材升级，书中包含大量习题和编程项目，随书赠送配套资源。

本书用 Python 语言来讲解数据结构及实现方法。全书首先概述 Python 编程的功能—这些功能是实际编程和解决问题时所必需的；其次介绍抽象数据类型的规范、实现和应用，多项集类型，以及接口和实现之间的重要差异；随后介绍线性多项集、栈、队列和列表；最后介绍树、图等内容。本书附有大量的复习题和编程项目，旨在帮助读者巩固所学知识。
本书不仅适合高等院校计算机专业师生阅读，也适合对 Python 感兴趣的读者和程序员阅读。

乔恩·克莱因伯格（Jon Kleinberg） 着，王海鹏 译

用实际示例阐明枯燥的算法理论，更注重算法设计思维的培养，适合作为算法入门书。

这是一本被众多名校采用的算法设计课程教材，强调用实际示例阐明枯燥的算法理论，更注重算法设计思路而非算法复杂度分析。本书采用新颖的教学方式，通过分析真实世界的问题来激发算法思想。两位作者以一种清晰、直接的方式，指导学生自己分析和定义问题，并从中找出适用于给定场景的算法设计原则。本书鼓励读者更深入地理解算法设计过程， 探索 算法在计算机科学的更广阔领域中的应用。
本书具有以下特色：

王争着

20个数据结构与算法，100个真实项目场景案例，300多幅算法手绘图解

本书分为11章。第1章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章隐蔽介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构，包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆，以及堆的各种应用，包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较高级的数据结构。第8章介绍字符串匹配算法，包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法，包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、Z小生成树算法、Z大流算法和Z大二分匹配等。第10章介绍4种算法思想，包括贪心、分治、回溯和动态规划。第11章介绍4个经典项目中的数据结构和算法的应用，包括Redis、搜索引擎、鉴权限流和短网址服务。另外，附录A为书中的思考题的解答。

[美] 阿尔·斯维加特（Al Sweigart） 着

Python编程从入门到实践姊妹篇，零基础自学Python教程书籍，提供配套同步教学视频、在线编程环境！针对Python3.X版本更新

在本书中，你将学习利用Python编程在几分钟内完成手动需要几小时的工作，无须事先具备编程经验。通过阅读本书，你会学习Python的基本知识， 探索 Python丰富的模块库，并完成特定的任务（例如，从网站抓取数据，读取PDF和Word文档等）。本书还包括有关输入验证的实现方法，以及自动更新CSV文件的技巧。一旦掌握了编程的基础知识，你就可以毫不费力地创建Python程序，自动化地完成很多繁琐的工作，包括:

何华平 着

Python编程零基础入门实践教程，用Python处理Excel、Word、PPT、PDF、图像文件，提升职场办公效率，解决办公难题，附赠学习资源和教学视频

这是一本关于如何利用Python提高日常办公效率的书，书中凝聚了作者多年的实践经验和独特思考，旨在帮助读者准确、高效地完成大量高重复度的工作。
《学Python，不加班：轻松实现办公自动化》汇集了日常办公和处理文档时常见的问题，通过实例的演示与讲解，帮助读者灵活有效地使用Python处理工作中遇到的问题。全书共11章，涵盖Python的各种应用场景，具体包括文件管理自动化，网络信息自动获取，TXT、XLS／XLSX、DOC／DOCX、PPT、PDF、图片文件的自动化处理，模拟鼠标、键盘操控本地软件，自动化运行管理等。本书力图淡化编程中的抽象概念，贴合工作场景，注重实战效果，通过对Python技术的巧妙讲解，帮助读者成为高效率的办公室“超人”。

雷明 着

人工智能深度学习领域教程，AI程序员的数学参考书，透彻理解机器学习算法，从数学层面搞懂核心算法原理的逻辑，python程序讲解

本书的目标是帮助读者全面、系统地学习机器学习所必须的数学知识。全书由8章组成，力求精准、最小地覆盖机器学习的数学知识。包括微积分，线性代数与矩阵论，最优化方法，概率论，信息论，随机过程，以及图论。本书从机器学习的角度讲授这些数学知识，对它们在该领域的应用举例说明，使读者对某些抽象的数学知识和理论的实际应用有直观、具体的认识。 本书内容紧凑，结构清晰，深入浅出，讲解详细。可用作计算机、人工智能、电子工程、自动化、数学等相关专业的教材与教学参考书。对人工智能领域的工程技术人员与产品研发人员，本书也有很强的参考价值。对于广大数学与应用的数学爱好者，本书亦为适合自学的读本。

张逸 着

DDD领域驱动设计教程，进一步精化领域驱动设计方法体系，通过实战案例演示统一过程的实施，可帮助读者提高领域建模及软件设计能力。

本书全面阐释了领域驱动设计（domain-driven design，DDD）的知识体系，内容覆盖领域驱动设计的主要模式与主流方法，并在此基础上提出“领域驱动设计统一过程”（domain-driven design unified process，DDDUP），将整个软件构建过程划分为全局分析、架构映射和领域建模3个阶段。除给出诸多案例来阐释领域驱动设计统一过程中的方法与模式之外，本书还通过一个真实而完整的案例全面展现了如何进行领域驱动设计统一过程的实施和落地。为了更好地运用领域驱动设计统一过程，本书还开创性地引入了业务服务、菱形对称架构、领域驱动架构、服务驱动设计等方法与模式，总结了领域驱动设计能力评估模型与参考过程模型。本书提出的一整套方法体系已在多个项目中推广和落地。

刘遄 着

Linux入门教程书籍，基于Linux系统RHEL8编写，每章带有图表及习题，知识点覆盖红帽认证RHCE考试要求。

1.本书耗时近3年时间，修订1500余次，内容源自国内每天访问量近60000人次的同名Linux培训课程;

2.在上一版的基础上进行了系统的更新，基于Linux系统RHEL 8编写，适用于CentOS、Fedora、Ubuntu等主流衍生版本;

3.面向零基础读者，从Linux基础知识讲起，渐进式地提高内容难度。

《Linux就该这么学（第2版）》在上一版的基础上进行了大量的更新，基于红帽RHEL 8系统编写，且内容适用于CentOS、Fedora等系统。本书共分为20章，内容涵盖了部署Linux系统，常用的Linux命令，与文件读写操作有关的技术，使用Vim编辑器编写和修改配置文件，用户身份与文件权限的设置，硬盘设备分区、格式化以及挂载等操作，部署RAID磁盘阵列和LVM，firewalld防火墙与iptables防火墙的区别和配置，使用ssh服务管理远程主机，使用Apache服务部署静态网站，使用vsftpd服务传输文件，使用Samba或NFS实现文件共享，使用BIND提供域名解析服务，使用DHCP动态管理主机地址，使用Postfix与Dovecot部署邮件系统，使用Ansible服务实现自动化运维，使用iSCSI服务部署网络存储，使用MariaDB数据库管理系统，使用PXE+Kickstart无人值守安装服务，使用LNMP架构部署动态网站环境等。此外，本书的配套站点还深度点评了红帽RHCSA、RHCE、RHCA认证，方便读者备考。

张鑫旭 着

CSS3.0入门到进阶教程，前端博客"鑫空间-鑫生活"博主十年经验沉淀之作，大量实战案例且具有在线Demo演示，配套官方网站，随时与作者沟通学习。

本书是“CSS世界三部曲”的最后一部。这是一本关于CSS的进阶读物，专门讲CSS3及其之后版本的新特性。在本书中，作者结合自己多年的从业经验，讲解CSS基础知识，并充分考虑前端开发者的需求，以CSS新特性的 历史 背景为线索，去粗取精，注重细节，深入浅出地介绍了上百个CSS新特性。此外，作者专门还为本书开发了配套网站，用于书中实例效果的在线展示和问题答疑。

本书的所有内容都是作者经过深入思考和 探索 后提炼出来的，知识点多且内容丰富，注重技术细节、经验分享和解决问题的思路。本书的主要目标是帮助前端开发者突破CSS技能提升的瓶颈，非常适合具有一定CSS基础的前端开发者阅读。

[美] 威廉·肖特斯（William Shotts） 着，门佳，李伟 译

手把手教你学Linux操作系统，脚本shell编程代码书写，系统管理编程运维，学习使用bash（LinuxShell）编写完整的程序。

本书对Linux命令行进行详细的介绍，全书内容包括4个部分，第一部分由Shell的介绍开启命令行基础知识的学习之旅；第二部分讲述配置文件的编辑，如何通过命令行控制计算机；第三部分探讨常见的任务与必备工具；第四部分全面介绍Shell编程，读者可通过动手编写Shell脚本掌握Linux命令的应用，从而实现常见计算任务的自动化。通过阅读本书，读者将对Linux命令有更加深入的理解，并且可以将其应用到实际的工作中。
本书适合Linux初学人员、Linux系统管理人员及Linux爱好者阅读。

[美] 布莱恩·W.克尼汉（Brian，W.，Kernighan） 着，韩磊 译

UNIX的诞生记与发展史，计算机先驱布莱恩·W.克尼汉继C程序设计语言后又一力作，讲述贝尔实验室的幕后故事，C/C++等重要发明的起源，探寻计算科学之光！

自1969年在贝尔实验室的阁楼上诞生以来，Unix操作系统的发展远远超出其创造者们的想象。它带动了许多创新软件的开发，影响了无数程序员，改变了整个计算机技术的发展轨迹。
本书不但书写Unix的 历史 ，而且记录作者的回忆，一探Unix的起源，试图解释什么是Unix，Unix是如何产生的，以及Unix为何如此重要。除此之外，本书以轻松的口吻讲述了一群在贝尔实验室工作的发明天才的有趣往事，本书中每一个故事都是鲜为人知却又值得传播的宝贵资源。
本书适合对计算机或相关 历史 感兴趣的人阅读。读者不需要有太多的专业技术背景，就可以欣赏Unix背后的思想，了解它的重要性。

[印] 拉胡尔·沙玛（Rahul Sharma）[芬]韦萨·凯拉维塔 着，邓世超 译

Rust系统编程指南自学教程书籍，学习Rust编程语言基础，掌握更高端的编程范式，成就高段位的编程极客。

本书内容共17章，由浅入深地讲解Rust相关的知识，涉及基础语法、软件包管理器、测试工具、类型系统、内存管理、异常处理、高级类型、并发模型、宏、外部函数接口、网络编程、HTTP、数据库、WebAssembly、GTK+框架和GDB调试等重要知识点。

本书适合想学习Rust编程的读者阅读，希望读者能够对C、C++或者Python有一些了解。书中丰富的代码示例和详细的讲解能够帮助读者快速上手，高效率掌握Rust编程。

⑤ acm竞赛知识点

1. acm常用小知识点
acm常用小知识点 1.ACM 关于ACM程序设计竞赛,需要掌握哪些知识点,最好能详细一
训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。

下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路（Floyd、Dijstra,BellmanFord） 2.最小生成树（先写个prim,kruscal要用并查集，不好写） 3.大数（高精度）加减乘除4.二分查找. （代码可在五行以内） 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS，同时熟练hash表（要熟，要灵活，代码要简） 7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 8. 调用系统的qsort， 技巧很多，慢慢掌握. 9. 任意进制间的转换第二阶段：练习复杂一点，但也较常用的算法。

如： 1. 二分图匹配（匈牙利），最小路径覆盖 2. 网络流，最小费用流。 3. 线段树. 4. 并查集。

5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树，二进制法等。

7.最大团，最大独立集。 8.判断点在多边形内。

9. 差分约束系统. 10. 双向广度搜索、A*算法，最小耗散优先.第三阶段： 前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法。这就要平时多做做综合的题型了。

1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。 2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.（中大acm的版主经常说我挑简单的来做：-P ） 3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力. 4. 一道题不要过了就算，问一下人，有更好的算法也打一下。

5. 做过的题要记好 ：-）下面转自：ACMer必备知识（任重而道远。）

图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 0/1分数规划 度限制生成树 连通性问题 强大的DFS算法 无向图连通性 割点 割边 二连通分支 有向图连通性 强连通分支 2-SAT 最小点基 有向无环图 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配 最优匹配 稳定婚姻 网络流问题 网络流模型的简单特征和与线性规划的关系 最大流最小割定理 最大流问题 有上下界的最大流问题 循环流 最小费用最大流 / 最大费用最大流 弦图的性质和判定组合数学 解决组合数学问题时常用的思想 逼近 递推 / 动态规划 概率问题 Polya定理计算几何 / 解析几何 计算几何的核心：叉积 / 面积 解析几何的主力：复数 基本形 点 直线，线段 多边形 凸多边形 / 凸包 凸包算法的引进，卷包裹法 Graham扫描法 水平序的引进，共线凸包的补丁 完美凸包算法 相关判定 两直线相交 两线段相交 点在任意多边形内的判定 点在凸多边形内的判定 经典问题 最小外接圆 近似O(n)的最小外接圆算法 点集直径 旋转卡壳，对踵点 多边形的三角剖分数学 / 数论 最大公约数 Euclid算法 扩展的Euclid算法 同余方程 / 二元一次不定方程 同余方程组 线性方程组 高斯消元法 解mod 2域上的线性方程组 整系数方程组的精确解法 矩阵 行列式的计算 利用矩阵乘法快速计算递推关系 分数 分数树 连分数逼近 数论计算 求N的约数个数 求phi(N) 求约数和 快速数论变换 …… 素数问题 概率判素算法 概率因子分解数据结构 组织结构 二叉堆 左偏树 二项树 胜者树 跳跃表 样式图标 斜堆 reap 统计结构 树状数组 虚二叉树 线段树 矩形面积并 圆形面积并 关系结构 Hash表 并查集 路径压缩思想的应用 STL中的数据结构 vector deque set / map动态规划 / 记忆化搜索 动态规划和记忆化搜索在思考方式上的区别 最长子序列系列问题 最长不下降子序列 最长公共子序列 最长公共不下降子序列 一类NP问题的动态规划解法 树型动态规划 背包问题 动态规划的优化 四边形不等式 函数的凸凹性 状态设计 规划方向线性规划常用思想 二分 最小表示法串 KMP Trie结构 后缀树/后缀数组 LCA/RMQ 有限状态自动机理论排序 选择/冒泡 快速排序 堆排序 归并排序 基数排序 拓扑排序 排序网络。
2.ACM需要具备什么知识
ACM国际大学生程序设计竞赛（ACM/ICPC :ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM（ 美国计算机协会）学会（Association for puter Machineary）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历25届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各着名计算机公司如Microsoft（微软公司） 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各着名计算机公司、各知名大学所认可。

该项竞赛是年度性竞赛，分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3~4月举行，而区域预赛安排在上一年的9月~12月在各大洲举行。从1998年开始，IBM公司连续5年独家赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队由教练、3名正式队员，一名后备队员组成）参赛，要求在5个小时内，解决5~8到题目。

ACM/ICPC的区域预赛是规模很大，范围很广的赛事，近几年，全世界有1000多所大学， 2000多支参赛队在六大洲的28~30个赛站中争夺世界决赛的60~66个名额，去年我校举办的区域预赛，就有来自50多所高校的100多支队伍参加，其激烈程度可想而知。

与其他编程竞赛相比，ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联，对数学要求更高，由于采用英文命题，对英语要求高，ACM/ICPC采用3人合作、共用一台电脑，所以它更强调团队协作精神；由于许多题目并无现成的算法，需要具备创新的精神，ACM/ICPC不仅强调学科的基础，更强调全面素质和能力的培养。ACM/ICPC是一种全封闭式的竞赛，能对学生能力进行实时的全面的考察，其成绩的真实性更强，所以目前已成为内地高校的一个热点，是培养全面发展优秀人材的一项重要的活动。概括来说就是：强调算法的高效性、知识面要广、对数学和英语要求较高、团队协作和创新精神。
3.ACM需要那些方面的知识
一、语言是最重要的基本功 无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要 过的第一道关。

亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA，众所 周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的 优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的 操作相比于C++要繁杂很多，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，而 竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出 了更高的要求，是相当不利的。

其实，笔者并不主张大家在这种场合过多地运用面向对 象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会 降低程序的执行效率。 接着说C和C++。

许多现在参加讲座的同学还在上大一，C的基础知识刚刚学完，还没 有接触过C++，其实在赛场上使用纯C的选手还是大有人在的，它们主要是看重了纯C在效 率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高 了自己在算法设计上的造诣，纯C一样能发挥巨大的威力。 而C++相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的 可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作。

如果有些同 学比较在意这点，可以尝试C和C++的混编，毕竟仅仅学习C++的流操作还是不花什么时间 的。 C++的另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一 接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。

但是 ，与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必 须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法； 另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂 度，切忌对STL中不熟悉的部分滥用，因为这其中蕴涵着许多初学者不易发现的陷阱。 通过以上的分析，我们可以看出仅就信息学竞赛而言，对语言的掌握并不要求十分 全面，但是对于经常用到的部分，必须十分熟练，不允许有半点不清楚的地方，下面我 举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误 ： 在去年清华的赛区上，有一个队在做F题的时候使用了cout和printf的混合输出，由 于一个带缓冲一个不带，所以输出一长就混乱了。

只是因为当时judge team中负责F题的 人眼睛尖，看出答案没错只是顺序不对（答案有一页多，是所有题目中最长的一个输出 ），又看了看程序发现只是输出问题就给了个Presentation error（格式错）。如果审 题的人不是这样而是直接给一个 Wrong Answer，相信这个队是很难查到自己错在什么地 方的。

现在我们转入第二个方面的讨论，基础学科知识的积累。 二、以数学为主的基础知识十分重要 虽然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的 思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。

今年World Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的 例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电路等等也可能有 一定应用，但是不多。

因此，大一的同学也不必为自己还没学数据结构而感到不知从何 入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数学的主要分支。 1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支， 其重中之重又在于图论和组合数学，尤其是图论。

图论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许 多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大 ，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些具体内容暂时感到 力不从心，也不必着急，可以慢慢积累。

竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于 图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些 部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难 题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。

2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解 决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想 上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码 学常识确定大概的过程之后，核心算法往往要涉及数论的内容。

3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知 识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算 、内点外点的判断、凸包等。
4.ACM需要那些方面的知识
一、语言是最重要的基本功 无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要 过的第一道关。

亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA，众所 周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的 优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的 操作相比于C++要繁杂很多，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，而 竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出 了更高的要求，是相当不利的。

其实，笔者并不主张大家在这种场合过多地运用面向对 象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会 降低程序的执行效率。 接着说C和C++。

许多现在参加讲座的同学还在上大一，C的基础知识刚刚学完，还没 有接触过C++，其实在赛场上使用纯C的选手还是大有人在的，它们主要是看重了纯C在效 率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高 了自己在算法设计上的造诣，纯C一样能发挥巨大的威力。 而C++相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的 可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作。

如果有些同 学比较在意这点，可以尝试C和C++的混编，毕竟仅仅学习C++的流操作还是不花什么时间 的。 C++的另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一 接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。

但是 ，与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必 须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法； 另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂 度，切忌对STL中不熟悉的部分滥用，因为这其中蕴涵着许多初学者不易发现的陷阱。 通过以上的分析，我们可以看出仅就信息学竞赛而言，对语言的掌握并不要求十分 全面，但是对于经常用到的部分，必须十分熟练，不允许有半点不清楚的地方，下面我 举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误 ： 在去年清华的赛区上，有一个队在做F题的时候使用了cout和printf的混合输出，由 于一个带缓冲一个不带，所以输出一长就混乱了。

只是因为当时judge team中负责F题的 人眼睛尖，看出答案没错只是顺序不对（答案有一页多，是所有题目中最长的一个输出 ），又看了看程序发现只是输出问题就给了个Presentation error（格式错）。如果审 题的人不是这样而是直接给一个 Wrong Answer，相信这个队是很难查到自己错在什么地 方的。

现在我们转入第二个方面的讨论，基础学科知识的积累。 二、以数学为主的基础知识十分重要 虽然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的 思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。

今年World Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的 例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电路等等也可能有 一定应用，但是不多。

因此，大一的同学也不必为自己还没学数据结构而感到不知从何 入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数学的主要分支。 1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支， 其重中之重又在于图论和组合数学，尤其是图论。

图论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许 多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大 ，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些具体内容暂时感到 力不从心，也不必着急，可以慢慢积累。

竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于 图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些 部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难 题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。

2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解 决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想 上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码 学常识确定大概的过程之后，核心算法往往要涉及数论的内容。

3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知 识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算 、内点外点的判断、凸包等。
5.ACM需要具备什么知识
ACM国际大学生程序设计竞赛（ACM/ICPC :ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM（ 美国计算机协会）学会（Association for puter Machineary）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历25届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各着名计算机公司如Microsoft（微软公司） 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各着名计算机公司、各知名大学所认可。

该项竞赛是年度性竞赛，分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3~4月举行，而区域预赛安排在上一年的9月~12月在各大洲举行。从1998年开始，IBM公司连续5年独家赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队由教练、3名正式队员，一名后备队员组成）参赛，要求在5个小时内，解决5~8到题目。

ACM/ICPC的区域预赛是规模很大，范围很广的赛事，近几年，全世界有1000多所大学， 2000多支参赛队在六大洲的28~30个赛站中争夺世界决赛的60~66个名额，去年我校举办的区域预赛，就有来自50多所高校的100多支队伍参加，其激烈程度可想而知。

与其他编程竞赛相比，ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联，对数学要求更高，由于采用英文命题，对英语要求高，ACM/ICPC采用3人合作、共用一台电脑，所以它更强调团队协作精神；由于许多题目并无现成的算法，需要具备创新的精神，ACM/ICPC不仅强调学科的基础，更强调全面素质和能力的培养。ACM/ICPC是一种全封闭式的竞赛，能对学生能力进行实时的全面的考察，其成绩的真实性更强，所以目前已成为内地高校的一个热点，是培养全面发展优秀人材的一项重要的活动。概括来说就是：强调算法的高效性、知识面要广、对数学和英语要求较高、团队协作和创新精神。
6.ACM常用的经典算法
大概分为数论算法，图论算法，A*算法。

数论算法：

排序（选择，冒泡，快速，归并，堆，基数，桶排序等）

递归，回溯

概率，随机

公约数，素数

因数分解

矩阵运算

线性规划

最小二乘

微积分

多项式分解和级数

图论算法：

哈夫曼树（即最优二叉树）

哈希表

Prim,Kruskal算法（即最小生成树算法）

红黑树

a-B剪枝法

深、广度搜索

拓扑排序

强连通分量

Dijkstra,Bellman-Ford,Floyd-Warashall算法（最短路径算法）

计算几何（线段相交，凸包，最近点对）

A*算法：

动态规划

贪心算法

KMP算法

哈密顿回路问题

子集问题

博弈（极大极小值算法等）
7.参加ACM需要准备哪些知识
学ACM要熟练C语言的基础语法，对编程有很大的兴趣，还要学关于数据结构的知识。

内容大多数是考数据结构，例如：深度搜索（dfs）、广度搜索（bfs）、并查集、母函数、最小生成树、数论、动态规划（重点）、背包问题、最短路、网络流……还有很多算法，我列出这些是经常考到的，我也在学习上述所说的。 最好买一本《数据结构》或者关于算法的书看看，看完一些要自己动手实践做题，做题的话去杭电acm做题，里面有很多很基础的题，不错的。

资料的话，网络有很多，我多数都是网络或者 *** ，还有可以看看别人的博客的解题报告，里面有详细的介绍，不懂还可以问问同学师兄的。 对了，还有一点，acm比赛都是英文题目的，比赛时带本字典查吧。

希望我说的你能满意，祝你能在acm方面有所收获。

⑥ 有什么适合大一计算机专业学生免费的刷题网站

既然大一的同学选择计算机专业，当然少不了刷题啦！但是有很多刷题网站是免费的，同学们想知道吗？下面由我来讲讲吧。

1.力扣

这个网站收录了很多知名互联网公司出的算法题目，相信大一同学很熟悉了，很多同学都在这里刷题，增强对计算机基础知识掌握。它支持多种编程语言，如：Java、Ptthon、Ruby等。最常做的是算法题，目前有一千多道的题目。有专门的图文和视频讲解，方便同学们茶楼补缺。也可以在个人界面查看进展，看自己的学习情况。如果出来工作笔试中，面试官会从这里抽题。刷题过程中全部会了，那么工作没有什么大问题。

以上我列举了三个计算机免费刷题的网站，同学们看到我写的推荐后，来收藏夹吃灰~希望同学们有时间使用这三个网站学习计算机相关知识，提高计算机专业能力，祝你们学有所成！

⑦ 电脑里常用的的英语有那些(汉语意思)

第一部分、计算机算法常用术语中英对照
Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Rection 带宽压缩
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 Scheling 工程安排
Satisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Rection 传递闭包
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 为单元进行复制；位元逐一复制,按位拷
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 (不译)
拷贝
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)分布式COM
dead lock 死锁 (for database)
deallocate 归还
debug 调试
debugger 调试器
decay 退化
decision support 决策支持
declaration 声明
declarative referential integrity (DRI)声明引用完整性(DRI) (for database)
dection 推导
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)
mp 转储
mp 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- 截屏图
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
memory 内存
memory leak 内存泄漏
menu 菜单
message 消息
message based 基于消息的
message loop 消息环
message queuing消息队列
metadata 元数据
metaprogramming元编程
method 方法
micro 微
middleware 中间件
middle tier 中间层
modeling 建模
modeling language 建模语言
modifier 修饰字、修饰符
modem 调制解调器
mole 模块
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 面向对象的
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
memory 内存
memory leak 内存泄漏
menu 菜单
message 消息
message based 基于消息的
message loop 消息环
message queuing消息队列
metadata 元数据
metaprogramming元编程
method 方法
micro 微
middleware 中间件
middle tier 中间层
modeling 建模
modeling language 建模语言
modifier 修饰字、修饰符
modem 调制解调器
mole 模块
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)