题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 ...
分类：
其他好文 时间：
2016-04-30 23:33:53
阅读次数：
247
题目链接： L - Sliding Window Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 201 题目链接： L - Sliding Window ...
1. LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将LinkedLis ...
分类：
编程语言 时间：
2016-04-21 16:37:39
阅读次数：
295
LinkedList简介 (1)基于双向循环链表的结构，实现了Deque接口，可以用作堆栈、队列或双端队列使用； (2)实现为非同步的，即在多线程下是不安全的，单线程安全； (3)实现了Cloneable、Serializable，可以克隆与被序列化； JDK1.7-LinkedList源码详细分析 ...
分类：
其他好文 时间：
2016-04-21 16:34:41
阅读次数：
246
补番计划
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Si...
分类：
其他好文 时间：
2016-04-17 23:03:48
阅读次数：
211
一、同步容器 主要代表有Vector和Hashtable，以及Collections.synchronizedXxx等。 锁的粒度为当前对象整体。 迭代器是及时失败的，即在迭代的过程中发现被修改，就会抛出ConcurrentModificationException。 二、并发容器 主要代表有Con ...
分类：
其他好文 时间：
2016-04-17 16:09:55
阅读次数：
172
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
