笔记
文章平均质量分 67
korchatao
这个作者很懒,什么都没留下…
展开
-
5.17-5.23周学习记录
本周学习二分和二分答案的相关例题,开始对二分有了较系统的了解。上周结束时对二分答案的使用还存有疑惑,现在可以给出答案了。原创 2021-05-24 06:22:27 · 218 阅读 · 3 评论 -
5.10-5.16周学习总结
本周学习了二分查找的思想内涵和二分的算法外延。 首先说说二分查找。二分查找的精髓就是取严格单调递增序列的中位数,然后判断待求数处于左区间或右区间——这样每次取中位数都能去除当前总元素的一半,因此时间复杂度也低至O(logn),是非常优秀的算法了。 在C++的STL中,二分查找函数有三个: binary_search:返回一个bool值判断待求值是否存在给定序列中。 lower_bound:返回可插入的最小位置的迭代器。可插入的最小位置是啥意思呢?例如给定序列{ 1 2 2 2 3...原创 2021-05-17 12:03:38 · 78 阅读 · 0 评论 -
说点题外话
坐在五一返校的大巴车上,突然感慨这学期这么快就要过去了。ACM的学习已经过了大半,在这段时间里看过很多知识。唯一的遗憾是题刷的太少,连作业都没A完。之前一段时间刷题都是,没有思路就不看题解,硬想出一点思路,代码不知道怎么处理的时候就查跟我相近思路的题解。接下来打算改变策略,想不出来的题也看题解,多抄多理解,说不定抄多了,思路也就扩大了。大巴在车上一往无前,就和贪心算法一样。不单单每个选择都可能有后效性,本身环境就是非客观的,我突然觉得人生不应该做动态规划,贪心没准更划算。毕竟,好汉不吃眼前亏嘛。原创 2021-05-05 08:11:20 · 127 阅读 · 1 评论 -
4.19-4.25周学习总结
这周学习的0/1背包是非常经典的DP问题。在学习贪心算法的时候也接触过背包问题,查阅资料易知贪心算法用来解决假设每个物体可以切分的一般背包问题——例如吃自助餐,只要考虑从最贵的食物开始吃就可以,吃一半饱了,剩下的一半就不吃了;而0/1背包问题则是物体不可分割的情况——例如小偷偷金子,一次必须偷一整块,不可能把金子切开了。先解释一下0/1背包的名字,我上高中时第一节数学课讲的是集合,一个元素必满足排中律,要么在集合里,要么不在集合里——0/1也是排中的,要么装进背包里(1),要么不装进背包里(0),不原创 2021-04-26 06:29:32 · 105 阅读 · 0 评论 -
3.22-3.28周学习总结
这周A了贪心作业里我能看懂并且有想法的题,当然,期间参考了很多别人的代码。不过我参考的前提是,我要先读懂题目并且有解题的想法。对于题目看不懂或者一点思绪也没有的题目,我也不会参考题解,我觉得这一点用也没有。作业中收获最大的是一点也不像贪心的A题,一上来就把我打懵了。INPUT DETAILS:There are five cows at locations 1, 5, 3, 2, and 4.OUTPUT DETAILS:Cow at 1 contributes 1+2+3+4=10, cow原创 2021-03-29 06:34:12 · 145 阅读 · 0 评论 -
3.15-3-21周学习总结
本周因为周末有其他科目的考试,占用了太多时间复习,作业只尝试了A. B. C. F. I. N题。现在考完了,接下来一周一定要争分夺秒,把这周学习时间补回来,把作业都尽快A掉,争取26号前能AC16-19题(当然能全过最好了!)在完成作业前,我通过hdu上关于贪心算法的入门例题,对贪心算法的基本内容进行学习——特别是活动安排问题和最优装载问题。对于区间覆盖和多机调度,解题时还会卡壳。Huffman编码和模拟退火还没来得及上手。贪心算法不是一种具体的算法,它更倾向于一种解决问题的“思想”。贪下眼前最大利原创 2021-03-21 19:35:30 · 77 阅读 · 0 评论