学校数据结构的课程实验之一。用到的数据结构：双向链表主要功能：对由用户输入的两个任意长的整数进行加减运算主函数： 1 int main() 2 { 3 4 short num;//临时数据段 5 char optr;//运算符 6 char ch;//临时字符接收 ...
分类：
其他好文 时间：
2015-04-11 23:43:57
阅读次数：
283
等价关系与等价类 若对于每一对元素（a,b)，a,b∈S，a R b或者为true或者为false，则称在集合S上定义关系R。如果a R b为true，那么我们说a与b有关系。 等价关系(equivalence relation)是满足下列三个性质的关系R： (1) 自反性：对于所有a∈S，a...
分类：
其他好文 时间：
2015-04-11 23:43:42
阅读次数：
215
之前接触到一个无限分类，这次用到了，就自己写了一下，贴出来供参考。
数据库类别表的设计以及数据 -- ----------------------------
-- Table structure for msg_type
-- ----------------------------
CREATE TABLE `msg_type` (
`id` int(11) NOT NULL AUTO...
分类：
编程语言 时间：
2015-04-11 22:36:40
阅读次数：
687
在操作系统编程中， 往往是使用C语言， 但C使用起来极为痛苦， 不像C++有方便的STL模板库使用。linux内核中，有一套非常神奇的通用链表结构，能够方便的使用，管理各种类型的数据，我们今天就来研究一下，内核中的C数据结构。...
分类：
编程语言 时间：
2015-04-11 22:34:43
阅读次数：
194
桶排序桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表...
分类：
编程语言 时间：
2015-04-11 22:25:38
阅读次数：
281
冒泡排序冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。如果有 n 个数进行排序,只需将 n?1 个数归位,也就是说要进行n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小...
分类：
编程语言 时间：
2015-04-11 22:24:13
阅读次数：
127
Sort a linked list in O(n log n) time using constant space complexity.这道题属于人生中第一次对链表进行操作，首先，不同于C++中的struct，java中可以用一个类来定义一个数据结构。这道题一看没有任何思路，就看别人的代码，发现...
分类：
其他好文 时间：
2015-04-11 22:23:26
阅读次数：
136
出现原因：面向对象是在结构化设计方法出现很多问题的情况下应运而生的。结构化设计方法求解问题的基本策略是从功能的角度审视问题域。它将应用程序看成实现某些特定任务的功能模块，其中子过程是实现某项具体操作的底层功能模块。在每个功能模块中，用数据结构描述待处理数据的组织形式，用算法描述具体的操作过程。面对日...
分类：
其他好文 时间：
2015-04-11 22:15:07
阅读次数：
134
在数据结构与算法中，给我们介绍了常用的几种数据结构：数组，链表，哈希表。
数组结构：其在内存分配是一段连续的内存空间，可能会占用内存空间严重，空间复杂度很大，时间复杂度小，其优点是易于寻址，但是插入、删除困难。
链表结构：其在内存分配是一系列离散的内存空间，占用内存少，空间复杂度很小，时间复杂度很大，其优点是易于插入和删除，寻址困难。
哈希表：哈希表是集合数组和链表的存储结构，满足寻址方便，易于操作，占用内存空间较小，时间复杂度有较小。其例如下：
...
分类：
其他好文 时间：
2015-04-11 20:54:44
阅读次数：
144
思路：队列其实也是一个链表，只是队列还有两个特殊的结点，一个指向队头，一个指向队尾。先设计数据结构，如下typedef struct student * PNode;typedef struct linkqueue * Pqueue;typedef struct student{ int da...
分类：
其他好文 时间：
2015-04-11 20:47:36
阅读次数：
104
