1，定义及简述 对于这个模板类priority_queue，它是STL所提供的一个非常有效的容器。 作为队列的一个延伸，优先队列包含在头文件 <queue> 中。 优先队列时一种比较重要的数据结构，它是有二项队列编写而成的，可以以O(log n) 的效率查找一个队列中的最大值或者最小值，其中是最大值 ...
分类：
编程语言 时间：
2020-04-12 23:01:21
阅读次数：
119
睡眠与唤醒 Peterson解法和TSL解法都是正确的，但它们都有忙等待的缺点。这些解法在本质上是这样的： 当一个进程想进入临界区时，先检查是否允许进入，若不允许，则进程将踏步等待，直到许可为止 。 这种方法不仅浪费CPU时间，还可能引起预料不到的结果，即： 优先级翻转问题（priority inv ...
分类：
编程语言 时间：
2020-04-11 15:51:23
阅读次数：
97
题解：设有一条边x->y，数组dis1[i]表示从1到i的最短距离，dis2[i]表示从n到i的最短距离。 1 如果说将x->y反向之前没有经过x->y，但是反向后我经过了x,y说明找到了一个更优的路径，那么反向后的答案就是dis1[y]+dis2[x]+(x,y)，如果说反向后我没有经过 x->y ...
分类：
Web程序 时间：
2020-04-11 13:05:27
阅读次数：
84
"Link" 题意： 给出一个长度为奇数的序列，输出前 $1,3,5,\dots$ 个数的中位数 思路： 对顶堆 建立一个小根堆和大根堆 如果当前数比小根堆堆顶大，插入小根堆 如果当前数比小根堆堆顶小，插入大根堆 大根堆堆顶是始终小于小根堆堆顶的 当已经插入的个数为奇数时，我们要保证大根堆里的数比小 ...
分类：
其他好文 时间：
2020-04-09 00:07:07
阅读次数：
67
Solution 又是一道神仙题。~~蒟蒻表示不看题解根本不会做~~ 首先我们定义一个 DP 数组 $\mathtt{f[i][j]}$ 表示：最大质因子为 $\mathtt{p[i]}$，分解成 j 个质数（可以相同）组成的集合（其中 $\mathtt{f[i][j]}$ 是这个集合的根节点，在这 ...
分类：
其他好文 时间：
2020-04-06 15:26:33
阅读次数：
78
面试题41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) ...
分类：
其他好文 时间：
2020-04-03 20:16:41
阅读次数：
68
队列，有如下几种： #include <queue> //普通队列 #include <deque> //双端队列 #include <priority_queue> //优先级队列 常规队列操作： queue.size(); //获取大小 queue.push(x); //入队 queue.pop ...
分类：
其他好文 时间：
2020-04-02 11:40:21
阅读次数：
95
变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea ...
分类：
其他好文 时间：
2020-04-02 01:20:15
阅读次数：
90
703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap 相关链接 "leetcode" "c++ priority_queue cplusplus" "c++ priority_queue cnblog" ...
分类：
编程语言 时间：
2020-04-01 10:54:46
阅读次数：
71
java的线程池的工作队列用到了并发队列。队列一般用在生产者消费者的场景中，处理需要排队的需求。 你好，我是李福春，今天的问题是： ConcurrentLinkedQueue和LinkedBlockingQueue有什么区别？ 答：都是java提供的并发安全队列，都提供了等待性的操作，take,pu ...
分类：
编程语言 时间：
2020-03-30 20:03:09
阅读次数：
111
