vector ,deque 和 list 顺序性容器： 向量 vector ： 是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数 ...
分类：
编程语言 时间：
2016-04-16 18:37:03
阅读次数：
177
思路参考自: http://blog.csdn.net/doris1104/article/details/51126910 thanks 找规律发现 最后一个球和前面球相邻的次数(满足 左边大于右边的) 和 2^ 两个球的间距 有关 >越靠近相邻次数越多。 ...
分类：
其他好文 时间：
2016-04-16 18:34:02
阅读次数：
141
ArrayList、LinkedList是线性表的两种典型实现：基于数组的线性表和基于链的线性表。 Queue代表了队列，Deque代表了双端队列。 一般来说，由于数组以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好； 而内部以链表作为底层实现的集合在执行插入、删除操作时有较好的性 ...
分类：
编程语言 时间：
2016-04-13 18:40:54
阅读次数：
159
题目链接 题意：给你n个数，按照顺序依次放入一个双端队列（可放在头部，也可以放在尾部），求xi > xi+1的期望 * 2^n mod (1e9 +7) 分析：期望＊２＾n＝出现这种排法的概率＊这种排法的ｄｅｓｅｎｔｓ数 ...
分类：
其他好文 时间：
2016-04-13 15:57:50
阅读次数：
194
队列是一种线性表，按照先进先出的原则进行的： 队列是一种线性表，按照先进先出的原则进行的： 看看各语言实现队列的方法：PHP实现队列：第一个元素作为队头，最后一个元素作为队尾 什么是双端队列(或双向队列)Deque，全名double-ended queue？即元素可以在队列的任意一段入队或出队，如果 ...
分类：
Web程序 时间：
2016-04-13 15:57:25
阅读次数：
171
queue 队列 参考 1.入队：如q.push(x):将x元素接到队列的末端； 2.出队：如q.pop() 弹出队列的第一个元素，并不会返回元素的值；T 3,访问队首元素：如q.front() 4,访问队尾元素，如q.back(); deque 双端队列 参考 at() 返回指定的元素 back( ...
分类：
编程语言 时间：
2016-04-12 18:58:37
阅读次数：
238
题意：给出一个序列，按照顺序一个一个放入双端队列（可以放在头部也可以放在尾部），一个队列的美丽指数就是数列中a[i]>a[i+1]的个数，求美丽指数的期望*2^n的值。 解题思路：方便起见，我们将a[i]>a[i+1]的情况称为D情况。 由题意可以知道最后得到的序列一共有2^(n-1)个，设ans= ...
分类：
其他好文 时间：
2016-04-12 00:29:01
阅读次数：
223
LinkedList实现List接口，并且实现了接口中的所有方法，这个操作可以作为一个栈来使用,同时也实现Deque接口，实现了add,poll方法可以为一个队列。内部是使用带头结点的循环双向链表。
结构如下图:
类的继承实现关系
内部类Entry的结构
部分方法源码剖析
add(E e)
添加一个元素的过程。
getFirst()...
分类：
其他好文 时间：
2016-04-11 14:31:25
阅读次数：
120
期望=所有情况中总共递减次数*2 放完i个和放完i-1个之间的递减次数是可以递推的。 有一部分是放完i-1个之后产生的，还有一部分是放完第i个之后新产生的。 注意减去多加的部分。 2的i次方可以打个表，然后就再开一个sum预处理2的i次方的前缀和，就可以递推了。 ...
分类：
其他好文 时间：
2016-04-11 10:17:20
阅读次数：
345
默认情况下，选用vector，内部数据结构最简单，允许随机存取。如果经常要在序列头部和尾部插入和删除元素，应该使用deque。如果希望元素被删除时，容器能自动缩减内存，那么也要选deque。此外，由于vector通常采用一个内存块存放元素，而deque采用多个内存块，后者可包含更多元素。如果需要经常在容器中段执行元素的插入、删除或移动，可考虑list。list提供特殊成员函数，可在常数时间将元素从A...
分类：
其他好文 时间：
2016-04-10 14:31:12
阅读次数：
124
