摘要：
枚举算法： 又称为穷举法，在解决问题时，可能无法按照一定的规律从众多的答案中找出正确 答案，此时，可以从众多的候选解中逐一取出候选答案，并验证选取的答案是否为 正确答案。 缺点：运算量大，解题效率低。 优点：思路简单，程序编写调试方便。 例子： 逻辑推理题，问谁在说慌？ 张三说李四在说谎，李四说王五 阅读全文
摘要：
C语言常见问题笔记： 1. 指针的声明 char * p1, p2; p1 是一个指向char类型的指针，而p2是一个char类型变量 这是由于 * 并不是基本类型的一部分，而是包含被声明标识符的声明符的一部分。 2. 储存类型 同一个静态函数或静态变量最好在所有的声明和定义出都包含(static) 阅读全文
摘要：
树属于非线性数据结构，它是一种层次结构：如果存在前驱节点，则是唯一的，如果存在后继节点，则可以是多个。即树的元素之间是一对多的关系。树是由n个节点构成的有限集合T，如果n = 0，则是空树，如果n不等于0，则一个非空树，有且只有一个根结点root，如果n>1，则除了根结点外，其余节点又可以划分为有限 阅读全文
摘要：
MySQL的基本知识笔记 创建数据库 create databases; 查看已存在的数据库 show databases; mysql> show databases; +--------------------+ | Database | +--------------------+ | information_schema | | test ... 阅读全文
摘要：
转载自http://www.cnblogs.com/dolphin0520/ 十分感谢作者大大 KMP算法 KMP算法 在介绍KMP算法之前，先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S 阅读全文
摘要：
/* 数组的压缩储存： 在一些高阶矩阵中，非零元素非常少，此时如果使用二维数组将造成 储存空间的浪费，这时可只储存部分元素，从而提高储存空间的利用 率，通常的做法是为多个相同值的元素只分配一个储存单元，对值为 零的元素不分配储存单元。我们把非零元素个数远小于二维数组总元 素个数，或元素分布呈一定规律的（对称矩阵，三角矩阵，对角矩阵） 特殊矩阵压缩储... 阅读全文
摘要：
/******************************************************************************* ——笔记 1. 函数申明的书写。 可以省略参数名称，只保留参数类型，但最好不要省略形参名称，他们常可以 向程序员传递一些有用的信息。 char * strcpy(char ... 阅读全文
摘要：
/* 数组： 数组并不属于线性结构。数组是由类型相同的数据构成的有序集合 数组中的元素本身可以具有某种结构，而且元素的结构相同。数组 中的元素可以是一个单一的元素，也可以是一个线性表，因此数组 可以看做一般线性表的推广。 寻找数组中第k小的数 要查找第k小的数并不需要对整个数组进行排序，只需利用快速排序 的思想，每次将数据分成两堆，只要中间参... 阅读全文
摘要：
/* 数据结构——串笔记 串：由零个或多个字符组成的有限序列。 串也有两种储存方式，顺序储存和链式储存 1.顺序表示的串——顺序串 一般使用字符型数组储存。 确定串的长度有两种方法。一是：在串的末尾加一个结束标记（在C语言 中系统自动在串值的末尾加一个'\0'作为结束标记 ），再使用 strlen 函数得... 阅读全文
摘要：
/* 递推算法： 通过已知条件，利用特定关系得到中间结论，然后得到最后结果。 1.顺推法： 从已知条件出发，逐步推导出要解决问题的方法。 例如斐波拉契数列。 2. 逆推法 根据结果推导出已知条件 */ // 斐波拉契数列的递推实现 # include int main(void) { int Fn, ... 阅读全文