/************************ 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
从上到下打印二叉树，引用辅助队列。 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
###思路 这个题不难，就是先Trajan缩点减小点数和边数的规模，然后在缩完点的图上跑DP即可。注意要用toposort解决DP后效性（或者是使用记忆化搜索）。 Code #include<iostream> #include<cstdio> #include<algorithm> #includ ...
分类：
其他好文 时间：
2020-07-26 23:07:29
阅读次数：
56
线程阀：一种线程与线程之间相互制约和交互的机制。 Queue（队列）：用于保存一组元素，存取时，遵循先进先出原则。 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为 ...
分类：
编程语言 时间：
2020-07-26 19:12:55
阅读次数：
61
