摘要：
设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如： 5 1 3 5 2 9 输出样例: 在这里给出相 阅读全文
摘要：
将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 优点：结 阅读全文
摘要：
经过上网的搜索，我本学期准备遵守的编码规范是华为公司的编码规范，链接为https://www.cnblogs.com/LyndonMario/p/8149876.html； 该博文讲述的比较详细了，我也就不过多赘述了 读完了吴军的《数学之美》，我第一次感受到马尔可夫链、矩阵计算，甚至余弦函数原来都如 阅读全文
摘要：
本章学习的内容为树 定义：树是一个n(n>=0)个结点的有序合集 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定 阅读全文
摘要：
.本章学习了字符串的更多应用和数组的扩展知识，这一章带我深入到底层了解它的结构，学习很多字符串函数的实现方法，而非简单地调包。还学到两个匹配方法BF和KMP。BF算法是暴力破解，KMP算法可以将m*n的复杂度优化为m+n。 阅读全文
摘要：
第二章学了我们学习了顺序表和链式表的初始化，取值，查找，插入和删除等一系列的操作，知道了它们的差异和优缺点所在，更进一步了解了数据结构这门课程，也使我的代码运行的更快 阅读全文