使用STL中priority_queue（由最大最小堆实现的）来实现。注意传递参数的时候需要传递三个。模板声明：priority_queue这里的实现要求输入完全正确，所以代码移植性非常差。#include #include #include using namespace std;typedef ...
分类：
编程语言 时间：
2015-04-10 14:57:29
阅读次数：
179
STL中，sort的默认排序为less，也就是说从小到大排序；priority_queue默认是less，也就说大顶堆；map默认是less，也就说用迭代器迭代的时候默认是小的排在前面；set默认是less，也就是说用迭代器迭代的时候是从小到大排序的。1、sort#include #include ...
分类：
其他好文 时间：
2015-04-09 13:42:32
阅读次数：
163
C++中的容器
容器与容器适配器
容器包括vector, deque, list, map, multimap, set, multiset。容器适配器包括基于deque的stack和queue，基于vector的priority_queue。string也实现了stl的接口。
因为编写C++程序时经常需要查找容器的函数接口，故作此总结。C++新引入的容器与函数未引入。主要参考自：S...
分类：
编程语言 时间：
2015-04-08 06:48:39
阅读次数：
200
使用CSS3 Grid布局实现内容优先http://www.w3cplus.com/css3/css3-grid-layout-module.html本文由大漠根据Rachel Andrew的《Giving Content Priority with CSS3 Grid Layout》所译，整个译文...
分类：
Web程序 时间：
2015-04-02 16:21:05
阅读次数：
253
优先队列，没什么好说的。
#include
#include
#include
#include
using namespace std;
//n is the people's num,and k is the num of room
int n, k;
priority_queue, greater > input,ans;
int main()
{
while (cin >>...
分类：
其他好文 时间：
2015-04-01 13:20:06
阅读次数：
137
/**
* 清除缓存
*/
+(void)clearCache{
dispatch_async(
dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0)
, ^{
NSString *cachPath = [NSSearchPathForDirectoriesInDom...
分类：
其他好文 时间：
2015-03-31 10:52:24
阅读次数：
110
有两种方法使用log
log类
log level:
verbose：任何消息
debug：输出调试消息
information：一般提示性的信息，包括i,w,e
warning：警告
error：错误
assertLogPrinter类：发送输出到系统log，
构造函数
public LogPrinter (int priority, String tag)
参数：
pri...
分类：
移动开发 时间：
2015-03-31 09:07:32
阅读次数：
141
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类：
编程语言 时间：
2015-03-30 09:26:58
阅读次数：
188
堆数据结构的一个重要用处就是：最为高效的优先级队列。优先级队列分为最大优先级队列和最小优先级队列，其中最大优先级队列的一个应用实在一台分时计算机上进行作业的调度。当用堆来实现优先级队列时，需要在队中的每个元素里存储对应的应用对象句柄(handle)。这里对象柄用数组下标表示，因为在堆操作中，堆元素会...
分类：
其他好文 时间：
2015-03-28 23:13:23
阅读次数：
184
优先队列
#include bits/stdc++.h>using namespace std;struct cmp{ bool operator() (const int a, const int b) const{ return a%10 > b%10;///定义个位数小的优先级大 }};int main(){ priority_queueint, vecto...
分类：
其他好文 时间：
2015-03-28 08:59:02
阅读次数：
128
