fork():开启一个新线程(或是重用线程池内的空闲线程),将任务交给该线程处理。 join():等待该任务的处理线程处理完毕,获得返回值。 ForkJoinPool 的每个工作线程都维护着一个工作队列(WorkQueue),这是一个双端队列(Deque),里面存放的对象是任务(ForkJoinTa ...
分类:
其他好文 时间:
2018-08-17 21:34:50
阅读次数:
146
Queue 接口 : 队列:是访问受限的线性表。 先进先出的数据结构。 PriorityQueue 按照一定的优先级排序。 默认 Comparable升序排序 也可以自己 指定 Comparator Deque接口: 双端队列 可以 模拟 队列 栈 Map接口: 双列存储,键值对。 键是唯一的。 H ...
分类:
其他好文 时间:
2018-08-16 20:58:38
阅读次数:
149
Problem Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走 ...
分类:
其他好文 时间:
2018-08-14 14:36:42
阅读次数:
200
collections模块 在内置数据类型(dict、list、set、tuple)的基础上,collections模块 还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来访... ...
分类:
编程语言 时间:
2018-08-13 20:44:18
阅读次数:
171
A. New Building for SIS ps:是真的烦。没有考虑在同一个塔里面,用了20分钟debug。 #pragma warning(disable:4996) #include<cstdio> #include<deque> #include<vector> #include<cstr ...
分类:
其他好文 时间:
2018-08-12 14:09:36
阅读次数:
148
deque(包含头文件#include<deque>)由若干段连续空间串接而成,一旦有必要在deque的头部或尾端增加新的空间,便配置一段定量连续的空间,串接在deque的头部或尾端。deque的最大任务,就是在这些分段连续的空间上维护其整体连续的假象,并提供随机存取的接口。 实际上。deque内部 ...
分类:
编程语言 时间:
2018-08-11 23:19:58
阅读次数:
201
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6375 Knowledge Point: STL - map:https://www.cnblogs.com/liubilan/p/9458765.html STL - deque: 这道题主要考的是ST ...
分类:
其他好文 时间:
2018-08-11 22:04:53
阅读次数:
195
ps:模拟为啥能过。。。。写vector<deque<int> > mq会超内存,改成map<int, deque<int> > mq能行,why? ...
分类:
其他好文 时间:
2018-08-11 19:36:10
阅读次数:
142
数据类型的扩展模块 总结在insert remove的时候 deque的平均效率要高于列表列表根据索引查看某个值的效率要高于dequeappend 和pop对于列表的效率是没有影响 ...
分类:
其他好文 时间:
2018-08-11 01:32:41
阅读次数:
138
Write LevelDB提供了write和put两个接口进行插入操作,但是put实际上是调用write实现的,所以我在这里只分析write函数: 首先初始化一个Writer对象,Writer对象用于封装一个插入操作,LevelDB用一个deque来管理Writer对象,新建的Writer对象被插入 ...
分类:
数据库 时间:
2018-08-09 10:12:02
阅读次数:
275