摘要： 一、 什么是贪心算法？ 贪心算法从步步最优，到达全局最优。 什么时候能够使用贪心算法？ 一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。 通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求 得最优解。 （1）最优子结构性质 当一 阅读全文

摘要： 一：代码规范 参考 ：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足（self-cont 阅读全文

摘要： 分治法就是将问题不断分解为解法与原问题相同的子问题，可以把复杂的大规模问题分而治之，化繁为简，往往采用递归的方法。 分治法所能解决的问题的特点： 1.问题的规模缩小到一定的程度就可以容易地解决； 2.问题具有最优子结构性质； 3.问题分解出的子问题的解可以合并为该问题的解； 4.问题所分解出的各个子 阅读全文

摘要： 1.实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 提交的代码： #include<iostream>using namespace std;int Search ( 阅读全文

摘要： 1.标识符名称： 标识符名称包括函数名、常量名、变量名等。这些名字应该能反映它所代表的实际东西，具有一定的意义，使其能 够见名知义，有助于对程序功能的理解。规则如下： 所有宏定义、枚举常数和const常变量，用大写字母命名。 #define ARRAY_SIZE 24 复合词中每个单词的第一个字母大 阅读全文

摘要： 一： 第七章主要学的是查找 关于查找的基本概念有 （1）查找表 （2）查找字 （3）查找 （4）动态查找表和静态查找表 （5）平均查找长度 二： 对于线性表的查找分为 （1）顺序查找 从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后 阅读全文

摘要： 图 图的定义 顶点ii的出度：第ii行1的个数。顶点ii的入度，第ii列1的个数。 图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。 对有向图来说，E(G)是有向边（也称弧(Arc)）的有限集合，弧是顶点的有序对，记 阅读全文

摘要： 树和二叉树 早在很久之前，就听过什么树，二叉树，当时觉得似乎是什么很高端的东西，不过这章学完之后发现，原来树是我们平时很常用很普遍的一种层次数据结构而已。因为树和森林都能化为二叉树，所以总结二叉树的常见操作。 1：二叉树节点的建立 2：二叉树的遍历 先序遍历 中序遍历 后序遍历 这三种遍历主要就是访 阅读全文

摘要： 关于模式匹配算法，在这里我想总结一下KMP算法。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 然后上下代码： public static int KMP 阅读全文

摘要： 第三章栈和队列，好多理解还是要靠实操才能有，空听课能学会的的确有限。 下面分别来总结一下我的理解。 栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的书一个个取出来，即：先放 阅读全文