基本概念 什么叫消息队列 消息(Message)是指在应用间传送的数据。消息可以非常简单,比如只包含文本字符串,也可以更复杂,可能包含嵌入对象。 消息队列(Message Queue)是一种应用间的通信方式,消息发送后可以立即返回,由消息系统来确保消息的可靠传递。消息发布者只管把消息发布到 MQ 中 ...
分类:
其他好文 时间:
2018-01-25 15:51:03
阅读次数:
244
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意:每天吃掉一半再多一个,给出第几天吃到只剩一个,求开始时的数量。 思路:递推。按照每天的处理方式反向处理一下,最终得到结果。 代码: #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2018-01-25 00:20:11
阅读次数:
153
在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来访问元素内容的tuple 2.d ...
分类:
其他好文 时间:
2018-01-24 22:19:54
阅读次数:
166
标准模板库STL初学 线性数据结构 vector 一维向量,相当于数组 list 链表 map 映射,提供(Key,Value)式操作,相当于哈希表 string char字符串 queue 队列,先入先出的线性表 stack 栈,先入后出的线性表 set 集合 deque 双向链表 一、vecto ...
分类:
其他好文 时间:
2018-01-24 00:50:21
阅读次数:
212
本周主要学习了c++中类与类之间的关系,主要有: 1)继承(Inheritance); 2)复合(Composition); 3)委托(Delegation); 一、复合: 类 queue 里有 deque ,其中类 queue 为容器,其拥有了 deque,该种关系即为复合,表示 has-a。其两 ...
分类:
编程语言 时间:
2018-01-22 00:06:27
阅读次数:
208
队列的实现 // 队列类 function Deque () { this.dataStore = []; this.enqueueFront = enqueueFront; this.enqueueBack = enqueueBack; this.dequeueFront = dequeueFro ...
分类:
编程语言 时间:
2018-01-21 01:11:17
阅读次数:
176
顺序容器类型: vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类:
其他好文 时间:
2018-01-19 23:25:28
阅读次数:
218
定义 栈是Vector的一个子类,它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。 图例 在下面图片中可以看到进栈(push)和出栈(pop)的过程。简单来说,栈只有一个入口(出口),所以先进后出(后进先 ...
分类:
编程语言 时间:
2018-01-17 16:04:37
阅读次数:
211
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类:
其他好文 时间:
2018-01-17 00:32:13
阅读次数:
117
collections模块 在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 namedtuple: 生成可以使用名字来访问元素 ...
分类:
其他好文 时间:
2018-01-14 22:52:56
阅读次数:
334