#include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <iostream> #include <algorithm> using namespace std; int h[50001],ne[5 ...
分类:
其他好文 时间:
2020-04-18 20:10:11
阅读次数:
64
题目描述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 返回其层次遍历结果: 示例:二叉树:[3,9,20,null,null,15,7], 思想: 访问过程中,只需要将同一层中的节点同时入队列即可。在将该queue中所有元素出队列的同时,将下一层的 ...
分类:
其他好文 时间:
2020-04-18 15:44:30
阅读次数:
63
#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> typedef long long LL; using namespace std; LL RD(){ LL out = ...
分类:
其他好文 时间:
2020-04-17 23:54:45
阅读次数:
129
首先,category 可以在不获悉,不改变原来代码的情况下往里面添加新的方法,只能添加,不能删除修改,并且如果类别和原来类中的方法产生名称冲突,则类别将覆盖原来的方法,因为类别具有更高的优先级。 类别主要有4个作用: 1).将类的实现分散到多个不同文件或多个不同框架中。 2).创建对私有方法的前向 ...
分类:
移动开发 时间:
2020-04-17 23:27:14
阅读次数:
105
消息队列(Message Queue,简称MQ),从字面意思上看,本质是个队列,FIFO先入先出,只不过队列中存放的内容是message而已。 其主要用途:不同进程Process/线程Thread之间通信。 为什么会产生消息队列?有几个原因: 不同进程(process)之间传递消息时,两个进程之间耦 ...
分类:
其他好文 时间:
2020-04-17 20:05:56
阅读次数:
148
import java.util.* class Solution { fun minDepth(root: TreeNode?): Int { if (root == null) { return 0 } var depth = 0 //LinkedList实现了Queue接口,可以用作队列使用 ...
分类:
其他好文 时间:
2020-04-16 15:12:48
阅读次数:
56
问题描述: 代码描述: 1 #include<cstdio> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<queue> 5 #define MAXN 256 6 using namespace std; 7 char s[MAXN+10] ...
分类:
其他好文 时间:
2020-04-16 13:15:50
阅读次数:
56
思路分析: 1.记录数组的队首和队尾的位置,当front 和tail指在一起的时候数组为空。 2.出队的时候front指针往后挪一位。这样出队操作就由数组队列的 O(N) 变成 循环队列的O(1)了。 让数组循环利用起来: 当前索引+1 再百分之我们数组的长度 比如我们到了最后一位7, 7+1 = ...
分类:
编程语言 时间:
2020-04-15 21:29:42
阅读次数:
134
RabbitMQ是基于AMQP(Advanced Message Queue)标准协议规范的实现,由Erlang语言开发。 RabbitMQ结构图: 一、名词概念 Broker:消息队列服务器实体。 Exchange:消息交换机,它指定消息按什么规则,路由到哪个队列。 Queue:消息队列载体,每个 ...
分类:
其他好文 时间:
2020-04-15 00:53:38
阅读次数:
48
1/ Leetcode 225 使用队列实现栈 1. 队列的初始化: Queue是接口,队列由链表实现 : Queue<> q = new LinkedList<>(); 2.Queue的基本使用方法: offer 添加一个元素并返回true 如果队列已满,则返回false poll 移除并返问队列 ...
分类:
其他好文 时间:
2020-04-15 00:14:43
阅读次数:
72