思路： 使用堆模拟。复习了priority_queue自定义结构体比较函数的用法。 实现： ...
分类：
其他好文 时间：
2018-03-12 13:34:49
阅读次数：
162
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724 题目描述： Message queue is the basic fundamental of windows system. For each proce ...
如果用vector实现，在运行时遍历寻找最小的两个节点，时间复杂度为O(N^2) 但是我们可以用priority_queue优化，达到O(N logN)的时间复杂度 需要注意的是priority_queue的模板type不能存指针。因为指针是64位整数，存的是数据在内存中的地址。但如果直接存Node ...
分类：
其他好文 时间：
2018-03-10 15:55:48
阅读次数：
156
篇首： 二叉堆是非常非常简单的数据结构，是入门级别的基础，但是我知道算法思想，没有去实践过（一般用到堆时直接STL的priority_queue），最近在刷刷基础且李总让我们总结算法，于是心血来潮手打一波二叉堆。（重要的事情说三遍：priority_queue是大根堆性质、priority_queu ...
分类：
其他好文 时间：
2018-03-10 00:20:53
阅读次数：
174
C++标准库的容器分为序列容器和关联容器。 序列容器简单的有vector，list，deque，复杂的还有配接器stack，queue，priority_queue。 关联容器简单的有set，map，复杂的有multiset，multimap，这都是基于RB-tree的，基于hashtable的也有 ...
分类：
其他好文 时间：
2018-03-06 17:07:29
阅读次数：
184
数据结构： 权值线段树，二维线段树，矩阵树，用线段树完成平衡树操作 splay，fhq treap hash_table 分块/莫队 搞懂STL中的vector,set,map,muiltset,pair的所有骚操作 背下pb_ds中rbtree,priority_queue,splay_tree等 ...
分类：
其他好文 时间：
2018-02-27 16:03:23
阅读次数：
157
1 struct node 2 { 3 int id,dis; 4 bool operator < (const node &rhs) const 5 { 6 return dis>rhs.dis; 7 } 8 } ; 9 priority_queue<node>q; 10 void dijkstr ...
分类：
其他好文 时间：
2018-02-26 23:10:30
阅读次数：
165
STL -- heap结构及算法 heap（隐式表述，implicit representation） 1. heap概述 : vector + heap算法 heap并不归属于STL容器组件，它是个幕后英雄，扮演priority queue的助手。顾名思义，priority queue允许用户以任 ...
分类：
编程语言 时间：
2018-02-12 16:50:27
阅读次数：
209
priority_queue 优先队列(Priority Queues)：顾名思义，一个有着优先级的队列。它是一种ADT，和队列的思想差不多—— 排队，数据结构中的队列是不能插队的，不能颠倒排队的顺序，而在优先队列里，先出队列的元素不是先进队列的元素，而是优先级高的元素，默认的优先级是数字大的数优先 ...
分类：
其他好文 时间：
2018-02-12 15:23:57
阅读次数：
189
题意:给定n个商品的deadline和profit,求每天卖一件的情况下的最大获利 显然是一道贪心 按deadline从小到大排序好,动态维护小根(profit)堆的大小b.p; } ll n; int main(){ while(cin n){ ll day=0; priority_queue,g ...
分类：
其他好文 时间：
2018-02-11 00:11:54
阅读次数：
161
