public class Priority_Queue {
//储存的数组
private int A[];
//堆的大小
private int pile_Size=0;
//如果找到指定值，返回 -1
private int NOT_FIND = -1;
//堆容器的大小增量
private int INCREAT_CAPCITY=20;
//堆容器大小
privat...
分类：
其他好文 时间：
2014-07-22 18:06:02
阅读次数：
306
最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with ...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
212
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类：
编程语言 时间：
2014-07-21 11:46:44
阅读次数：
287
在使用union all的时候，系统资源足够的情况下，为了加快hive处理速度，可以设置如下参数实现并发执行set mapred.job.priority=VERY_HIGH;set hive.exec.parallel=true;设置map reduce个数-- 设置map capacityset...
分类：
其他好文 时间：
2014-07-19 21:37:25
阅读次数：
264
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序，Min-heap 用来实现 priority queue.max-heap的定义是：for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类：
其他好文 时间：
2014-07-18 10:23:12
阅读次数：
180
Problem Description
Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards f...
分类：
其他好文 时间：
2014-07-17 20:17:43
阅读次数：
381
l 进程亲缘性l 线程亲缘性l 画笔CPen一、进程线程亲缘性SetProcessAffinityMask //设置进程 可以使用的CPUSetThreadAffinityMask //设置进程 可以使用的CPUvoid CDialog_Thread_Priority_test::OnBnClick...
分类：
编程语言 时间：
2014-07-16 18:28:01
阅读次数：
203
