昨天上午有点不在状态,学习迷迷糊糊的,所以我选择先跟搜索断联一下,先翻到了最后一章。最后一章首先是STL的应用,包括vector,queue,deque,以及迭代器的一些很熟的知识,还有优先队列重载运算符以前注意了几次,
还学习了bitset,相当于采用了状态压缩的二进制数组。支持基本的位运算。
还学习了reserse,unique去重,random_shuffle(随机打乱),next_permutation,lower_bound和upper_bound 的用法。
此外后来,还学习了随机数据生成和对拍的思想。包括随机生成整数序列,区间列,随机生成树,随机生成图,等随机生成数据的方法。还有对拍的实现。当我们做题时不知道测试数据以及自己能否过时,就采用对拍看自己的优解是否和朴素算法 的结果一致。
除此之外,还看了一下昨天做的题目。
下午有高中玩的很好的伙伴找我出去聚聚,所以就没有学习,哎。但我们聊得很开心,也聊了很多未来的规划。嘻嘻。
晚上做的题目,只看了两道,c 题是一道简单题,d题是一道融合前缀和,二分,以及素数判定的题目,题目虽然不难,但餐咋的知识点用了老多遍啦,比较重要,回来再整理一下。
说一下进来的问题:开始有点懈怠啦,最近,和同学出去聚会的频率有些频繁,还是要摒弃一些外在的杂念,专心地投入进去,不要三天打鱼,两天晒网,结果一无所获。