队列：先进先出 头文件：<queue> 基本操作： queue<Type>q; //定义队列，Type可以系统定义的数据类型，也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素，但不会删除 q.pop(); //删除队首元素 ...
分类：
其他好文 时间：
2020-07-31 12:28:58
阅读次数：
87
/************************ char_to_int函数 **************************/ void char_int(char* p, long int* q) //p指向要转换数组首地址 { union change { long int d; uns ...
分类：
其他好文 时间：
2020-07-30 21:55:10
阅读次数：
74
线段树延迟标记的具体应用，是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类：
其他好文 时间：
2020-07-30 01:16:29
阅读次数：
68
一、线程queue 1，定义： queue队列 ：使用 import queue，用法与进程 Queue一样。 queue is especially useful in threaded programming when information must be exchanged safely b ...
分类：
编程语言 时间：
2020-07-29 15:38:46
阅读次数：
79
https://zhuanlan.zhihu.com/p/159017211 看着这算法凌乱的很，太复杂了！说实话，确实挺复杂，蛮罗嗦的，但是代数法可以得到如下表格： 假设4个queueConsumer有2个可以整除Consumer有3个不可整除Consumer有5个无法都分配queue[0]Con ...
分类：
其他好文 时间：
2020-07-29 10:19:02
阅读次数：
69
如果不需要确定当前遍历到了哪一层，BFS模板如下。 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS模板如下。 这里增加了level表示当 ...
分类：
其他好文 时间：
2020-07-28 22:38:05
阅读次数：
77
luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
1.继承Thread类 2.实现implement接口 3.实现Callable接口 import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.conc ...
分类：
编程语言 时间：
2020-07-28 17:00:28
阅读次数：
79
从上到下打印二叉树，引用辅助队列。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <queue> #include <algorithm> using namespac ...
分类：
其他好文 时间：
2020-07-28 10:00:15
阅读次数：
73
##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit ...
分类：
其他好文 时间：
2020-07-27 09:21:33
阅读次数：
88
