优化项 1、 low_priority 当没有连接文章表时才进行删除操作。 delete low_priority from T;优化项 2、 quick 当删除行时并不删除行的索引、如果再次插入这一行,或是也它相近的行时、就可以重用索引。 delete qui...
分类:
数据库 时间:
2014-10-07 20:24:33
阅读次数:
327
包含向上、向下两种维护方向,方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T)namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(....
分类:
其他好文 时间:
2014-10-06 12:01:20
阅读次数:
123
优先级队列相对于普通队列,提供了插队功能,每次最先出队的不是最先入队的元素,而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下:首先建立一个容器,放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类:
其他好文 时间:
2014-10-05 22:44:29
阅读次数:
229
优先级队列相对于普通队列,提供了插队功能,每次最先出队的不是最先入队的元素,而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下: 首先,建立一个容器,放入元素: vector coll;
insertNums(coll, 3, 7);
inse...
分类:
其他好文 时间:
2014-10-05 17:31:28
阅读次数:
341
1.定义比较函数,以函数对象形式
这种方式使用时,需要把函数加入priority_queue的声明中去
struct com{
bool operator()( T &t1, T &t2)
{
}
};
priority_queue, com> que;
2.在结构体中重载
class T{
public:
friend bool o...
分类:
编程语言 时间:
2014-10-03 16:40:34
阅读次数:
292
关于偏好网络的优先级的设定,添加和删除,目前设计如下:
偏好网络的设置和SIM卡上的文件EFplmnwact,EFplmnsel, EFoplmnwact相关,一般使用EFplmnsel。
运营商在生产卡时决定EFplmnsel 能否被用户修改,一般情况下当运营商定义了PLMNs的priority的话,就不允许用户进行修改。贵司可以拿对比机进行对比测试
对于某些特别的case:
case1...
分类:
其他好文 时间:
2014-09-30 12:29:19
阅读次数:
292
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中,其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器,然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中,其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器,然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类:
其他好文 时间:
2014-09-29 20:25:01
阅读次数:
230
C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类:
编程语言 时间:
2014-09-29 01:39:37
阅读次数:
269
STL库老早已经成为C++的一部分,在使用C++开发项目的过程中,很多人还在犹豫要不要使用STL库,觉得STL库很难,其实不然。我工作的项目中现在大量使用STL库,STL使用调试简单,高效,可以减少重复的代码量。
本文的主要目的是使用STL的queue 和 priority queue来阐述下项目中经常使用的消息队列以及资源分配模式。本文的例子主要如下:
消息队列带优先级的消息队...
分类:
其他好文 时间:
2014-09-27 16:53:40
阅读次数:
282
template
class priority_queue
注意,priority_queue是一个模板类,它的定义形式如上;其中,它的每一个参数也是一个类,这里我们主要解释一下Compare 参数。
其中,Compare 参数是一个...
分类:
其他好文 时间:
2014-09-27 01:00:59
阅读次数:
141