班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知 ...
分类:
其他好文 时间:
2020-07-19 18:01:56
阅读次数:
66
太久没学OI了, 代码都不会写了, 先写一篇BFS练练手, 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类:
其他好文 时间:
2020-07-19 16:30:54
阅读次数:
69
406. 根据身高重建队列 贪心算法 思路参考:https://leetcode-cn.com/problems/queue-reconstruction-by-height/solution/gen-ju-shen-gao-zhong-jian-dui-lie-by-leetcode/ 第一次在排 ...
分类:
其他好文 时间:
2020-07-19 15:49:30
阅读次数:
63
什么是RabbitMQ简介(优点)基于ErLang语言开发有高可用高并发的优点,适合集群。开源、稳定、易用、跨平台、支持多种语言、文档齐全。有消息确认机制和持久化机制,可靠性高。概念生产者和消费者Producer:消息的生产者Consumer:消息的消费者Queue消息队列提供了FIFO的处理机制,具有缓存消息的能力。在RabbitMQ中,队列消息可以设置为持久化,临时或者自动删除。如果是持久化的
分类:
其他好文 时间:
2020-07-19 11:25:40
阅读次数:
75
原题链接 题解 可以直接使用一个queue直接解决,在进行push()操作的时候,当我们每插入一个元素,都要保证我们新插入的元素要在队头,这就要每一次插入的时候进行队列的反转,因为从开始插入的时候就反转,所以我们新插入的元素的前面的元素都是符合要求的(即后面插入的数据比前面插入的数据在队列的前面), ...
分类:
其他好文 时间:
2020-07-19 00:51:50
阅读次数:
75
什么是消息队列(MQ) 消息是在不同应用间传递的数据。这里的消息可以非常简单,比如只包含字符串,也可以非常复杂,包含多个嵌套的对象。消息队列(Message Queue)简单来说就是一种应用程序间的通讯方式,消息发送后立即返回,然后由消息系统保证消息的可靠性传输,消息生产者只需要把消息发到 MQ 中 ...
分类:
其他好文 时间:
2020-07-18 22:06:33
阅读次数:
69
AQS源码解析 AQS是什么? 全称是AbstractQueuedSynchronizer,位于java.util.concurrent.locks包下面。AbstractQueuedSynchronizer是一个抽象类,其常见的派生子类有,ReentrantLock.Sync内部类。 申请锁入口方 ...
分类:
其他好文 时间:
2020-07-18 16:12:02
阅读次数:
80
转:https://www.jianshu.com/p/a605fab0ab11 # encoding: UTF-8 # 系统模块 from Queue import Queue, Empty from threading import * ############################# ...
分类:
编程语言 时间:
2020-07-18 15:44:17
阅读次数:
76
1.使用wait()/notifyAll实现生产者和消费者 1 /** 2 * 锁对象类 3 * 协作类 4 */ 5 public class MyQueue { 6 private Queue<Integer> queue; 7 private int limit; 8 9 public MyQ ...
分类:
编程语言 时间:
2020-07-18 15:30:39
阅读次数:
71
RabbitMq教程 Rabbit的window安装:https://www.cnblogs.com/cxxjohnson/p/8734720.html 一.什么是MQ? MQ全称为Message Queue, 消息队列(MQ)是一种应用程序对应用程序的通信方法。MQ是消费-生产者模型的一个典型的代 ...
分类:
其他好文 时间:
2020-07-18 00:29:46
阅读次数:
85