- 博客(9)
- 收藏
- 关注
RSS订阅原创 第12周总结
自己总结了一下二分查找的解题框架：（1）从给定数据的中间元素开始搜索，如果刚好是所需要的数据，停止搜索，否则，执行下一步。（2）如果目标元素大于（小于）中间元素，则到数组中大于（小于）中间元素的数据查找。（3）如果某一步中分的数组为0则结束，表示找不到目标元素有一个关键点：数组中的元素必须以一定的顺序排列在自己学习时发现的宝藏：while循环的控制有两种写法：（1）while(left <= right) 这种写法可以认为我们在循环体内部直接查找元素，把当前搜索区间分为三个部分。适用于元
2021-05-24 08:48:04
84
原创 5.16周总结
刷题总结在经历了一周的刷题，有以下感受：1.背包问题大都都有固定的模板，所以做题之前一定要先审题，我自己总结成四步:（1）找到题目的条件（通过题中给出的物品及其他的数量来判断背包类型）（2）找到题目的目的（让我们求什么）（3）根据题意建立相应的背包方程（01背包的倒序，完全背包的正序等等等等都是解题的模板）（4）将其他代码根据题意补全（我觉得这一步才是最难的，见2）2.（1）要根据题意进行相对应的数据初始化，这里才是最仁者见仁智者见智的地方，比如Y题：如果一开始，就把dp[i]全部初始化为0的话就没法
2021-05-17 08:33:21
81
原创 2021-5-9 五一后学习总结
先说一下这周打比赛的感觉吧，在做第二题的时候，明明答案呼之欲出，却怎么做都ac不了，怎么修改都不能通过全部的案例，一直到时间结束最终也没能a出来，后期在询问同学的时候发现他们的代码思路与我大相径庭，但是我总是觉得我的思路没什么问题，但是在和同学交流修改以后可以通过所有自己举出的案例了，回想回想就是比赛时思想太摇摆，不坚定的相信自己的思路，着急忙慌的想要把自己的想法实现出来，导致越忙越乱，对的改错了，错的还是错的，以后要冷静一点，相信自己的解题思路并冷静的处理。还有就是这个课上久了，出现了一丝懈怠，本来周六
2021-05-10 21:48:53
96
原创 4月25日学习记录--区间DP，背包
先说说这一周的感想吧，第一感觉就是时间紧任务重难度大，可能是我对区间DP的把握程度太低，这一周连课上学习的例题都没有很完全的把握，军训期间也只能抽时间重新去理解课件上的例题，当然简单的DP例题，尤其是老师讲过的内容还是可以找到思路的。这周最大的收获可能就是可以比较快速和准确的别人的代码，而且在看别人的代码时，有时也会突发奇想的想到一些属于自己的解题思路，这可能是我这周最大的收获了。五一假期回家，也会有一个更加安静的坏境，一定会趁这个机会，努力再进步一把。区间DP主观感觉上，区间DP要比线性DP简单一点，
2021-04-26 00:51:35
177
原创 经典DP总结
总的来说，这周是刷题的一周，尽量在保证着每天一到两题的提交，和上周不同，这周对一维DP有了基本的把握和思考分向，但同时，对二维DP的大部分题目却毫无解决能力。而且，我想在大多时候，如果不告诉我题目是DP，那么我也许还是不会主动的用DP去解决问题，因为在DP训练题中，我有时候都会下意识用普通的解法来解，直至最后发现根本通不过案列，才发现自己的思路是完全错误的。由此可知，我对DP的把握程度还是太浅。这周对分情况分别讨论的题有了更深入的了解，比如：对M - Functions again中，我开始以为直接对所给
2021-04-18 13:24:37
464
原创 线性DP
dp与贪心相似的是都在求一个"最"值的问题，区别是贪心可以将数据根据问题进行一个特定排序，然后遍历得最优解；而dp的数据多不能进行排序，而是用一个递归和递推的思想从而得到问题的最优解。dp的核心是状态和状态转移方程（一个带有递归思想的方程式，多用max找到两者中最大的那一个）。当问题出现多种情况时，如：偶数时间时加上当前值，奇数时间时减去当前值，会用二维dp记录其中的值；当出现对多组数据求共值时，如：LCS问题 ，也会用相应维数的dp数组进行值得记录。做题时，要考虑回溯到上一个状态，上上个状态，只要搞明白
2021-04-10 19:14:06
285
原创 学习总结之贪心算法收尾
在长达三周的学习中，贪心算法进入了最后的收尾阶段，我也有了很多收获和教训。1.固执的认为自己的思路是完美的。在解题时，总会以为自己的贪心策略是完美的，例如：在做搬桌子题时，我认为对结束的房间为偶数的房间做一次自减操作就可以避免对门冲突的问题，这样确实可以通过很多案例，但对于某些情况会导致上一个终止位置和下一个起始位置产生冲突，导致错误。老师说了一句让我很受用的话：尽量确定好贪心标准，一旦错了，重写要比修改简单的多。在确认自己的思路的代码实现没有细节错误时，及时更换思路才是最好的解决方案。2.不能更模式化
2021-03-28 09:28:40
106
原创 第三周----贪心算法
贪心算法贪心算法是考虑局部最优解，通过最优解的叠加从而得到全局最优解，而在运用贪心算法时要主要考虑两个问题：1.该题能否运用贪心算法 2.贪心算法的标准是什么。运用贪心算法以后，还要考虑和检验一下是否真的为最优解（通过自己代值检验）而在具体的解决问题时，要熟练运用STL和算法，一般会用sort算法对结构体数组进行排序以达到想要的结果（sort算法会自定义一个bool类型cmp函数，来自定义排序标准）如果在题目中要求使用多组测试数据输入，c语言写法：while(scanf("%d",&N)!=E
2021-03-20 12:12:46
166
原创 与STL、算法初识
以下会对string（字符串类型），stack（栈），queue（队列），priority_queue（优先队列），vector（动态数组），unique（去重），set和multiset，map和multimap，生成队列进行总结学习。
2021-03-13 19:04:35
138
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人