1. 直接修改数组长度；越界添加元素，补充undefined; 也可以减少长度，删除元素2.indexOf ，对比字符串用法3.slice ,对比字符串 substring4.push ,pop5.shift ,unshift 插队 python collections的双端队列>>> t=coll...
分类：
编程语言 时间：
2015-08-26 19:14:49
阅读次数：
153
堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
queue队列也是一种线性存储表，元素的插入在表的一端进行，在表的另一端删除，具有先进先出的特点，插入的一端称为队尾，删除的一端称为队首。C++
STL的队列泛化，默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素，需要调用取队首函数来获取队首元素。队列是一种常用的数据结构，通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类：
其他好文 时间：
2015-08-19 20:26:45
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=5380
Problem Description
There are n+1 cities on a line. They are labeled from city 0 to city n. Mph has to start his travel from city 0, passing city...
分类：
其他好文 时间：
2015-08-18 10:16:33
阅读次数：
153
jdk1.8.0_45源码解读——LinkedList的实现一、LinkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。.....
分类：
其他好文 时间：
2015-08-17 18:54:12
阅读次数：
126
目前为止，我们学习了Glib的基本数据类型，我们基本可以用这些类型管理我们需要的数据了，我们现在来回顾下前面的内容： 单链表 双链表 哈希表 动态数组 平衡二叉树 双端队列 关系/元组 ??? 我们知道单链表是比...
分类：
其他好文 时间：
2015-08-16 16:53:14
阅读次数：
233
题目链接：hdu 5380 Travel with candy
保持油箱一直处于满的状态，维护一个队列，记录当前C的油量中分别可以以多少价格退货，以及可以推货的量。每到一个位置，可以该商店的sell值更新队列中所有价格小于sell的（还没有卖）。用buy值更新队列中大于buy（卖掉了）。移动所消耗的油从价格最低的开始。
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-15 11:56:37
阅读次数：
202
C++中的STL还是比较有用的，尤其是在做科研实现算法的时候，之前也有用过，但是没怎么系统地学过，因此最近找了本书，大致浏览了一下，叶志军的那本《C++ STL开发技术导引》，科普、入门性质的一本书，写得比较浅[呵呵，勿喷]。下面的内容大部分是摘自该书。
deque双端队列容器(double-ended queue)，可以在尾部、头部插入、删除元素，采用分块的线性结构来存储数据，两个迭代器分别指向...
分类：
其他好文 时间：
2015-08-13 14:23:23
阅读次数：
112
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
根据写博客开始总有一些事情的习惯，加鸡汤文，今天请原谅我记得。=============================================今天要写的内容是顺序型容器。首先，标准库定义了三种顺序容器类型：vector，list和deque（双端队列），这篇博客介绍的是vector容器。首...
分类：
编程语言 时间：
2015-08-08 19:40:26
阅读次数：
153
