双端链表：
双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用rear
这样在链尾插入会变得非常容易，只需改变rear的next为新增的结点即可，而不需要循环搜索到最后一个节点
所以有insertFirst、insertLast
删除链头时，只需要改变引用指向即可；删除链尾时，需要将倒数第二个结点的next置空，
而没有一个引用是指向它的，所以还是需要循环来读取操作...
分类：
编程语言 时间：
2014-10-24 16:38:29
阅读次数：
242
考察英语的题 - -#
按条件模拟，一遍就行了，每个聊天对象有其价值U，数组模拟队列过程即可，若存在Top标记，则和Top标记的人聊天，否则和队列的第一个人聊天
mark记录队尾，top记录Top操作，data[i].p记录U，data[i].x记录chat数，data[i].y记录该人是否被删除
Add U：在 队尾插入价值为U的人，需要特判U人已经存在
Close U:：在整个队列中查...
分类：
其他好文 时间：
2014-10-22 20:28:07
阅读次数：
234
在模板中，除了定义类型参数，我们还可以定义非类型参数。例如：temlateint foo(const char (&p1)[N], const char (&p2)[M]) { return strcmp(p1,p2);}但是需要注意的是：编译器会在一个字符串字面常量的末尾插入一个空字符作为终...
分类：
其他好文 时间：
2014-10-20 16:58:08
阅读次数：
157
前言 本文基于顺序循环队列，给出Linux生产者/消费者问题的多线程示例，并讨论编程时需要注意的事项。文中涉及的代码运行环境如下： 本文假定读者已具备线程同步的基础知识。一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)...
分类：
编程语言 时间：
2014-10-16 19:22:33
阅读次数：
428
题目大意：给定一个序列，提供下列操作：
1.在数组结尾插入一个数
2.给定l,r,x,求一个l
首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大
x^sum[n]为定值，于是用Trie树贪心即可
考虑到l-1
每个区间[l,r]的Trie树为tree[r]-tree[l-1]
注意0要插入一个数字0，所以把-1作为空节点，然后把数组向前推进一位即可
#inc...
分类：
其他好文 时间：
2014-10-14 11:13:48
阅读次数：
206
在简单的算法中，链表是我们经常用到的，同时，链表有时候也是让我们很头痛的一种基本操作。下面代码中，包含了链表的一些基本操作: 1.链表的建立:(1)头插法 (2)尾插法 (3)有序建立 2.链表的插入 3.链表的删除 4.链表逆置 5.在链表中查找倒数元素 6.在链表中查找中间元素 ...
分类：
其他好文 时间：
2014-10-09 13:09:03
阅读次数：
319
水题，每次记录一下当前有多少个数，然后按照题目所指示的那样模拟就行，每次向线段树末尾插入（其实是修改）题目中指定的数，然后询问当前的个数到前面Q个数中最大值是多少结果就是，好久不碰线段树了，用数组模拟线段树时数组要开大4倍，一开始没发现这点贡献了好多runtime_error TAT#include...
分类：
Web程序 时间：
2014-10-05 15:46:28
阅读次数：
265
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类：
其他好文 时间：
2014-09-30 15:06:19
阅读次数：
264
vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低；
list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高；
deque 双端队列，内存空间是多个连续的内存块，在一个映射结构中保存对这些块以及顺序的跟踪，可利用的内存更大，且内存大小是可以自动缩减的。支持随机存取，但是随机存取性能没有vector 好。首尾插入效率高，其他位置插删效率低；...
分类：
其他好文 时间：
2014-09-26 19:20:08
阅读次数：
245
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述：
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类：
其他好文 时间：
2014-09-22 01:57:11
阅读次数：
189
