- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心第二周小总结
本周的贪心算法的代码基本在听完课后把保存的进行了修改，发现自己原本的代码是这么的麻烦。 首先是本周积累知识 下标储存；举例寻找规则（公式）；两个问题合为一个 首先是删数问题，一开始认为删除当中最大的就可以，之后举例发现不行。然后经过多次举例发现在此类数字串中，如果删去的是第一个递减区间的第一个数就可以尽可能地控制它，也就是将其前面较大的删去，让后面较小的顶上。 代码实现环节中要用size计算长度，...
2020-03-22 16:09:03
46
原创 贪心小总结
这一周学习了贪心算法。 总的来说，贪心算法在听的时候感觉并没有这么的难，总体思路就是在每一步取最优解，之后总的就取到最优解。 但在写的时候感觉并没有这么简单，因为在贪心算法来说，思路首先是是最重要的，之后才会考虑优化代码。 本周贪心算法的第一题，我写了三天之后才有大概的方向。 第一次的的总思路用到了栈，因为二进制需要倒序输出，而栈符合FILO的规则。但是发现，如果用这种方法，我最终还要设定其他数组...
2020-03-15 14:53:31
59
原创 递归小总结
递归：在程序中直接或间接调用自身的算法成为递归。 使用条件： （1）明确递归的终止条件。 （2） 一个较为复杂的问题可以化为几个简单的相似小问题，以确保其可以调用前面的函数。 递归其本质就是将其大问题转化为层层套用的小问题并找到最方便的函数，然后再层层回溯。 经典递归题目：求最大公约数 //求m，n的最大公约数,规定m>n. gcd (m,n){ if(n==0) return m; els...
2020-03-07 23:46:36
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人