上一期是关于STL和并查集结合的例题，也附了STL中部分容器的使用摘要，由于是从网上东拼西凑的，感觉有的关键点还是没解释清楚，现在从其中摘出两个容器，用例题对它们的用法进行进一步解释。 以下是例题的介绍 题目简述：有一个人每天往返于一段道路中，走着走着就觉得无聊了，于是自己给自己找乐子发明了一个扔石 ...
分类：
其他好文 时间：
2017-09-17 01:25:46
阅读次数：
238
priority_queue priority_queue就是一个堆，并且默认情况下位大根堆。 返回队列中数据的个数 可以看出priority_queue的函数列表与栈stack的函数列表是相同的。 priority_queue优先队列，插入进去的元素都会从大到小排好序 PS：在priority_q ...
分类：
其他好文 时间：
2017-09-13 01:45:27
阅读次数：
281
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 有向图上求两点st, ed间的第k短的路径 emmm...... 朴素的想法就是priority_queue，从原点出发向外探索，当取出终点k次时就得到第k短路 类似“bfs”的思想，缺陷是越往后状态 ...
分类：
其他好文 时间：
2017-09-08 01:27:15
阅读次数：
202
在普通队列中，元素出队的顺序是由元素入队时间决定的，也就是谁先入队，谁先出队。但是有时候我们希望有这样的一个队列：谁先入队不重要，重要的是谁的“优先级高”，优先级越高越先出队。这样的数据结构我们称之为优先队列（priority queue），其常用于一些特殊应用，比如操作系统控制进程的调度程序。 那 ...
分类：
编程语言 时间：
2017-09-06 14:34:48
阅读次数：
174
priority_queue优先队列/C++概述 priority_queue是一个拥有权值观念的queue，只允许在底端加入元素，并从顶端取出元素。 priority_queue带有权值观念，权值最高者，排在最前面。 缺省情况下priority_queue系利用一个max-heap完成，后者是一个... ...
分类：
编程语言 时间：
2017-09-04 13:16:08
阅读次数：
201
还记得三个月前，我是一名pasca选手。 现在，却已经深陷c++无法自拔 以前，我手写快排，现在动不动就sort 以前，我手写堆，现在动不动就priority_queue 我失去了很多 也得到了很多 代码变短 风格变简洁 随心所欲地调试 如果可以重来，我一定还会选择c++ ...
分类：
其他好文 时间：
2017-09-02 23:24:21
阅读次数：
128
本文是看了黄源河的论文后才写的 如果本人有哪些地方写得不对的，希望各位大佬改正ORZ 学习C++的大佬应该都会优先队列（原谅我的菜，我连priority_queue都不会拼） 左偏树说到底就是一个升级版的堆 因为左偏树拥有所有堆拥有的功能比如说插入一个节点，取出堆顶和删除堆顶 我们的左偏树的优秀到底 ...
分类：
其他好文 时间：
2017-09-02 22:29:40
阅读次数：
112
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b ...
分类：
编程语言 时间：
2017-08-27 12:48:58
阅读次数：
176
Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。 不难想到，从最大字段和向下更新。 用set实现 介绍一下set:用法与priority_queue基本相同，区别是 ...
分类：
其他好文 时间：
2017-08-19 22:21:14
阅读次数：
286
1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset? STL算法: sort, unique, nth_element, reverse, rotate, next_permution, ...
分类：
其他好文 时间：
2017-08-18 20:41:24
阅读次数：
291
