大火材

动态规划 动态规划（dynamic programming）常用来求解最优化问题。 设计的步骤 设计动态规划算法分为四步: 刻画一个最优解的结构特征 递归的定义最优解的值 ...

棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。 树中每个结点包含5个属性：color、key、left、right和p。 如果一个...

分治策略 递归式 递归式的形式 一个递归式就是一个等式或不等式，它通过更小的输入上的函数值来描述一个函数。 求解递归式的方法 代入法 我们猜测一个界，然后用数学归纳法证明这...

排序 插入排序 插入排序适合元素较少的情况。 循环不变式 初始化：循环的第一次迭代之前，它为真。 保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍为真。 终止：在循...

图 无向图 图是由— 组顶点和能够将两个顶点相连的边组成的。无向图的边 （edge)仅仅是两个顶点（vertex)之间的连接。 我们用v-w的记法来表示连接V和W的边，W-...

散列表 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。理想情况下，不同的键都能转化为不同的索引值。当然，这只是理想情况，所以我们需要面对两...

查找 顺序查找（基于无序链表） 符号表的实现使用了一个私有内部Node类来在链表中保存键和值。get( ) 的实现会顺序地搜索链表查找给定的键（找到则返回相关联的值）。p ...

堆排序 优先队列 许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集...

快速排序 快速排序流行的原因是它实现简单、适用于各种不同的输人数据且在一般应用中比其他排序算法都要快得多。快速排序引人注目的特点包括它是原地排序（只需要一个很小的辅助栈），...

排序 排序算法的额外内存开销和运行时间是同等重要的。排序算法可以分为两类：除了函数调用所需的栈和固定数目的实例变量之外无需额外内存的原地排序算法，以及需要额外内存空间来存储...

ICMP协议 网际控制报文协议ICMP，ICMP是一个网络层协议，但它的报文不是直接传递给数据链路层。ICMP报文要先封装层ip数据报，然后才被传递到下一层。 所以ICMP...

TCP/IP 数据在网络中传输最终一定是通过物理介质传输。物理介质就是把电脑连接起来的物理手段，常见的有光纤、双绞线，以及无线电波，它决定了电信号(0和1)的传输方式，物理...

网络模型 随着技术的发展，计算机的应用越来越广泛，计算机之间的通信开始了百花齐放的状态，每个具有独立计算服务体系的信息技术公司都会建立自己的计算机通信规则，而这种情况会导致...

I/O 按设备的共享属性可将设备分为什么？ 独占设备，进程互斥地访问这类设备，即系统一旦将该类设备分配给某进程，便由该进程独占，直到用完释放。 共享设备，指一段时间内允许多...

操作系统对内存的管理包括空闲内存管理、非空闲内存管理，都提供了相应的算法，虚拟内存是一个极其重要的概念。...

我们都知道计算机的核心是CPU，它承担了所有的计算任务，而操作系统是计算机的管理者，它负责任务的调度，资源的分配和管理，统领整个计算机硬件；应用程序是具有某种功能的程序，程...

按照面向对象的思想对字符串进行功能分类1、获取获取字符串中字符的个数（长度）intlength();根据位置获取字符charcharAt（intindex）根据字符（串）获...

可以打开“运行”窗口，在运行窗口文本框中输入cmd，然后回车。 创建一个目录，起名abc。 mkdir abc 切换盘符。 直接输入盘符，如d：+回车 切换目录。 cd 路...

src：所有代码都写在src文件下的内部，不能写在它的外面。.iml文件不相关，是idea的相关配置信息。 idea自动保存自动编译，右键选择绿三角运行。 File--Se...

封装就是讲一些细节而隐藏起来，对于外界不可见。 方法就是一种封装。 关键字private也是一种封装。 一旦使用了private进行修饰，那么本类中仍然可以随意访问，但是超...