[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
#序列化容器 以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 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
创建队列 #创建队列 queue=deque() #这里创建的是双端的 添加元素 #append()方法 O(1) queue.append(1) queue.append(2) queue.append(3) print(queue) #[1,2,3] 获取即将出队的元素 # O(1) temp1 ...
分类：
编程语言 时间：
2021-04-05 12:30:54
阅读次数：
0
一、什么是消息队列？ 消息队列不知道大家看到这个词的时候，会不会觉得它是一个比较高端的技术，反正我是觉得它好像是挺牛逼的。 消息队列，一般我们会简称它为MQ(Message Queue)，嗯，就是很直白的简写。 我们先不管消息(Message)这个词，来看看队列(Queue)。这一看，队列大家应该都 ...
分类：
其他好文 时间：
2021-04-02 13:09:28
阅读次数：
0
