这个层序遍历要求返回每层的节点，正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树，所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目，增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类：
编程语言 时间：
2020-07-25 23:51:28
阅读次数：
72
代码： #include <iostream>#include <stack># include <string>#include <stdexcept> using namespace std; class My_Queue{public: My_Queue(){}; ~My_Queue(){}; ...
分类：
编程语言 时间：
2020-07-25 23:40:07
阅读次数：
72
八数码问题(Eight)：八数码问题是人工智能中的经典问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态8 2 3 1 2 31 4 6 > 4 5 65 7 0 7 8 0的步数最少的解。题目描述在3×3的棋盘上，摆有八个棋子，每个棋子 ...
分类：
其他好文 时间：
2020-07-25 23:33:41
阅读次数：
76
介绍 MQ 全称为 Message Queue，即消息队列，RabbitMQ 是由 Erlang 语言开发，基于 AMQP（Advanced Message Queue Protocol ，高级消息队列协议）协议实现的消息队列，它是一种应用程序之间的通信方法，消息队列在分布式系统开发中应用非常广泛， ...
分类：
其他好文 时间：
2020-07-25 23:22:13
阅读次数：
76
一、RabbitMQ概念 RabbitMQ是流行的开源消息队列系统，是AMQP（Advanced Message Queuing Protocol高级消息队列协议）的标准实现，用erlang语言开发。RabbitMQ据说具有良好的性能和时效性，同时还能够非常好的支持集群和负载部署，非常适合在较大规模 ...
分类：
系统相关 时间：
2020-07-25 11:38:42
阅读次数：
163
MQTT简介 MQTT 全称为 Message Queuing Telemetry Transport（消息队列遥测传输）是一种基于发布/订阅范式的“轻量级”消息协议。该协议构建于TCP/IP协议上。 MQTT协议是轻量、简单、开放和易于实现的，这些特点使它适用范围非常广泛。在很多情况下，包括受限的 ...
分类：
编程语言 时间：
2020-07-24 21:10:54
阅读次数：
88
一：RabbitMQ简介 AMQP，即Advanced Message Queuing Protocol，高级消息队列协议，是应用层协议的一个开放标准，为面向消息的中间件设计。消息中间件主要用于组件之间的解耦，消息的发送者无需知道消息使用者的存在，反之亦然。AMQP的主要特征是面向消息、队列、路由（ ...
最开始，先描述一下交易场景： 商户发起请求到交易系统，等待交易系统的返回； 交易系统接收请求并按渠道要求组装报文发送到银行渠道； 渠道接收信息，通过mq的方式异步返回通知结果到交易系统； 交易系统通过监听mq队列，接收到渠道返回的交易结果后，把mq的异步消息转化为同步的消息返回给商户； 商户获取到交 ...
分类：
其他好文 时间：
2020-07-24 10:10:22
阅读次数：
125
前提 并发编程大师Doug Lea在编写JUC（java.util.concurrent）包的时候引入了java.util.concurrent.locks.AbstractQueuedSynchronizer，其实是Abstract Queued Synchronizer，也就是"基于队列实现的抽 ...
分类：
其他好文 时间：
2020-07-24 09:21:44
阅读次数：
94
easyTask-L的API设计比较简洁、易于理解和使用。主要涉及环形队列类、配置类、任务超类以及监控类四个方面。下面逐一做简单介绍。本文只对比较重要的API做介绍，其他API还望读者自行探索 环形队列(AnnularQueue) 环形队列类设计为单例模式。通过AnnularQueue.getIns ...
