优先队列,主要是STL应用所以复制一下#include #include #include #include #include #include #include #include #include #include #include #include #define ALL(x) x.begin(...
分类：
其他好文 时间：
2015-01-25 22:28:33
阅读次数：
163
ExpeditionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7707Accepted: 2263DescriptionA group of cows grabbed a truck and ventured on an exp...
分类：
其他好文 时间：
2015-01-25 20:50:03
阅读次数：
136
这个题目一开始没想到用优先队列，或许说没学过优先队列，结果卡死了。然后看了别人的题解，原来如此，基本方法就是BFS。
优先队列的基本用法：http://blog.csdn.net/baochunzhi/article/details/7664422，讲解还是比较详细。
这题还有一个注意点就是如何输出，这里就要注意前后的关系，我是用next数组来表示前后两点的相对关系，具体可以见代码。输出的时候...
分类：
其他好文 时间：
2015-01-25 16:40:53
阅读次数：
213
题目链接：
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.ut...
分类：
其他好文 时间：
2015-01-24 20:07:55
阅读次数：
211
题目链接：HDU 1102 Constructing RoadsConstructing RoadsProblem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some r...
分类：
其他好文 时间：
2015-01-23 22:43:08
阅读次数：
245
顺序表（ArrayList)使用示例、链表（LinkedList）使用示例、优先队列（PriorityQueue）使用示例、哈希集合（HashSet）使用示例、哈希映射（HashMap）使用示例、有序树（TreeSet）使用示例、有序树映射类（TreeMap）使用示例
分类：
编程语言 时间：
2015-01-23 13:00:47
阅读次数：
216
Dijksta算法中，如果我们采用的是邻接矩阵来存的，第一点浪费的空间比较多，第二点我们知道算法的时间复杂度在O（n*n），这样的算法可以说并不是很好，所以我们考虑优化它首先我们可以优化存储结构，采用邻接表来存储，其次我们可以用优先队列来排序大小，其时间复杂度大大降低。
需要注意的是pair是按照第一个元素的大小排序，如果相同才按照第二个，所以我们要把d[i]包装在第一个元素上。
vect...
分类：
其他好文 时间：
2015-01-22 18:23:48
阅读次数：
150
一、队列（queue）
思想：队列实现的是一种先进先出（first-in,first-out,FIFO）策略。（《算法导论》）
定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。（《大话数据结构》）...
分类：
其他好文 时间：
2015-01-22 18:20:02
阅读次数：
278
题意 质因数只可能有2,3,5的数称为丑数 输出第1500个丑数
STL优队列应用 1是丑数 丑数的2,3,5倍都是丑数 用优先队列模拟就行了
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//priority_queue, greater > q;
struct...
分类：
其他好文 时间：
2015-01-20 22:20:23
阅读次数：
233
