Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素，LeetCode每日一题不再每天都写题解了（甚至有可能🕊掉题目？……）但对于非常有意思和新奇的做法，还是会尽量记录下来 问题 给你一个整数 n ，请你找出并返回第 n 个 丑数 ...
分类：
编程语言 时间：
2021-04-12 12:47:16
阅读次数：
0
问题描述 题干： 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 或 5 的正整数。 示例1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例2： 输入：n = 1 ...
分类：
编程语言 时间：
2021-04-12 12:38:16
阅读次数：
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
本文简单记录一下关于Queue接口中几种类似方法的区别： add() 和 offer() add() : 添加元素，如果添加成功则返回true，如果队列是满的，则抛出异常 offer() : 添加元素，如果添加成功则返回true，如果队列是满的，则返回false 区别：对于一些有容量限制的队列，当队 ...
分类：
编程语言 时间：
2021-04-09 12:57:32
阅读次数：
0
问题：请讲下rabbitMQ的工作模式 分析：该问题纯属概念题，需要掌握rabbtiMQ的基础知识，同时该题也是切入MQ的一个引子； 回答要点： 主要从以下几点去考虑， 1、rabbitMQ的基本概念？ 2、交换机的概念？ rabbitmq有以下几种工作模式， 简单模式 简单模式，是一个生产者对应一 ...
分类：
编程语言 时间：
2021-04-08 13:45:26
阅读次数：
0
#序列化容器 以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据。需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector，list，deque，stack，queue，priority-queue。其中stack， ...
分类：
其他好文 时间：
2021-04-08 13:03:24
阅读次数：
0
废话不多说，请见注释 1 #ifndef THREAD_POOL_H 2 #define THREAD_POOL_H 3 4 #include <vector> 5 #include <queue> 6 #include <memory> 7 #include <thread> 8 #include ...
分类：
编程语言 时间：
2021-04-07 11:11:41
阅读次数：
0
求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类：
其他好文 时间：
2021-04-07 10:29:27
阅读次数：
0
仅供自己学习 思路： 需要定义两个栈st1，st2.第一次调用CQueue()时，可以用于清空两个栈。加入元素的函数直接加入进st1即可，对于删除函数，要先判断st2是否为空，如果不为空直接从st2弹出元素，如果为空就从st1一直加元素直到st1为空，如果st1为空，st2没有元素加进去，那么就返回 ...
分类：
其他好文 时间：
2021-04-06 15:09:29
阅读次数：
0
