为什么Disruptor不使用队列来实现RingBuffer 队列有两个指针，一个指向队头，一个指向队尾。如果有超过一个生产者想要往队列里放东西，尾指针就将成为一个冲突点，因为有多个线程要更新它。如果有多个消费者，那么头指针就会产生竞争，因为元素被消费之后，需要更新指针，所以不仅有读操作还有写操作了 ...
分类：
其他好文 时间：
2016-08-19 13:16:54
阅读次数：
124
题目戳这里 这题就是瞎搞……感觉我的方法比较麻烦啊…… 首先把所有的位置排个序放在队列里，然后从前向后扫，用数组记录队头和队尾指针之间的每种颜色有多少个，这样在队尾指针向后移动时，检查队首指针所指的地方颜色的珠子是否已经超过了1个，如果超过一个的话就可以把指针前移，知道队头指针所指的颜色在当前队列里 ...
分类：
其他好文 时间：
2016-07-21 00:44:11
阅读次数：
138
1 head 2 头结点 3 开始结点 4 终端结点 5 尾指针 1 head 指向头结点的指针变量 2 头结点 开始结点，即是第一个有效结点之前的那个结点 头结点并不存储有效数据 加头结点的目的主要是为了方便对链表的操作 3 开始结点 第一个有效结点 4 终端结点 最后一个可有效结点 5 尾指针 ...
分类：
其他好文 时间：
2016-07-19 09:23:59
阅读次数：
127
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
#include "iostream"template<class T>class Sqlist{//顺序表 private: int n; int last;//表尾指针 int MaxSize;//最大变长 T*data;//表元素数组 public: Sqlist(int Max=10);// ...
分类：
编程语言 时间：
2016-06-18 06:42:23
阅读次数：
234
一.简述 空队列的处理方法：1.另设一个标志位以区别队列是空还是满；2.少用一个元素空间，约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail. ...
分类：
编程语言 时间：
2016-06-09 17:20:14
阅读次数：
396
链式队列(Linked Queue)
1. 链式队列的概念
1.1 链式队列的定义
链式队列是基于链表的存储表示实现的队列。
1.2 链式队列中各元素的逻辑及存储关系
链式队列可以采用单链表作为其存储表示，因此，可以在链式队列的声明中用单链表定义它的存储空间。
链式队列的队头指针指向单链表的第一个结点，队尾指针指向单链表的最后一个结点。
注：链式队列的队头元素存放在单链表的第一个结点内，若要从队列中退出一个元...
分类：
其他好文 时间：
2016-05-30 15:24:56
阅读次数：
189
循环队列(Circular Queue)
1. 循环队列的概念
1.1 循环队列的定义
为了能够充分地使用数组中的存储空间，克服”假溢出”现象，可以把数组的前端和后端连接起来，形成一个环形的表，即把存储队列元素的表从逻辑上看成一个环，成为循环队列(circular queue)。
1.2 循环队列中各元素的逻辑及存储关系
循环队列的首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前...
分类：
其他好文 时间：
2016-05-30 15:24:48
阅读次数：
143
int width(BTree *bt) { BTree *p=bt; if(bt)return 0; BTree *q[100]; int front=0,rear=0;//队头指针，队尾指针 int last=0;//同一层最右结点在队列中位置 int temp=0,maxw=0;//当前层宽度 ...
分类：
其他好文 时间：
2016-05-26 10:06:55
阅读次数：
215
题目：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分程序1.0：使用两个指针一个指向头一个指向尾，如果头指针遇到奇数就后移，遇到偶数就和尾指针指向的元素交换，头指..
分类：
编程语言 时间：
2016-05-17 19:54:40
阅读次数：
233
