最近有个开发需求，根据server传递来的广告位来展示某条广告。但最终存储广告的数据结构是deque，里面存储的东西还是对象（stl 基于拷贝语义）。想了半天，在开头和结尾插入比较方便，在中间插入就有些困难了——因为是双端队列，思维惯性啊！另外一个问题deque中存储的是对象，这个涉及到覆盖和新的拷...
分类：
其他好文 时间：
2015-01-17 20:43:25
阅读次数：
255
原文:经典算法题每日演练——第十九题 双端队列 话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧，
这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的...
分类：
编程语言 时间：
2015-01-16 12:51:32
阅读次数：
134
上一篇，主要介绍了UI部分，其实根本没有UI，自己做这个游戏也是就是实现一下逻辑功能，其实游戏的逻辑是最难的，UI谁都可以学会，逻辑却是需要理解的！
主要的逻辑：
选择了二维数组 与 双端队列(deque);因为双端队列(queue)可以操作[]下标，用起来比较方便：
int tempArray[Count][Count];
memcpy(tempArray,m_nArray,sizeof...
分类：
编程语言 时间：
2015-01-09 14:24:37
阅读次数：
475
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-01-06 19:49:41
阅读次数：
377
算法导论习题，单数组实现双端队列，欢迎拍砖！...
分类：
编程语言 时间：
2015-01-02 23:45:19
阅读次数：
366
Redis对象系统
前面介绍了Redis用到的所有主要数据结构，如简单动态字符串(SDS)、双端链表、字典、压缩列表、整数集合等
Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们前面所介绍的数据结构。
Redis对象系统还实现了内存回...
分类：
其他好文 时间：
2014-12-18 18:55:58
阅读次数：
183
数据结构-双端链表双端链表与传统的链表非常相似，但是它有一个新的特性：对最后一个链接点的引用，就像对第一个链接点的引用一样，对最后一个链结点引用像在表头一样，当然可以仍然可以像普通链表一样在表尾插入一个链接点方法是遍历整个链表至到到达表尾，双端链表，跟双向链表是不一样的，下节在详细说双向链表。pac...
分类：
其他好文 时间：
2014-12-17 12:13:47
阅读次数：
140
要学习的
基本结构
高级结构
题单
集合结构
幷查集
POJ 1182
POJ 1308
POJ 1611
POJ 1986
POJ 1988
线性结构
数组
栈
队列
双端队列
POJ
POJ
POJ
POJ
POJ
树...
分类：
其他好文 时间：
2014-12-16 13:32:57
阅读次数：
203
Python包括很多标准编程数据结构，如list,tuple,dict,set，这些属于内置类型
collections模块包含多种数据结构的实现，扩展了其他模块中相应的结构。
Counter是一个容器，可以跟踪相同的值增加了多少次。这个类可以用来实现其他语言常用包或多集合数据结构来实现的算法。
Deque是一个双端队列，允许从任意一端增加或删除元素。
defaultd...
分类：
编程语言 时间：
2014-12-10 18:12:37
阅读次数：
256
假如双端测序得到这两个文件：L2Y-0_TGACCA_L002_R1.fastq.gzL2Y-0_TGACCA_L002_R2.fastq.gz如果用wc -l 看gz文件的行数， 返回的结果是不对的一般用fastqc看下质量怎么样：/share/hiseq/SampleProcess/FastQC...
分类：
其他好文 时间：
2014-11-27 01:30:20
阅读次数：
3133
