一、LinkedList双向链表：堆栈，队列，双端队列。public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable ...
分类：
其他好文 时间：
2016-08-01 17:43:14
阅读次数：
108
贪心， 双端队列、队列
先扫一遍记录各种字母出现的次数， 然后在扫一遍字母数组(从大到小)，依次记录没有出现过的字母
然后 扫一遍 分别记录奇数位置的'?' qo.push(i), 偶数位置的'?' qe.push(i) 同时如果'?'的个数 + 已经出现的种类数 deq.back()) 来判断应该填优先填 minus的位置还是 plus的位置，(同时应该先判断是否容器为空)
具体见代码
复杂度 O(n)...
分类：
其他好文 时间：
2016-07-31 01:49:44
阅读次数：
407
特殊技集合 初始化 干草堆 stack集合 先进后出，一个一个的赋值，一个一个的取值 添加元素（推送） push Console.WriteLine(ss.Count); 个数 Console.WriteLine(ss.Pop());弹出 clear 清空集合 enqueue 进队列集合 deque ...
分类：
其他好文 时间：
2016-07-30 18:31:13
阅读次数：
154
#保留符合要求的N个条目
fromcollectionsimportdeque
defsearch(lines,pattern,history=5):
previous_lines=deque(maxlen=history)#队列
forliinlines:
ifpatterninli:
yieldli,previous_lines#找到pattern，并yield
previous_lines.append(li)#入队列
#Exampleuseomsfile
if_..
分类：
其他好文 时间：
2016-07-24 21:01:04
阅读次数：
241
引言 线程 创建普通多线程 线程锁 互斥锁 信号量 事件 条件锁 定时器 全局解释器锁 队列 Queue：先进先出队列 LifoQueue：后进先出队列 PriorityQueue：优先级队列 deque：双向队列 引言 在学习过socket和socketserver后，我们了解到socketser ...
分类：
编程语言 时间：
2016-07-22 01:03:52
阅读次数：
198
Deque
双向队列
队头：可以插入可以删除
队尾：可以插入可以删除
继承Queue接口源码如下：package java.util;
public interface Deque extends Queue {
/**
* 队头插入元素
*
* @throws 队列满了添加元素，抛出：IllegalStateException...
分类：
其他好文 时间：
2016-07-16 11:43:39
阅读次数：
243
列表 列表可以当堆栈使用（直接拿来用） 列表也可以当作队列使用（但是基于列表本身的方法，这样用效率不是很高） 要实现队列，用collections.deque，在首尾两端快速插入和删除 列表推导式 但是可以再简化： 如果推导式结合两个列表，而元素之间不相等的话 字符串不换行打印例如： print(" ...
分类：
编程语言 时间：
2016-07-16 00:30:17
阅读次数：
190
STL是C++重要的组件之一，大学时看过《STL源码剖析》这本书，这几天复习了一下，总结出以下LZ认为比较重要的知识点，内容有点略多 :) 1、STL概述 STL提供六大组件，彼此可以组合套用： 容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来 ...
分类：
其他好文 时间：
2016-07-16 00:09:49
阅读次数：
168
LinkedList特点
1.内部通过双向链表存储数据
2.插入、删除不需要移动元素，只需要修改指针
所在包
package java.util;
继承AbstractSequentialList抽象类
实现List、Deque、Cloneable、java.io.Serializable
public class LinkedListE>
extends Abstrac...
分类：
其他好文 时间：
2016-07-15 22:01:05
阅读次数：
174
LinkedBlockingDeque基于双向链表实现的阻塞队列，根据构造传入的容量大小决定有界还是无界，默认不传的话，大小Integer.Max。
实现BlockingDequeue接口，这个接口继承BlockingQueue和Dequeue，看下接口方法：
public interface BlockingDeque extends BlockingQueue, Deque {
/** ...
分类：
数据库 时间：
2016-07-13 17:11:03
阅读次数：
252
