概述 1 LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。 2 底层的数据结构是基于双向链表的，该数据结构我们称为节点。它也可以被当作堆栈、队列（实现 了List 接口）或双端队列（实现 了Deque 接口）进行操作。 3 双向链表节点对应的类Node的实例 ...
分类：
其他好文 时间：
2019-08-27 19:26:22
阅读次数：
65
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 ...
分类：
其他好文 时间：
2019-08-27 10:33:48
阅读次数：
62
二叉树的实现 1.二叉树的节点类 由于二叉树由一组节点组成，首先定义一个表示二叉树节点的类。节点通过链接引用其子节点，没有子节点时python用None表示，也就是说空二叉树直接用None表示。 下面是用python定义的二叉树节点的类： 2.构建二叉树 3.用python内置的deque实现队列 ...
分类：
其他好文 时间：
2019-08-25 14:15:09
阅读次数：
79
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 ...
分类：
其他好文 时间：
2019-08-25 14:05:08
阅读次数：
87
c++中期 先学数据结构再根据给定的数据结构写算法 stl是基于c++的标准模板库 1998年出现的一个标准 容器 算法 vector deque list map (set multiet multimap) 分为两类 1.序列式容器可序的群集 每个元素都有固定的位置 元素的位置取决于插入的时间地 ...
分类：
其他好文 时间：
2019-08-23 22:19:26
阅读次数：
112
Scrapy Redis Scrapy自带的待爬队列是deque，而现在需要使用Redis来作为队列，所以就需要将原来操作deque的方法替换为操作Redis的方法。当你把三轮车换成挖掘机的时候，驾驶员肯定是要更换的。Scrapy_redis在这里就是充当驾驶员的角色。更准确的说，Scrapy_re ...
分类：
其他好文 时间：
2019-08-14 18:39:40
阅读次数：
79
Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Co ...
分类：
其他好文 时间：
2019-08-11 10:39:12
阅读次数：
79
开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。 以下题解包括： $$1001【HDU 6624】 \\ 1004【HDU 6627】 \\ 1005【HDU 6628】 \\ 1006【HDU 6629】 \\ 1007【HDU 6630】$$ 【1001】 数学 HDU 6624 ...
分类：
其他好文 时间：
2019-08-10 12:17:31
阅读次数：
105
个人觉得非常棒的博客：https://www.cnblogs.com/xenny/p/9739600.html 第一类：单点更新，区间查询 例题：http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码： 1 /* */ 2 # include <ios ...
分类：
编程语言 时间：
2019-08-08 21:14:54
阅读次数：
113
LinkedList 实现了双向队列 Deque,LinkedList允许添加null元素PriorityQueue 有优先级的无界队列ConcurrentLinkedQueue 底层是链表 线程安全的 ArrayBlockingQueue 底层是数组 有公平策略/非公平策略的有界的阻塞队列Link ...
分类：
其他好文 时间：
2019-08-06 14:19:44
阅读次数：
77
