摘要：
1. 你对回溯算法的理解 在我看来，回溯法是深度优先的方式搜索整个解空间，同时利用剪枝函数和限界函数来减少解空间的大小，沿着一个分支往下走，一旦不满足条件则返回到父结点，从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了，不得不说这门课程真的挺难的，虽然很多时 阅读全文
|
摘要：
1. 你对回溯算法的理解 在我看来，回溯法是深度优先的方式搜索整个解空间，同时利用剪枝函数和限界函数来减少解空间的大小，沿着一个分支往下走，一旦不满足条件则返回到父结点，从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了，不得不说这门课程真的挺难的，虽然很多时 阅读全文
摘要：
1.贪心算法在我看来就是每一步都是最优的选择，不断累加的局部最佳选择，最后得到的总结果就是最优解，但这个的前提是每次贪心选择的策划得当，如果策略没选好，最好的结果不一定是最优解，而且可供贪心选择的策略并不是唯一的，不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分) 阅读全文
摘要：
题目： 单调递增最长子序列 设计一个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 阅读全文
摘要：
题目：最大子列和 问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, 阅读全文
摘要：
1.算法第二章的主要思想是递归和分治，递归最重要的是终止的条件和如何将它拆成简单的问题，而分治则是将一个复杂的问题拆成若干个规模较小的相同问题，将每个小的问题解决才合并。可以有效的降低时间复杂度，并且将问题简单化了，能很好的优化算法。 2.关于结对编程：以前大一下学期的时候我们是小组编程，那个时候感 阅读全文
摘要：
1.代码规范，在网上搜索对比了一些代码规范之后，最终选择了google c++ 编码规范，这个个人感觉比较适合自己 链接：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/ 2.《数 阅读全文
摘要：
第八章学习的内容是排序，指的是将关键字按非递减或者非递增的顺序进行排列 排序具有稳定性：如果两个大小相同但位置的数据在排序之后它们的位置发生了改变，则该排序方法不稳定，否则为稳定。 插入排序： （1）直接插入排序： 将要排序的数据放在监视哨即0号下标的位置，然后比较大小，再将数据后移，直到找到插入的 阅读全文
摘要：
第七章学习的是查找，分别学习了线性表、树表、散列表的查找。 查找首先要确定是什么数据结构，用的是什么存储方法。 首先是线性表的查找：有顺序查找、折半查找。分块查找的方法。 顺序查找 int Search_Seq(SSTable ST,KeyType key){ SR.R[0].key=key;//将 阅读全文
摘要：
第六章我们首先学习了图，知道图是由两个集合V（点）和E（边）组成，也知道了有向图和无向图的区别，同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵： 方便检查任意一堆顶点间是否存在边，方便找任一顶点的所有“邻接点”，方便计算任一顶点的“度”（从改点出发的边数为出度，指向该点的为入度），但存稀疏 阅读全文
摘要：
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质： 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点（i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k 阅读全文
|