Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
题意：将k个已经排好序的链表合并成一个
思路：用到优先队列比较简单。
/**
* Definition for singly-linked list.
* struct ListNod...
分类：
其他好文 时间：
2015-02-10 16:47:11
阅读次数：
124
题目链接:http://poj.org/problem?id=2312
Battle City
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7085
Accepted: 2390
Description
Many of us had playe...
分类：
其他好文 时间：
2015-02-09 23:08:15
阅读次数：
206
priority_queue是一个容器适配器，在这个容器里第一个数据元素是最大的。它的使用场景是什么样：如果12306抢票，为什么黄牛能抢这么多票，感觉12306那边的请求队列是一个优先队列，黄牛的请求携带了一个隐含参数，所以他的请求最先执行。当然这是怀疑。不过也是优先级队列的使用场景。还可以进行排...
分类：
其他好文 时间：
2015-02-09 20:16:20
阅读次数：
132
注意题目给的是到终点的距离，需要转成到起点的距离，还有就是将终点也看成是加油站，这样写起来方便很多，不必要单独考虑最后一个加油站不在终点以后的情况
#include
#include
#include
#include
#include
using namespace std;
int N,P,L;
pair d[10100];
bool cmp(pair a, pair b)
{...
分类：
其他好文 时间：
2015-02-09 18:23:46
阅读次数：
146
#include
#include
#include
#include
#include
using namespace std;
int N,R;
int x[50100];
int main()
{
#ifdef xxz
freopen("in.txt","r",stdin);
#endif // xxz
ios::sync_with_stdio(false);
...
分类：
其他好文 时间：
2015-02-09 18:23:16
阅读次数：
182
解题思路：
直接的bfs，因为和时间有关，需要采用优先队列.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 500 + 10;
char G[MAXN][MAXN];...
分类：
其他好文 时间：
2015-02-09 15:59:04
阅读次数：
101
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d...
分类：
其他好文 时间：
2015-02-09 12:26:49
阅读次数：
117
比较典型的应用优先队列的题。题目是在一个长为n的数组中，依次问m个数中的最小值。那么把值和下标做成一个结构体，放进优先队列里，每次移动窗口就把该T的T掉，剩下的最小值就是答案，复杂度nlogn，轻松ac。/* * Author : ben */#include #include #includ...
分类：
其他好文 时间：
2015-02-08 23:14:47
阅读次数：
189
Python 使用由单链表构建的数组实现有边际优先队列 (基于class, 包含迭代器)...
分类：
编程语言 时间：
2015-02-06 15:02:10
阅读次数：
148
题目链接：
3103
题意：
一块N X M 的墙壁，求从S点出发 到T点的最短时间 每次只能爬一步，且只能左右脚交替爬行，墙上每个方块中的数字标明方块的"光滑
等级"，标有数字t 的方块将花费他t 个单位时间安全地将他的脚踏在上面。
题解：
队列结构体中有4个变量（x,y,步数,固定的脚（0左脚，1右脚））。将所有s点...
分类：
其他好文 时间：
2015-02-05 09:38:29
阅读次数：
117
