摘要：
1， 我记得以前好像还想好好搞来着..... 什么大根堆什么小根堆来着？ 2 抄自ppt 很多种实现优先队列的方式，最常见的就是堆。 最常见的堆就是二叉堆，C++中priority_queue定义了一个以权值为优先级的堆。 #include<queue> priority_queue<数据类型> q 阅读全文
posted @ 2019-12-14 19:38
北月真好
阅读(85)
评论(0)
推荐(0)
摘要：
一， 给定一个区间，求所有区间长度为L的区间的最大值和最小值 二， 该题有很多做法。 自然用的是滑动窗口（单调队列） 可能的做法： O(nlogn)的线段树 O(nlogn)的带删除优先队列（对顶堆） 还能再快一点吗？ O(n)-O(1)RMQ代替线段树 三， 单调队列和单调栈的意思一样，始终要你维 阅读全文
posted @ 2019-12-14 18:18
北月真好
阅读(190)
评论(0)
推荐(0)
摘要：
一，实现栈 int s[100005],tot=0; #define push(x) s[++tot]=x #define pop tot-- #define size tot #define top s[tot] 二，这个东西虽然有点简陋，但还是可以的。 我觉得把这个东西按照，我习惯的结构体改一下 阅读全文
posted @ 2019-12-14 16:28
北月真好
阅读(205)
评论(0)
推荐(0)
摘要：
大致先分一下，今天要干啥把。 现在，3.40； 写到9.50； 大概六个小时。 先学新的三个小时。 再去复习搜索2个小时。 阅读全文
posted @ 2019-12-14 15:40
北月真好
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号