优先队列+map #include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>#include<string.h>#include<map>#include<queue>using namespace std;#defi ...
分类：
其他好文 时间：
2019-05-04 20:06:17
阅读次数：
152
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2019-04-30 23:28:23
阅读次数：
123
今天主要用来铺路，打基础 枚举 没什么具体算法讲究，但要考虑更优的暴力枚举方法，例如回文质数，有以下几种思路： 1.挨个枚举自然数，再一起判断是否是回文数和质数，然而一看就不是最优 2.先枚举质数再判断回文，但质数显然要比回文数要多，较下一种慢 3.先枚举回文数再判质： (1).分别开数组，把每个元 ...
分类：
其他好文 时间：
2019-04-28 20:35:19
阅读次数：
165
"题目链接" n是总共的数.. k为k个链表 并且学习了优先队列的比较器如何写...... ...
分类：
其他好文 时间：
2019-04-23 17:10:05
阅读次数：
116
1 #include 2 using namespace std; 3 struct node 4 { 5 int pos,len; 6 bool friend operatord.len;//优先队列原本是从大到小排列的，这里把小于号重载为特殊的大于号,使得队列中的元素从小到大出队,从而代替循环操... ...
分类：
其他好文 时间：
2019-04-14 23:03:23
阅读次数：
260
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk ...
分类：
编程语言 时间：
2019-04-14 18:07:50
阅读次数：
186
思路 简单题，用栈，队列，优先队列直接模拟即可 代码 cpp include include include include include using namespace std; queue q; stack S; priority_queue pq; int n; int main(){ wh ...
分类：
其他好文 时间：
2019-04-10 09:13:05
阅读次数：
136
对于海量数据与数据流，用最大堆，最小堆来管理。 ...
分类：
其他好文 时间：
2019-04-08 13:27:51
阅读次数：
157
题意： 求子集和第k大，n,k<=1e6 思路： 优先队列经典题目，注意优先队列是默认按从大到小排的 代码： ...
分类：
Web程序 时间：
2019-04-05 22:38:09
阅读次数：
282
