一、什么是优先级翻转问题 所谓优先级翻转问题（Priority Inversion）即当一个高优先级任务通过信号量机制访问共享资源时，该信号量已被一低优先级任务占有，而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级任务抢先，因此造成高优先级任务被许多具有较低优先级任务阻塞，实时性难以得....
分类：
编程语言 时间：
2014-11-07 13:05:28
阅读次数：
89
需要头文件#include queue q;q.push(12);while(!q.empty() ){cout q; //默认按照从大到小排序q.push(1);q.push(2);while(!q.empty() ){cout , greater > q; //按照从小到大的顺序q.push.....
分类：
其他好文 时间：
2014-11-07 00:55:54
阅读次数：
132
ios中多线程有三种，NSTread,NSOperation,GCD这篇就讲讲GCD的基本用法平时比较多使用和看到的是：dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ //...
分类：
移动开发 时间：
2014-11-06 19:08:28
阅读次数：
177
1.在cmd中执行：lint --show AllowBackup // 显示lint中关于AllowBackup这个话题（issue）的解释，执行结果如下：
AllowBackup
-----------
Summary: Ensure that allowBackup is explicitly set in the application's
manifest
Priority: 3...
分类：
移动开发 时间：
2014-11-06 17:41:46
阅读次数：
262
转载自http://www.cnblogs.com/ggjucheng/archive/2012/11/05/2755683.htmlload的语法LOAD DATA [LOW_PRIORITY | CONCURRENT] [LOCAL] INFILE 'file_name.txt' [REP...
分类：
数据库 时间：
2014-11-05 22:59:18
阅读次数：
342
int candy(vector &ratings) { vector priority(ratings); for(int i=0;ipriority[i-1]&&ratings[i]0;i--) { if(priority[i-1]>prio...
分类：
其他好文 时间：
2014-11-05 21:22:09
阅读次数：
230
优先队列：可以当做一个堆用，对进入此结构的类型，可以找队首的元素。开库：#include定义： priority_queue Q;type：int类型 priority Q; 默认Q.top为队列中最大的；当我们要在队列中放入其他类型时，我们要用struct 在其中定义 operator Q.to....
分类：
其他好文 时间：
2014-11-02 22:28:47
阅读次数：
148
拓扑排序，要让字典序最小，所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类：
编程语言 时间：
2014-11-02 09:15:08
阅读次数：
165
__block int timeout = 60;//倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_source_t time...
分类：
移动开发 时间：
2014-10-29 21:22:18
阅读次数：
180
题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路：BFS+优先队列
优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些
priority_queue,cmp> q。其中cmp函...
分类：
其他好文 时间：
2014-10-24 14:45:31
阅读次数：
205
