摘要: 1.对回溯法的理解: 构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间 树的每个结点进行判断,判断该结点是否包含问题的解,若肯定不包含,则跳过对以该结点为根的子树的 搜索,逐层向其祖先结点回溯。否则,则进入该子树,继续按深度优先策略搜索。 2.本学期收获: 阅读全文
posted @ 2020-12-19 23:55 岑瀚阳 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 对分治法的看法:分治法将一个规模较大的问题划分成若干个相同的子问题,让问题的规模变得足够小,加上递归来层层解决,将程序的时间复杂度降到O(nlogn),大大的优化了我们的算法。 结对编程:我们都同样出现测试点运行超时的情况,讨论虽然没有让我成功解决超时问题,但却加深了我对程序的思考。 阅读全文
posted @ 2020-10-03 23:59 岑瀚阳 阅读(74) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int maxresearch(int a[100000], int left, int right) { int sum = 0; if (left == right) sum = a[left] > 0 ? a[le 阅读全文
posted @ 2020-09-28 16:02 岑瀚阳 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 本学期我将遵守谷歌的代码标准 https://blog.csdn.net/doubleintfloat/article/details/86552296?biz_id=102&utm_term=%E4%BB%A3%E7%A0%81%E8%A7%84%E8%8C%83&utm_medium=distr 阅读全文
posted @ 2020-09-19 22:08 岑瀚阳 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 第七章学习小结 一、基本概念 (1)关键字:元素中某个数据项的值。关键字仅标识唯一记录时为主关键字,标识若干个记录的教此关键字。(2)查找:根据条件,在查找集合中匹配给定的目标值。(3)查找结果:找到匹配结果为查找成功,否则是查找失败。(4)静态查找:不涉及插入与删除的查找(5)动态查找:与静态查找 阅读全文
posted @ 2020-06-28 20:01 岑瀚阳 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 第六章学习小结 一、学习到的知识 1.图:有一个顶点集和一个边集组成的数据结构,又分为有向图和无向图。2.连通图、连通分量的概念3.用邻接矩阵的方式来表示图 代码如下:const int MVNum = 100;typedef char VerTexType;// 假设顶点的数据类型为char形ty 阅读全文
posted @ 2020-06-14 20:45 岑瀚阳 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 第五章 树和二叉树中我学到的 一,基本定义:树、二叉树、完美二叉树、偏二叉树,节点关系,树的深度,叶节点等等的定义 二,树(二叉树)的基本储存结构 (1)用数组,适用于满二叉树 (2)链式结构 (3)数组加链表式:双亲孩子表示法(代码如下) tyepdef struct cNode{ int num 阅读全文
posted @ 2020-05-31 20:55 岑瀚阳 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结:本章主要学习了串、数组、广义表三个内容; 串: 定义:内容受限的线性表,限定表中元素为字符; 有顺序存储和链式存储两种结构; 有BF、Kmp两种匹配方法。 数组: m*n二维数组中某元素aij地址: 1.行优先:LOC(aij) = LOC(a00)+(i*n+j)*s (元素占s个字 阅读全文
posted @ 2020-05-05 20:20 岑瀚阳 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 通过第三章对栈的学习有以下体会 1.掌握了栈、队列的相关概念以及操作的方法。 2.在分组实践写代码中,感受到代码的操作、空间的申请这些都要慎重考虑,如果操作多了,或者空间申请多余,都会导致代码的时间复杂度或者空间复杂度变高,显露代码的弊端。 3.在栈中要考虑判断栈满栈空的问题,并且在某些特定的场景判 阅读全文
posted @ 2020-04-26 20:56 岑瀚阳 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 第二章链表内容较抽象,需要更多的耐心和时间,同时还贯穿了上学期指针内容,由于对指针的不掌握,时间付出不够,导致第二章学习效果并不理想,对于头节点头指针内容混淆,链表多种操作不清楚,现着手重头整理,争取尽快掌握。 阅读全文
posted @ 2020-04-13 21:18 岑瀚阳 阅读(107) 评论(0) 推荐(0) 编辑