摘要: 1.对回溯法的理解: 回溯法,就是试探法,按照优选条件去向前搜索,以达到目标。但是在搜索到某一步时,发现原先这样并不能满足条件,就回退一步重新选择,这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候,有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功,回退以查看有没有其他满足条 阅读全文
posted @ 2020-12-19 22:38 陈茹容 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心策略适用的前提是:局部最优策略能导致产生全局最优解。实际上,贪心算法适用的情况很少。一般,对一个问题分析是否适用于贪心算法,可以先选 阅读全文
posted @ 2020-11-15 00:38 陈茹容 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列#include<iostream>using namespace std;int main(){ int n; int a[1000]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int b[1000]={0}; b[1]=1; int m 阅读全文
posted @ 2020-11-01 10:11 陈茹容 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 1.实践问题:求最大子段和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文
posted @ 2020-10-08 20:46 陈茹容 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 第二章:递归与分治策略,在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想,可以将很多复杂的问题简单化,例如二分搜索技术,和快速排序等,大大降低了解决方法的时间复杂度。这一章中的结对编程代码有:1.求最大子段和 阅读全文
posted @ 2020-10-08 20:12 陈茹容 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 代码规范:华为公司代码规范:https://blog.csdn.net/qq_33499229/article/details/88677757 数学之美读后感:吴军《数学之美》这本书虽然没读完,但是从几个段落中也能感悟许多,小时候常常在想,数学题海枯燥无味,学习数学的意义到底在哪里,数学是一门神奇 阅读全文
posted @ 2020-09-13 16:43 陈茹容 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1.选择排序与冒泡排序的区别 选择排序(每轮计算得到每轮的最小或者最大)是进行判别,符合条件进行交换。冒泡排序则是在每次循环中依次对元素进行判断和交换位置。主要差异就在于交换位置的频繁程度上。 2.双向冒泡排序 复杂度上来说,和传统冒泡排序没有什么大的改动。但数据量非常大的时候,双向冒泡排序可以提高 阅读全文
posted @ 2020-07-12 20:26 陈茹容 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念: 1、 列表:待搜索的数据集合。 2、 关键字:要查找的那个数据。 3、 查找:一种算法过程。 二、基于线性表的查找: 1、 顺序查找: (1)思想:逐个比较,直到找到或者查找失败。 (2)时间复杂度:T(n) = O(n)。 (3)空间复杂度:S(n) = O(n)。 2、 折半查找 阅读全文
posted @ 2020-06-28 19:37 陈茹容 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树,分为层次遍历,先序遍历,中序遍历和后序遍历。其次还有最优的哈夫曼树,怎么去构造一棵哈夫曼树,从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题,定义树时采用的是递归的方式。 #include<iost 阅读全文
posted @ 2020-05-30 15:05 陈茹容 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 第五章学习了树与二叉树等相关内容,具体有如何去遍历一颗二叉树,分为层次遍历,先序遍历,中序遍历和后序遍历。其次还有最优的哈夫曼树,怎么去构造一棵哈夫曼树,从低往上构造等等。本周的小组协作我第一次担任组长的任务,感觉到压力以及认识到自己实力的不足,还有应该如何组织小组协作等方面缺乏经验,接下来的学习中 阅读全文
posted @ 2020-05-30 14:44 陈茹容 阅读(90) 评论(0) 推荐(0) 编辑