05 2015 档案

顺序栈
摘要：首先定义顺序栈的存储结构 1 /* 栈的顺序存储结构 2 **/ 3 #define STACK_INIT_SIZE 100 //存储空间的初始分配量 4 #define STACK_INCREMENT 10 //存储空间的分配增量 5 typedef int SElemType; 6 typed... 阅读全文
posted @ 2015-05-25 20:34 XiaoManon 阅读(258) 评论(0) 推荐(0)
Linux作业控制
摘要：在Linux中，利用Shell的作业控制是比较常用的操作，在这一节中我们将探究作业控制相关的操作。为了方便我们查看区分不同的进行，我们编写如下程序，其功能是每间隔2秒输出一次自己的编号。 1 /* 2 ** Test puting a running program into backgound 3... 阅读全文
posted @ 2015-05-19 13:53 XiaoManon 阅读(1512) 评论(0) 推荐(1)
线性表的链式存储结构(带头结点的单链表)
摘要：首先，我们定义带头节点的单链表存储结构如下：1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t... 阅读全文
posted @ 2015-05-17 16:40 XiaoManon 阅读(925) 评论(0) 推荐(0)
二叉排序树
摘要：首先定义二叉树的存储结构1 /* 二叉树的二叉链表结点结构定义 */2 typedef char TreeElemType;3 typedef struct tagBiTreeNode {4 TreeElemType data;//结点数据5 struct tagBiTreeNode... 阅读全文
posted @ 2015-05-13 16:38 XiaoManon 阅读(192) 评论(0) 推荐(0)
线性表的顺序存储结构
摘要：线性表的顺序存储结构：1 /*2 ** 线性表的顺序存储结构 */3 #define SQLIST_INIT_SIZE 100 //顺序表存储空间初始分配量4 #define SQLIST_INCREMENT 10 //存储空间分配增量5 typedef struct tagSqList {6 ... 阅读全文
posted @ 2015-05-11 10:24 XiaoManon 阅读(240) 评论(0) 推荐(0)
KMP模式匹配算法
摘要：朴素模式匹配算法的存在大量的重复匹配操作，时间复杂度为O(m*n)，其中m表示主串的长度，n表示模式串的长度，但是算法好理解。另外有一种高效的算法，被称为KMP，该算法的目标就是去掉多余的重复匹配过程，但是算法很难理解，主要是通过构造一个next[]数组来实现，可以实现线性的时间复杂度O(m+n)，... 阅读全文
posted @ 2015-05-07 10:25 XiaoManon 阅读(795) 评论(0) 推荐(0)
VS2005调试时无法找到调试信息解决方法
摘要：调试C++程序的时候出现，无法找到.exe的调试信息，或者调试信息不匹配。未使用调试信息生成二进制文件。解决方法：打开菜单项目->项目属性页：1.选择配置属性->链接器->调试->生成调试信息改为“ 是”；2.选择配置属性->C/C++ ->常规->调试信息格式 改为用于“编辑并继续”的程序数据库(... 阅读全文
posted @ 2015-05-02 09:43 XiaoManon 阅读(494) 评论(0) 推荐(0)
回文串问题
摘要：有关回文串的问题，可能涉及到判断一个字符串是否是回文串、求最大回文子串长度或者求至少添加多少个字符使得输入字符串称为回文串。这些问题我都已经解决，为了使用方便，我把这些实现代码都粘出来了。 1 #include 2 #include 3 #include 4 5 /** 6 ... 阅读全文
posted @ 2015-05-01 15:52 XiaoManon 阅读(360) 评论(0) 推荐(0)