首页
处理数据的小技巧
常用较为特殊的处理技巧
对于环形结构,处理时一般都变为原先的两倍,然后穷举起始点,比较所得到的值大小(P1063能量项链)
对于连续数据枚举时,可以考虑二分答案判断是否符合条件(P2440木材加工)
类似与对顶堆一样开一个小根堆(注意不是大根堆)。先往这个堆里面填 kk 个 -\infty?∞,然后扫每个元素的时候判断这个元素与堆顶的大小,如果大于堆顶的话就把堆顶弹出,并把这个数加入堆,把所有数扫完之后堆顶就是第k大的数
(未完待续)
C++学习
相关
c++学习笔记(五)—— IO、顺序容器和关联容器
C++学习(二十九)(C语言部分)之 顺序表
oneAPI DPC++学习资料和实验平台
C++学习笔记 (19)—— 文件操作
C++学习笔记(3)
第七节 day05_C++学习内容
标签