网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于Dinic算法的。最坏的情况下，Dinic算法将达到复杂度O(V2E)。 1 #include <iostream> 2 #include <cstdio> 3 #inclu ...
分类：
编程语言 时间：
2019-11-22 01:19:31
阅读次数：
66
与linux下top命令直接显示进程下线程资源占用不同，Windows下默认任务管理器只能显示出进程的资源占用，jconsle等工具也只能显示出java进程资源占用，无法显示出进程能具体线程的资源占用，为此需要用到一个工具processExplorer。 1、用任务管理器或jconsle工具占用资源 ...
分类：
编程语言 时间：
2019-11-21 09:48:35
阅读次数：
100
比如：原本向量为[1,2,3,4]为了得到维度为(3,4)的矩阵即[[1,2,3,4][1,2,3,4][1,2,3,4]] 原理：进行矩阵加减运算的时候会自动对齐维度 方法： txt_pre=[1,2,3,4]zero_mat=np.zeros((3,4))print((txt_pre+zero_ ...
分类：
其他好文 时间：
2019-11-18 13:00:45
阅读次数：
80
如有乱码，请点击。 题目背景 出题人也想写有趣的题面，可惜并没有能力。 题目描述 给你三个正整数，a,m,ba,m,b，你需要求：a^b \bmod mabmodm 输入格式 一行三个整数，a,m,ba,m,b 输出格式 一个整数表示答案 输入输出样例 输入 #1复制 2 7 4 输出 #1复制 2 ...
分类：
其他好文 时间：
2019-11-09 13:32:44
阅读次数：
102
Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house to the gate. The pa ...
分类：
其他好文 时间：
2019-11-09 00:25:44
阅读次数：
99
一、单层拷贝 不管深拷贝还是浅拷贝对不可变数据类型都是引用内存地址 不管深拷贝还是浅拷贝对可变数据类型都是会重新创建新的内存空间 赋值是指向同一个对象，内存地址不变 例子： 1、单层浅拷贝： 不可变类型：int、字符串、元组 a = 1 # 不可变类型 copy_a = copy.copy(a) # ...
分类：
其他好文 时间：
2019-10-30 14:02:33
阅读次数：
108
dumps是将dict转化成json字符串格式，loads是将json字符串转化成dict格式。 dump和load也是类似的功能，只是与文件操作结合起来了。 dump(写入内容,文件对象) 和load(文件对象) 代码实现： def write_file(): like_num = input(' ...
分类：
Web程序 时间：
2019-10-30 13:44:59
阅读次数：
198
MOCTF Crypto 简单的编码题 了解各种经典编码就能有眉目 ...
分类：
其他好文 时间：
2019-10-29 00:16:03
阅读次数：
110
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 示例2: 示例3: 解法一：暴力解决 思想：逐个检查所有的子字符串，看它是否不含有重复的字符。 算法：如果我们有一个函数allUnique(_ s: String, start: Int, end: Int) -> Bool， ...
分类：
其他好文 时间：
2019-10-29 00:06:37
阅读次数：
101
输入一个长度为n的整数数列，从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数，表示整数数列。 输出格式 共一行，包含m个整数，表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109 输入样例： 输出样例： ...
分类：
编程语言 时间：
2019-10-27 10:38:47
阅读次数：
59
