摘要： RS-232接口又称之为RS-232口、串口、异步口或一个COM（通信）口。"RS-232"是其最明确的名称。 在计算机世界中，大量的接口是串口或异步口，但并不一定符合RS-232标准，但我们也通常认为它是RS-232口。 严格地讲RS-232接口是DTE（数据终端设备）和DCE（数据通信设备）之间 阅读全文

摘要： 十字链表 邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表~ 那我们思考了：有没有可能把邻接表和逆邻接表结合起来呢？ 答案是肯定的，这就是我们现在要谈的十字链表(Orthogonal List) 为此我们重新定义顶点表结点结构： 十字链表 十字链表 接着重新定义边表结点 阅读全文

摘要： 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进 阅读全文

摘要： 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 阅读全文

摘要： 转自http://blog.csdn.net/joylnwang/article/details/6778316/ KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是 阅读全文