循环队列的基本结构如下:
front 属性 表示 队头,rear 属性表示 队尾。
在队空时 :q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点,q.front指向 队头.
当在队尾插入元素时,q.rear + 1 ,在删除 队头元素时 ,q.front + 1,这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题,q.rea...
分类:
其他好文 时间:
2015-03-06 16:03:43
阅读次数:
185
队列可以使用数组或者链表实现,这里介绍一种使用数组实现的循环队列。
所谓循环队列,是指当尾指针超过数组索引界限时,通过取余运算返回数组起始端,只要保证尾指针和头指针不相遇,就可以继续存储元素。
首先设定队列的大小,并建立队列结构体:
#define MAXSIZE 100001
typedef struct {
int items[MAXSIZE];
int front;
int r...
分类:
其他好文 时间:
2015-03-05 23:46:36
阅读次数:
280
原创作品,出自 “深蓝的blog” 博客,欢迎转载,转载时请务必注明以下出处,否则追究版权法律责任。
深蓝的blog:
使用mysql远程连接软件(MySQL-Front),远程连接报错:
[root@master ~]# mysql -u root@localhost
Welcome to the MySQL monitor. Commands end with ; o...
分类:
数据库 时间:
2015-03-05 21:00:56
阅读次数:
223
错误:org.apache.jasper.JasperException: /front/orderList.jsp(110,122) equal symbol expected')">struts2标签不能嵌套使用,应改为" />//将此变为可以回显的修改为:
分类:
其他好文 时间:
2015-03-04 12:31:46
阅读次数:
172
1,关于MycatMycat情报
基于阿里的开源cobar ,可以用于生产系统中,目前在做如下的一些改进:
非阻塞IO的实现,相对于目前的cobar,并发性能大大提升,而且不会陷入假死状态
优化线程池的分配,目前cobar的线程池分配效率不高
修复cobar一些BUG
参考impala中的impala front部分的Java代码,实现高效的Map-Reduce,能够处理上亿的大数据量...
分类:
数据库 时间:
2015-03-03 23:40:38
阅读次数:
315
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules...
分类:
其他好文 时间:
2015-03-03 13:10:32
阅读次数:
182
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the c...
分类:
其他好文 时间:
2015-03-03 11:08:22
阅读次数:
196
2.2 前缓冲区(Front buffer)
通过QPinter来绘制tile实际上就是要绘制存储在前缓冲区里的pixmap。没有前缓冲区的tile意味着它不需要绘制。
2.3 后缓冲区(Backend Buffer)
后缓冲区充当tile内容的屏下(off-screen)后缓冲区并且可以采用Qt的画笔绘制到Qt widget上。在更新后缓冲区的过...
分类:
其他好文 时间:
2015-03-03 01:13:33
阅读次数:
255
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...
分类:
其他好文 时间:
2015-03-02 09:38:56
阅读次数:
160