1.标准序列容器 vector/deque/list/string 2.标准关联容器 set/map/multise/multimap 3. 连续内存容器(contiguous-memory container) string/vector/deque 基于节点容器(node-based conta ...
分类:
其他好文 时间:
2017-08-31 21:38:44
阅读次数:
208
STL容器 1.序列式容器 : vector,deque,list。 每个元素都有固定的位置(取决于插入的时机和位置,与元素值无关)。 vector 特点: 将一个元素置于一个动态数组中加以管理,可以随机存取元素。在数组尾部添加或删除元素非常快速,但是在中部或头部插入或删除元素比较耗时。 deque ...
分类:
其他好文 时间:
2017-08-30 18:22:02
阅读次数:
155
摘要: 技术在于交流、沟通,本文为博主原创文章转载请注明出处并保持作品的完整性。 deque双向开口可进可出的容器 我们知道连续内存的容器不能随意扩充,因为这样容易扩充别人那去 deque却可以,它创造了内存连续的假象. 其实deque由一段一段构成 ,他是分段连续,而不是内存连续 当走向段的尾端时 ...
分类:
其他好文 时间:
2017-08-30 00:56:22
阅读次数:
174
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述: 让你求2004^x的所有因数之和, 模29 解题思路: 先将2014质因数分解, 2^2 * 3 * 167, 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) , 我们列 ...
分类:
移动开发 时间:
2017-08-29 14:25:20
阅读次数:
173
一。STL六大组件 1.容器(container),各种数据结构: vector, deque, list, forward_list, array, set, multiset, map, multimap, unordered_set, unordered_multiset, unordered ...
分类:
其他好文 时间:
2017-08-29 11:09:46
阅读次数:
180
1.双向队列 collections.deque 类(双向队列)是一个线程安全、可以快速从两端添加或者删除元素的数据类型。 rotate和popleft操作,rorate可以把前后元素换位。popleft可以从左边删除元素,extendleft可以从左边添加元素。 2.heapq 模块 heapq ...
分类:
编程语言 时间:
2017-08-26 21:31:17
阅读次数:
226
上两篇文章我们介绍了时序数据库Influxdb在互联网级监控系统下的应用: 互联网级监控系统必备-时序数据库之Influxdb技术 互联网级监控系统必备-时序数据库之Influxdb集群及踩过的坑 在我们监控平台V1.0和V2.0版本的演进过程中,设计上,我们在监控引擎端引入了内存存储的理念,即监控 ...
分类:
其他好文 时间:
2017-08-25 01:06:53
阅读次数:
148
1.数据结构 1.1 内置序列类型 四种序列类型: 1.容器序列:list、tuple和collections.deque 2.扁平序列:str、bytes、bytearray、memoryview和array.array 3.可变序列:list、bytearray、array.array、coll ...
分类:
编程语言 时间:
2017-08-24 21:25:25
阅读次数:
220
容器为模板类 顺序容器 vector deque (双端队列) list (双向链表) forward_list(单向链表) array (固定大小数组) string ( 与vector 相似)保存字符, substr(), inset(), assign,append(), repace(), ...
分类:
编程语言 时间:
2017-08-24 00:09:25
阅读次数:
188
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 恩deque瞎搞 ...
分类:
其他好文 时间:
2017-08-23 20:44:52
阅读次数:
158