题意：已知，可得出 P(1) = 4, P(2) = 1, P(3) = 5，由此可得出 P(P(1)) = P(4) = 2. And P(P(3)) = P(5) = 3，因此。经过k次如上变换，最终可得，输入保证一定有解，求k。 分析： 1、能用数组表示映射就别用map，很耗时 2、序列中的每 ...
分类：
其他好文 时间：
2016-11-05 15:01:05
阅读次数：
275
1、简介 LinkedList类声明如下： public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 可以发现 ...
分类：
其他好文 时间：
2016-11-04 13:59:33
阅读次数：
213
http://acm.xidian.edu.cn/problem.php?id=1156 递减的单调队列，保存人的编号和入队耐心-入队时间。 ...
分类：
其他好文 时间：
2016-10-30 00:10:38
阅读次数：
236
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将 ...
分类：
其他好文 时间：
2016-10-28 23:27:12
阅读次数：
271
准备花点时间看看 java.util.concurrent这个包的源代码,来提高自己对Java的认识，努力~~~ 参阅了@梧留柒的博客！边看源码，边通过前辈的博客学习！ 包下的代码结构分类： 1.java.util.concurrent.atomic,正如它的英文意思一样，是一个线程安全、原子操作相 ...
分类：
编程语言 时间：
2016-10-28 15:37:12
阅读次数：
203
deque是一个双向开口的容器，在头尾两端进行元素的插入跟删除操作都有理想的时间复杂度。 deque使用的是分段连续线性空间，它维护一个指针数组(T** map)，其中每个指针指向一块连续线性空间。 (map左右两边一般留有剩余空间，用于前后插入元素，具体下面可以看到其实现) 根据上图，可以了解到d ...
分类：
其他好文 时间：
2016-10-27 12:44:24
阅读次数：
256
Java集合框架 1：集合接口 1.1：Collection接口 Collection接口是构造集合框架的基础。它声明所有类集合都将拥有的核心方法 Boolean add(Object obj) 将obj加入到调用类集合中，加入返回true 否则 返回 false Boolean addAll(Co ...
分类：
其他好文 时间：
2016-10-24 23:57:14
阅读次数：
415
1, collections.deque 在python里如果我们用列表作为队列使用也是可以的，只是当从队尾删除或者增加元素的时候是很快的，但是从队首删除或者增加元素则要慢得多，这是因为在队首进行操作其他的元素都要逐一改变。 collections.deque就是为队列设计的，它能迅速得删除或者增加 ...
分类：
编程语言 时间：
2016-10-23 20:10:11
阅读次数：
292
我们都知道，Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型： （1）namedtuple(): 生成可以使用名字来访问元素内容的tuple子类 （2）deque: 双端 ...
分类：
编程语言 时间：
2016-10-22 23:32:45
阅读次数：
249
