创建双向队列 append(往右边添加一个元素) appendleft(往左边添加一个元素) clear(清空队列) copy(浅拷贝) count(返回指定元素的出现次数) extend(从队列右边扩展一个列表的元素) extendleft(从队列左边扩展一个列表的元素) index(查找某个元素 ...
分类:
编程语言 时间:
2017-06-01 00:33:54
阅读次数:
2185
1 Java线程:概念与原理 2 一、操作系统中线程和进程的概念 3 4 5 现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。 6 7 8 进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是... ...
分类:
编程语言 时间:
2017-05-30 18:12:54
阅读次数:
316
题意:01背包:有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的费用是volume[i],价值是value[i],求解将哪些物品装入背包可使价值总和最大。 分析: 1、构造二维数组:dp[i][j] 前i件物品放入一个容量为j的背包可以获得的最大价值。 dp[i][j] = max( ...
分类:
其他好文 时间:
2017-05-29 23:31:18
阅读次数:
431
本文修改自http://www.cnblogs.com/hdk1993/p/5809180.html 1、使用queue需要声明头文件#include <queue> 2、queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 ...
分类:
编程语言 时间:
2017-05-29 19:55:20
阅读次数:
254
deque(maxlen=N) 创建了一个固定长度的队列,当有新的记录加入而队列已满时会自动移动除最老的那条记录。 1 from collections import deque 2 d=deque(maxlen=3) 3 d.append(1) 4 d.append(2) 5 d.append(3 ...
分类:
编程语言 时间:
2017-05-28 23:15:32
阅读次数:
274
1 #-*- coding:utf-8 -*- 2 __author__ = 'Administrator' 3 4 from collections import deque 5 6 def search(lines, pattern, history=5): 7 previons_line = ...
分类:
编程语言 时间:
2017-05-28 22:26:24
阅读次数:
221
1) algorithm 2) traits 3) iterator 4) list 5) function 6) rbtree 7) bitset 8) priority_queue 9) hashtable 10) deque 11) string ...
分类:
其他好文 时间:
2017-05-26 20:09:50
阅读次数:
185
LinkedList的声明 基本和ArrayList一样,除了实现了Deque<E>接口以及没有实现RandomAccess接口。 Deque是double ended queue(双端队列)的缩写,表示LinkedList可以作为队列,栈,双向队列的实现。 而没有实现RandomAccess接口则 ...
分类:
其他好文 时间:
2017-05-25 23:30:59
阅读次数:
258
转载自:http://blog.csdn.net/jjwwmlp456/article/details/38623563 sdk3.0前,使用内部的线程池,多线程并发执行。线程池大小等于5,最大达128 sdk3.0后,使用默认的serial线程池,执行完一个线程,再顺序执行下一个线程。sdk3.0 ...
分类:
移动开发 时间:
2017-05-25 13:41:19
阅读次数:
178
双向队列基本的库函数 是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新 ...
分类:
其他好文 时间:
2017-05-23 14:21:44
阅读次数:
172