单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
1.定义：priority_queue<Type, Container, Functional>Type 就是数据类型Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Function ...
分类：
其他好文 时间：
2020-02-02 20:06:54
阅读次数：
102
k短路算法 求解k短路用到了A 算法，A ( A star )算法，又称启发式搜索算法，与之相对的，dfs与bfs都成为盲目型搜索；即为带有估价函数的优先队列BFS称为A 算法。 该算法的核心思想为设计一个估价函数，估价函数需要满足下面几个准则： 1：设当前状态state到目标状态所需的估计值为$f ...
分类：
编程语言 时间：
2020-02-02 15:42:53
阅读次数：
83
堆排序算法。堆堆又被称为优先队列。按照元素的优先级取出元素。普通队列：先进先出；后进后出优先队列：出队顺序和入队顺序无关；和优先级相关在优先队列的内部，元素的次序却是由”优先级”来决定的：高优先级的元素排在队首，而低优先级的元素排在后面。优先队列入队操作比较复杂，需要将元素根据优先级尽量排到队列前面... ...
分类：
编程语言 时间：
2020-01-29 12:12:14
阅读次数：
94
一：模板题与解释 1.仅有定义即可完成优先队列（题面） #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ...
分类：
其他好文 时间：
2020-01-28 17:24:03
阅读次数：
52
JavaScript实现的数据结构，
JS库/NPM包：data-struct-js ...
分类：
编程语言 时间：
2020-01-27 23:50:06
阅读次数：
86
单调栈，单调队列，优先队列 单调数据结构 常用于处理权值与序号单调的问题。 1.最近较小数 给定一个长度为n(n const int maxn = 5e6 + 10; int a[maxn], stack[maxn]; int n, top; int main() { //读入数据 scanf("% ...
分类：
其他好文 时间：
2020-01-27 12:32:37
阅读次数：
74
题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的 ...
分类：
编程语言 时间：
2020-01-26 22:07:17
阅读次数：
112
1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 typedef struct state STA; 6 struct state 7 { 8 int cup[3],water; 9 b ...
分类：
其他好文 时间：
2020-01-26 19:26:27
阅读次数：
54
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。 ...
分类：
其他好文 时间：
2020-01-21 23:22:37
阅读次数：
112
