奇怪的数列 题目描述 有一个长度为 \(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
D7 一般把栈叫堆栈；数据结构上的堆和栈是两个不同的东西； Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类：
编程语言 时间：
2021-03-31 12:04:24
阅读次数：
0
