一、线程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
一、协程基础 cpython下多个线程不能利用多核：规避了所有的io操作的单线程。 协程 操作系统不可见 协程本质就是一条线程，多个任务在一条线程上来回切换，来规避io操作，降低了线程上的io操作降到最低。 4 cpu：可以接受5个进程，20个线程，协程500 切换并规避IO的模块 gevent 利 ...
分类：
其他好文 时间：
2020-07-26 19:02:39
阅读次数：
53
本章我们主要阐述Jenkins用户认证管理。配置LDAP、GitHub、GitLab认证集成。
分类：
其他好文 时间：
2020-07-26 11:20:57
阅读次数：
133
