两个暴力题。。 题目传送:11827 Maximum GCD AC代码: #include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdi ...
分类:
其他好文 时间:
2017-05-02 11:53:27
阅读次数:
147
deque 分块储存数据,双口分段式连续内存空间容器,无大小和容量概念 ...
分类:
其他好文 时间:
2017-05-01 17:13:03
阅读次数:
203
1.类说明 实现了List和Deque接口的双向链表。实现了List的所有操作,允许所有元素(包含null)。 所有的操作基本都是可以双向进行的,对列表的索引操作会从列表的开头或者结尾开始,取决于那边比较接近该索引的位置。 LinkedList也不是线程安全的,如果需要有多线程对此集合进行操作的场景 ...
分类:
其他好文 时间:
2017-04-29 17:37:55
阅读次数:
241
三、容器: 3.1、基本概念: 3.1.1、关联式容器通过key 和 value 进行存储和访问, key不一定是数值(这有区别于数组,数组是通过数值下标进行访问) 3.1.2、有序(系列式)vector, deque, list 3.1.3、关联式:set, map 3.1.5、在[]重载时,用非 ...
分类:
其他好文 时间:
2017-04-29 10:57:00
阅读次数:
145
勇士出征[HUST 1439] 时间1000ms,内存64MB 第十届“北大青鸟”杯浙江师范大学程序设计竞赛 这道题跟UVA-12100是一样的题目。我这里用的是STL的双端队列deque容器配合优先队列priority_queue,写起来会比较轻松;依次将输入压入队列,然后不断扫描队列,符合最大优 ...
分类:
其他好文 时间:
2017-04-27 23:13:11
阅读次数:
169
1. 前序关于Executor如何运行算子,请参考前面博文:大数据:Spark Core(四)用LogQuery的例子来说明Executor是如何运算RDD的算子,当Executor进行reduce运...
分类:
其他好文 时间:
2017-04-27 13:58:31
阅读次数:
782
Java实现二叉树及相关遍历方式 在计算机科学中。二叉树是每一个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。下面用Java实现对二叉树的先序遍历,中序遍历,后序遍历。广度优先遍历。深 ...
分类:
编程语言 时间:
2017-04-27 11:43:14
阅读次数:
231
1. cocoahttpserver 1)httpserver [httpServer start:&error] 2)HTTPConnection [newConnection start] 3)HTTPMessage HTTPResponse - (void)socket:(GCDAsyncSo ...
分类:
移动开发 时间:
2017-04-26 19:13:36
阅读次数:
376
STL的容器能够分为下面几个大类: 一:序列容器, 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap 三: 其它的 ...
分类:
其他好文 时间:
2017-04-24 17:46:33
阅读次数:
152
Deque允许在队列的头部或尾部进行出队和入队操作 LinkedBlockingDeque是一个线程安全的双端队列实现,可以说他是最为复杂的一种队列,在内部实现维护了前端和后端节点,但是其没有实现读写分离,因此同一时间只能有一个线程对其进行操作。在高并发中性能要远低于其他BlockingQueue。 ...
分类:
其他好文 时间:
2017-04-24 10:00:29
阅读次数:
139