黄梓财20191003015

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年12月20日

摘要: 1. 你对回溯算法的理解 在我看来,回溯法是深度优先的方式搜索整个解空间,同时利用剪枝函数和限界函数来减少解空间的大小,沿着一个分支往下走,一旦不满足条件则返回到父结点,从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了,不得不说这门课程真的挺难的,虽然很多时 阅读全文
posted @ 2020-12-20 11:23 黄梓财 阅读(71) 评论(0) 推荐(0) 编辑

2020年11月14日

摘要: 1.贪心算法在我看来就是每一步都是最优的选择,不断累加的局部最佳选择,最后得到的总结果就是最优解,但这个的前提是每次贪心选择的策划得当,如果策略没选好,最好的结果不一定是最优解,而且可供贪心选择的策略并不是唯一的,不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分) 阅读全文
posted @ 2020-11-14 21:51 黄梓财 阅读(83) 评论(0) 推荐(0) 编辑

2020年10月31日

摘要: 题目: 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 递归方程式: dp[i]是从0到n-1 dp[i]表示的是从第1个数字到第i+1个数字的最大递增子序列 dp[i] = max{ dp[j]+1 , dp[i] } (1<i<n && 0 <=j 阅读全文
posted @ 2020-10-31 16:30 黄梓财 阅读(68) 评论(0) 推荐(0) 编辑

摘要: 题目:最大子列和 问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, 阅读全文
posted @ 2020-10-31 14:34 黄梓财 阅读(96) 评论(0) 推荐(0) 编辑

2020年10月4日

摘要: 1.算法第二章的主要思想是递归和分治,递归最重要的是终止的条件和如何将它拆成简单的问题,而分治则是将一个复杂的问题拆成若干个规模较小的相同问题,将每个小的问题解决才合并。可以有效的降低时间复杂度,并且将问题简单化了,能很好的优化算法。 2.关于结对编程:以前大一下学期的时候我们是小组编程,那个时候感 阅读全文
posted @ 2020-10-04 17:50 黄梓财 阅读(73) 评论(0) 推荐(0) 编辑

2020年9月19日

摘要: 1.代码规范,在网上搜索对比了一些代码规范之后,最终选择了google c++ 编码规范,这个个人感觉比较适合自己 链接:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/ 2.《数 阅读全文
posted @ 2020-09-19 22:29 黄梓财 阅读(104) 评论(0) 推荐(0) 编辑

2020年7月12日

摘要: 第八章学习的内容是排序,指的是将关键字按非递减或者非递增的顺序进行排列 排序具有稳定性:如果两个大小相同但位置的数据在排序之后它们的位置发生了改变,则该排序方法不稳定,否则为稳定。 插入排序: (1)直接插入排序: 将要排序的数据放在监视哨即0号下标的位置,然后比较大小,再将数据后移,直到找到插入的 阅读全文
posted @ 2020-07-12 21:58 黄梓财 阅读(73) 评论(0) 推荐(0) 编辑

2020年6月28日

摘要: 第七章学习的是查找,分别学习了线性表、树表、散列表的查找。 查找首先要确定是什么数据结构,用的是什么存储方法。 首先是线性表的查找:有顺序查找、折半查找。分块查找的方法。 顺序查找 int Search_Seq(SSTable ST,KeyType key){ SR.R[0].key=key;//将 阅读全文
posted @ 2020-06-28 13:49 黄梓财 阅读(140) 评论(0) 推荐(0) 编辑

2020年6月14日

摘要: 第六章我们首先学习了图,知道图是由两个集合V(点)和E(边)组成,也知道了有向图和无向图的区别,同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵: 方便检查任意一堆顶点间是否存在边,方便找任一顶点的所有“邻接点”,方便计算任一顶点的“度”(从改点出发的边数为出度,指向该点的为入度),但存稀疏 阅读全文
posted @ 2020-06-14 18:07 黄梓财 阅读(148) 评论(0) 推荐(0) 编辑

2020年5月31日

摘要: 这一章我们学习了树和二叉树,树是n个结点的有限集,也学习了什么是结点的度(即结点的孩子个数),树的深度(即结点度的最大值),但还是主要学习了二叉树,比如二叉树的性质: 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点(i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k 阅读全文
posted @ 2020-05-31 17:14 黄梓财 阅读(115) 评论(0) 推荐(0) 编辑