摘要：
1.对回溯法的理解： 构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间 树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的 搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。 2.本学期收获： 阅读全文
摘要：
对分治法的看法：分治法将一个规模较大的问题划分成若干个相同的子问题，让问题的规模变得足够小，加上递归来层层解决，将程序的时间复杂度降到O（nlogn），大大的优化了我们的算法。 结对编程：我们都同样出现测试点运行超时的情况，讨论虽然没有让我成功解决超时问题，但却加深了我对程序的思考。 阅读全文
摘要：
#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 阅读全文
摘要：
本学期我将遵守谷歌的代码标准 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 阅读全文
摘要：
第七章学习小结 一、基本概念 （1）关键字：元素中某个数据项的值。关键字仅标识唯一记录时为主关键字，标识若干个记录的教此关键字。（2）查找：根据条件，在查找集合中匹配给定的目标值。（3）查找结果：找到匹配结果为查找成功，否则是查找失败。（4）静态查找：不涉及插入与删除的查找（5）动态查找：与静态查找 阅读全文
摘要：
第六章学习小结 一、学习到的知识 1.图：有一个顶点集和一个边集组成的数据结构，又分为有向图和无向图。2.连通图、连通分量的概念3.用邻接矩阵的方式来表示图 代码如下：const int MVNum = 100;typedef char VerTexType;// 假设顶点的数据类型为char形ty 阅读全文
摘要：
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num 阅读全文
摘要：
一、学习总结：本章主要学习了串、数组、广义表三个内容； 串： 定义：内容受限的线性表，限定表中元素为字符； 有顺序存储和链式存储两种结构； 有BF、Kmp两种匹配方法。 数组： m*n二维数组中某元素aij地址： 1.行优先：LOC(aij) = LOC(a00)+(i*n+j)*s （元素占s个字 阅读全文