6081: Gym Class 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 40 测试通过:10 描述 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， ...
分类：
编程语言 时间：
2019-10-27 20:34:42
阅读次数：
123
[toc] 2水题 + 1中等 + 1稍难 t1.统计数字 "题目" 题意：给定n个数，按数字从小到大的顺序输出数字及出现次数。 思路：[水题]爱怎么搞怎么搞，反正我就是要用优先队列。 Code: c++ include include include include using namespace ...
分类：
其他好文 时间：
2019-10-26 20:45:51
阅读次数：
86
来源：https://www.jianshu.com/p/6b526aa481b1 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合中的最小值（或者最大值） 在朋友面前装逼 ...
分类：
其他好文 时间：
2019-10-26 19:13:11
阅读次数：
74
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
首先 ，不妨假设 mid 为最初的中位数，开一个小根堆存储 q1（<=mid ）一个大根堆存储 q2（ >mid ）当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题：：https://www.luogu.org/prob ...
分类：
其他好文 时间：
2019-10-23 21:59:47
阅读次数：
112
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， ...
分类：
编程语言 时间：
2019-10-21 23:26:46
阅读次数：
177
``` #include #include #include #include #define MAX_H nodes1 #define MIN_H nodes2 #define LL long long using namespace std; struct nodes1 { LL k; bool... ...
分类：
其他好文 时间：
2019-10-17 17:45:11
阅读次数：
70
适配器(adapters)： 概念上类似于设计模式中的适配，此处STL中的适配器可对组件的组合、灵活运用扮演重要角色。 STL中适配器主要有：容器适配器、迭代器适配器、仿函数适配器 容器适配器： queue(先进先出)、stack(先进后出)、priority_queue(优先队列)适配器，即que... ...
分类：
其他好文 时间：
2019-10-13 15:12:37
阅读次数：
102
2153: D.ly的排队问题 Description 马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察...那么问题来了，她只能观察 ...
分类：
编程语言 时间：
2019-10-12 21:01:49
阅读次数：
111
