队列的两个基本操作:入队 将一个数据放到队列尾部;出队 从队列的头部取出一个元素。 题解: https://www.acwing.com/solution/acwing/content/853/ 首先,最直接的做法当然是模拟滑动窗口的过程,每向右滑动一次都遍历一遍窗口内的数字找最大的输出,这样的复杂 ...
分类:
其他好文 时间:
2020-02-23 09:33:34
阅读次数:
58
该系列总览: Hadoop3.1.1架构体系——设计原理阐述与Client源码图文详解 : 总览 紧接着上一篇文章: Hadoop3.1.1源码Client详解 : Packet入队后消息系统运作之DataStreamer(Packet发送) : 主干 本文均是对DataStreamer的proce ...
分类:
其他好文 时间:
2020-02-22 19:49:40
阅读次数:
61
该系列总览: Hadoop3.1.1架构体系——设计原理阐述与Client源码图文详解 : 总览 在上一章(Hadoop3.1.1源码Client详解 : 写入准备-RPC调用与流的建立) 我们提到,在输出流DFSOutputStream创建后,DataStreamer也随之创建,并且被启动 下文主 ...
分类:
其他好文 时间:
2020-02-21 00:16:28
阅读次数:
103
有一种神奇的算法叫做floodfill 就是一个n*m的矩阵,a[i][j]为当前高度,我们可以任选一个点倒水,开始bfs,如果要搜的点没有被搜到过,并且高度小于当前的点,我们就把这个点加入队列中 而这道题我们可以用floodfill做 先假设有解,也就是说假设干旱区里的所有城区都能建水利措施。 对 ...
分类:
其他好文 时间:
2020-02-20 23:55:29
阅读次数:
130
简介MQ全称为MessageQueue,消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信,而不是通过直接调用彼此来通信,直接调用通常是用于诸如远程过程调用的技术。排队指的是应用程序通过队列来通信。队列的使用除去了接收和发送应用程序同时执行的要求。概念介绍Rab
分类:
其他好文 时间:
2020-02-20 18:37:50
阅读次数:
87
浙江理工大学我的编程之路答案 语言:C/C++ 推荐编译器:Dev C++ / CodeBlocks 严禁直接复制提交 作弊行为将会被ACM校队禁止入队 作者:JokerNoCry 1000: 送分题 A+B Problem c include using namespace std; int ma ...
分类:
其他好文 时间:
2020-02-20 13:30:35
阅读次数:
202
队列 介绍 队列是一个有序列表,可以用 数组 或者 链表 实现 遵循先进先出原则 数组模拟队列 队列本身是有序列表,maxSize为队列最大容量 需要两个 front , rear 随着数据输入而改变 rear是队尾,front为队头 队列入队为addQueue, addQueue处理 1. 尾指针 ...
分类:
其他好文 时间:
2020-02-20 12:57:35
阅读次数:
61
//队列,先进先出 class Queue { constructor () { this.items = [] } //入队 enqueue (elem) { return this.items.push(this.items) } //出队 dequeue () { return this.it ...
分类:
其他好文 时间:
2020-02-18 13:17:30
阅读次数:
69
题目:https://vjudge.net/problem/POJ-3126#author=541607120101 简单bfs,但我用了很笨比的做法。。把每一位数都保存下来然后逐位改值检查并加入队列,直到找到所求值,具体见代码。 1 #include <stdio.h> 2 #include <s ...
分类:
其他好文 时间:
2020-02-14 16:38:49
阅读次数:
95
消息中间件概述 消息中间件产生的背景 在客户端与服务器进行通讯时.客户端调用后,必须等待服务对象完成处理返回结果才能继续执行。 客户与服务器对象的生命周期紧密耦合,客户进程和服务对象进程都都必须正常运行;如果由于服务对象崩溃或者网络故障导致用户的请求不可达,客户会受到异常 点对点通信: 客户的一次调 ...
分类:
其他好文 时间:
2020-02-13 17:05:31
阅读次数:
76