korchatao-CSDN博客

原创 5.17-5.23周学习记录

本周学习二分和二分答案的相关例题，开始对二分有了较系统的了解。上周结束时对二分答案的使用还存有疑惑，现在可以给出答案了。

2021-05-24 06:22:27 214 3

本周学习了二分查找的思想内涵和二分的算法外延。首先说说二分查找。二分查找的精髓就是取严格单调递增序列的中位数，然后判断待求数处于左区间或右区间——这样每次取中位数都能去除当前总元素的一半，因此时间复杂度也低至O(logn)，是非常优秀的算法了。在C++的STL中，二分查找函数有三个： binary_search：返回一个bool值判断待求值是否存在给定序列中。 lower_bound：返回可插入的最小位置的迭代器。可插入的最小位置是啥意思呢？例如给定序列{ 1 2 2 2 3...

2021-05-17 12:03:38 77

原创说点题外话

坐在五一返校的大巴车上，突然感慨这学期这么快就要过去了。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 103

原创 3.29-4.11两周学习总结

动态规划真的太难了，动态规划真的太难了，动态规划真的太难了。把这句话说三遍之后好像就没那么难了。这期学习总结想用分享（讲解）的口吻记录，希望以后复习的时候看到，能让自己瞬间回味起现在坐在电脑前掉头发的快感。提起DP就不得不讲到分治法，我觉得DP算是分治法的兄弟吧，前者把复杂问题分解成关联子问题，后者则是分解成独立子问题。有一说一，DP可比分治难多了。DP的难点在哪里呢，难在寻找状态量和列出状态转移方程——状态是记录子问题最优解的数据，状态转移则是子问题之间的递推。问题往往要求的是最优解的数据，稍微...

2021-04-12 12:42:41 133 1

原创 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 142

原创 3.15-3-21周学习总结

本周因为周末有其他科目的考试，占用了太多时间复习，作业只尝试了A. B. C. F. I. N题。现在考完了，接下来一周一定要争分夺秒，把这周学习时间补回来，把作业都尽快A掉，争取26号前能AC16-19题（当然能全过最好了！）在完成作业前，我通过hdu上关于贪心算法的入门例题，对贪心算法的基本内容进行学习——特别是活动安排问题和最优装载问题。对于区间覆盖和多机调度，解题时还会卡壳。Huffman编码和模拟退火还没来得及上手。贪心算法不是一种具体的算法，它更倾向于一种解决问题的“思想”。贪下眼前最大利

2021-03-21 19:35:30 76

原创 3.8-3.14周学习总结

本周学习的基础知识： STL可以分为算法类与容器类； 1.算法类： -快速排序 sort(a,a=10) -数据交换 swap(a,b) -下一个排列 next_permutation(a,a+n) 如3位数的全排列有123、132、213、231、312、321 设a的排列为123，使用函数next_permutation(a,a+1)后返回132 注意，若a为最后一个排列，如321，使用一次函数无作用，再次使用函数得123 -最值 template<class_Tp>

2021-03-13 22:57:04 129 1

TaoTao