之前在C++ primer这本书上没有看到关于优先队列的东西，最近在看A*算法中看到
总结一下
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类：
其他好文 时间：
2014-11-25 14:36:30
阅读次数：
307
LOAD DATA LOW_PRIORITY LOCAL INFILE 'C:\\Users\\neo\\Desktop\\id.csv' INTO TABLE `identity_card` FIELDS TERMINATED BY ',' LINES TERMINATED BY '\r\n' (`number`, `zone`);
CREATE TEMPORARY TABLE tmp1 se...
分类：
其他好文 时间：
2014-11-25 00:21:48
阅读次数：
1392
select的 high_priority还是比较有用，在实践中，平均5~6秒提高到3秒========================================================================= 前面的部分主要是聚焦于如何让单独的查询执行的速度更快。MySQ....
分类：
数据库 时间：
2014-11-24 20:44:51
阅读次数：
201
Linux Kernel Interrupt、Interrupt Priority、Prohibit Things Whthin CPU In The Interrupt Off State
分类：
系统相关 时间：
2014-11-24 20:36:00
阅读次数：
362
/* 第20章 priority_queue优先队列容器 20.1 priority_queue技术原理 20.2 priority_queue应用基础 20.3 本章小结*/// 第20章 priority_queue优先队列容器// 20.1 priority_queue技术...
分类：
其他好文 时间：
2014-11-21 01:16:07
阅读次数：
178
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果...
分类：
其他好文 时间：
2014-11-20 23:26:21
阅读次数：
297
// Test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include //注意加这个头文件
using namespace std;
class Widdget
{
};
int priority()
{
return 0;
}
/*
下面的函数可能造成内存泄露：
调用的时候如下：...
分类：
编程语言 时间：
2014-11-20 15:20:24
阅读次数：
158
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆...
分类：
其他好文 时间：
2014-11-19 17:43:25
阅读次数：
194
目前Android的WiFi自动连接的优先级规则如下：
1、priority值的范围设定为[0,1000000),如果超出此范围则会reset;
2、最近连接过的AP拥有最高priority,在自动连接中会首先尝试连接它;
3、未连接过但是扫描到的AP,按其信号值强弱排序,越强的显示靠前,但是,还得综合
AP的安全因素,基本情况是:WPA/WPA2 > WEP > signal level h...
分类：
移动开发 时间：
2014-11-19 11:05:07
阅读次数：
471
