" 题目传送门 " 刚看到这道题：这题直接用堆+模拟不就可以了(并没有认真算时间复杂度) 于是用priority_queue水到了85分…… (STL大法好) 天真的我还以为是常数问题，于是疯狂卡常……~~(我是ZZ)~~ 直到我下了组数据，结果它跑了……跑了…… 10s ~~(这叫我怎么卡常)~~ ...
分类：
其他好文 时间：
2019-11-13 22:03:48
阅读次数：
76
目录 ?$vector$ ?$queue$ ?$priority\_queue$ ?$deque$ ?$set,multiset$ ?$map,multimap$ ?$bitset$ ?常用函数$algorithm$ ?$vector<int>\ a$ $size/empty$ $a.size()$ ...
分类：
编程语言 时间：
2019-11-11 18:43:28
阅读次数：
99
详解C++ STL priority_queue 容器 本篇随笔简单介绍一下$C++STL$中$priority_queue$容器的使用方法和常见的使用技巧。 priority_queue容器的概念 $priority_queue$在英文中是优先队列的意思。 队列是一种基本的数据结构。其实现的基本示 ...
分类：
编程语言 时间：
2019-11-08 20:58:53
阅读次数：
72
1.STL栈 hdu 1237 ‘简单计算器’ 2.STL 优先队列 priority_queue hdu 1873 看病要排队 #include<iostream> #include<queue> //加这个文件是因为杭电的oj不行 #include<string> using namespace ...
分类：
其他好文 时间：
2019-11-07 13:34:12
阅读次数：
121
平时定义的时候，直接上就完事了： 默认大根堆。 之前很菜的时候不知道小根堆怎么写，还在考场上干过加个负号甩到大根堆里面去的蠢事。 它的完整形式呢，其实是长这个样子的： 然后就是一些特殊的情况： 用pair的时候，先按first，再按second 自动排序 。 如果要自定义排序的话，可以写一个$cmp ...
分类：
编程语言 时间：
2019-10-31 23:50:42
阅读次数：
135
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
$swap$的方式有 $S1.swap(S2)$ 或 $swap(S1,S2)$ $vector,map,set,deque \ \ \ \ swap$复杂度：$O(1)$ $priority\_queue,queue,stack\ \ \ \ swap$复杂度：$O(n)$ 特别要注意以上三种容器 ...
分类：
其他好文 时间：
2019-10-17 23:21:11
阅读次数：
144
In this page, I create a class Binary Heap to implement priority queue in C++ and Python. The data structure is same in both programing language as be... ...
分类：
其他好文 时间：
2019-10-17 12:13:00
阅读次数：
76
适配器(adapters)： 概念上类似于设计模式中的适配，此处STL中的适配器可对组件的组合、灵活运用扮演重要角色。 STL中适配器主要有：容器适配器、迭代器适配器、仿函数适配器 容器适配器： queue(先进先出)、stack(先进后出)、priority_queue(优先队列)适配器，即que... ...
分类：
其他好文 时间：
2019-10-13 15:12:37
阅读次数：
102
