摘要:
设计一个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。 阅读全文
摘要:
第二章学了我们学习了顺序表和链式表的初始化,取值,查找,插入和删除等一系列的操作,知道了它们的差异和优缺点所在,更进一步了解了数据结构这门课程,也使我的代码运行的更快 阅读全文