题目: Implement a function that receives two IPv4 addresses, and returns the number of addresses between them (including the first one, excluding the la ...
分类:
其他好文 时间:
2021-04-15 12:16:50
阅读次数:
0
题目大意: 有一个 \(N\times M\) 的矩阵,每个位置可能是硬地(用 . 表示),易碎地面(用 E 表示),禁地(用 # 表示),起点(用 X 表示),终点(用 O 表示)。 你的任务是操作一个 \(1\times1\times2\) 的长方体。 这个长方体在地面上有两种放置方式,“立” ...
分类:
其他好文 时间:
2021-04-14 11:41:15
阅读次数:
0
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
#序列化容器 以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 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