链接：Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,greater<int ...
分类：
其他好文 时间：
2020-07-21 13:58:51
阅读次数：
72
题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1 ...
分类：
其他好文 时间：
2020-07-21 10:03:13
阅读次数：
67
Queue（队列）接口 表示Collection的子接口，表示队列FIFO(First In First Out)先进先出 常用方法： ? 抛出异常： ? boolean add(E e) - 顺序添加一个元素（到达上限后，再添加则会抛出异常 ） ? E remove（） - 获得第一个元素并移除（ ...
分类：
其他好文 时间：
2020-07-20 22:36:41
阅读次数：
87
班上有 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
