摘要： 1.关系：是一个已命名的二维数据表。每个关系（表）包含一组已命名的列，以及任意数目的未命名的行。关系的性质：（1）数据库中每个关系（表）的名字是唯一的（2）任意行的任一列值是原子的（单值）。在关系内，不允许有多值属性。即行列相交只能对应一个值，不能有几个值。（3）每一行是唯一的，同一关系内的任意两行都不能相同。（4）表中的每个属性（列）的名字是唯一的。（5）关系中行，列的顺序都是无关的。2.规范化... 阅读全文

摘要： 有关路由技术主要是指路由选择算法。因特网的路由选择协议的特点及分类。其中，路由选择算法可以分为静态路由选择算法和动态路由选择算法。因特网的路由选择协议的特点是：属于自适应的选择协议（即动态的）；是分布式路由选择协议；采用分层次的路由选择协议，即分自治系统内部和自治系统外部路由选择协议。因特网的路由选择协议划分为两大类：内部网关协议（IGP,具体的协议有RIP和OSPF等）和外部网关协议（EGP,目... 阅读全文

摘要： 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、... 阅读全文

摘要： 1.插入排序由N-1趟排序组成，对于p=1到p=N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。时间复杂度：O(N^2)代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidInsertionSort(ElementTypeA[],... 阅读全文

摘要： 1.1 网络分层 本课主要介绍了两种不同的分层结构：OSI分层模型和Cisco三层模型。分层的优点：1． 把复杂的网络划分成为更容易管理的层。2． 改变一个层的时候不会影响到其他的层，这使得应用程序开发者可以特定的设计和开发。3． 因为在当今的网络环境中，没有一个厂家能完整的提供整套解决方案和所有的设备，在多厂商环境下定义一个标准接口，即"即插即用"。　　1.2 OSI七层模型的主要功能及工作在各... 阅读全文

摘要： 如果两个单向链表相交，一定是形成Y字形，而不会是X字形。基于这个想法，可以判断两链表是否相交。[代码] 阅读全文

摘要： 比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：代码 Code highlighting produced by Actipro Code... 阅读全文

摘要： 数据库事务是指作为单个逻辑工作单元执行的一系列操作。 设想网上购物的一次交易，其付款过程至少包括以下几步数据库操作：　　· 更新客户所购商品的库存信息　　· 保存客户付款信息--可能包括与银行系统的交互　　· 生成订单并且保存到数据库中　　· 更新用户相关信息，例如购物数量等等正常的情况下，这些操作将顺利进行，最终交易成功，与交易相关的所有数据库信息也成功地... 阅读全文

摘要： C语言把磁盘文件看成是字符（或字节）的序列，按照存储信息的形式来说，文件主要是有文本文件和二进制文件。文本文件由一个个字符组成，每个字节存放一个ASCII码制，代表一个字符。二进制文件把内存中的数据按其在内存中的存储形式原样放入磁盘空间。 二进制文件以及文本文件都可以看做是“数据流”。流文件的特点是，处理时不需考虑文件中的数据的性质、类型和存放格式。访问时只是以字节为单位对... 阅读全文

摘要： C++告诉我们在回收用new分配的单个对象的内存空间的时候用delete，回收用new[]分配的一组对象的内存空间的时候用delete[]。 楼主的这个问题提得很好。很多人注意到了这个问题，但是却不清楚为什么要这样做，不这样做行不行。 关于new[]和delete[]，其中又分为两种情况：(1)为基本数据类型分配和回收空间；(2)为自定义类型分配和回收空间。 对于(1)，上面提供的程序已经证明了d... 阅读全文