链接:https://vjudge.net/problem/HDU-1532 题意: n条边,m个节点。 求最大流。 多组输入。 思路: 增广路算法。 代码: ...
分类:
其他好文 时间:
2019-03-17 00:58:00
阅读次数:
123
#1.什么是工厂模式 #2.工厂模式的分类 ''' 1. 简单工厂模式 2. 工厂方法模式 3. 抽象工厂方法模式 ''' #3.简单工厂模式的python实现 from abc import ABCMeta, abstractmethod class Animal(metaclass=ABCMet... ...
分类:
编程语言 时间:
2019-03-16 19:39:50
阅读次数:
182
form表单中的属性: accept-charset 属性允许您指定一系列字符集,服务器必须支持这些字符集,从而得以正确解释表单中的数据。 但是这个属性只并没有什么用,只是提示服务器要支持哪些字符集,然而服务器支持哪些字符集是由它本身决定的。 form数据的编码是由如果是html文件则由<meta ...
分类:
其他好文 时间:
2019-03-16 18:09:37
阅读次数:
167
"洛咕" 题意:A国有n座城市,编号从1到n,城市之间有m条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物? 分析:显然限重就是边权.构建出图的最大生成树,然后树上每个节点dfs预处理出f[v][0]和dis ...
分类:
其他好文 时间:
2019-03-16 16:46:03
阅读次数:
192
冒泡排序 每次遍历时,从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止 冒泡排序的时间复杂度为O(N^2),即数列长度的平方次数 发 ...
分类:
编程语言 时间:
2019-03-16 12:53:38
阅读次数:
191
内联 事件属性名 <a href="#" onClick="alert('清除成功')">清除垃圾</a> 内嵌(放在html文件里面): <script type="text/javascript"> alert("我是弹窗"); </script> 外部引用 (放在html文件里面): <scr ...
分类:
Web程序 时间:
2019-03-16 12:28:06
阅读次数:
194
这个问题叫做质因子分解,花了大概两个小时写对了。这道题细节挺多的,书上提到了几点,有一个很容易错的点就是n一开始要先用一个变量保存起来,不保存的话后面有点麻烦,所以建议还是先保存起来。因为过程中要不断的改变n,最后还要打印出n,如果n为1的话还要特殊处理。当然也可以一开始处理打印,不过我觉得和思维颠 ...
分类:
其他好文 时间:
2019-03-16 09:29:16
阅读次数:
151
标题:《Rich feature hierarchies for accurate object detection and semantic segmentation》 时间:2014 出版源:CVPR 2014 主要链接: arXiv:http://arxiv.org/abs/1311.2524 ...
分类:
其他好文 时间:
2019-03-15 21:52:04
阅读次数:
368
题意: 给出一个数组,元素有正有负有0,问其区间和小于 t 的子区间的个数。 sum[ r ]-sum[ l-1 ]<t,其中sum是a的前缀和。 实现的方法就是从前往后对于每一个sum[ i ],看在它前面有多少个大于等于sum[ i ] - t 的前缀和。 树状数组维护的是 i 前面有几个数小于 ...
分类:
编程语言 时间:
2019-03-15 20:41:03
阅读次数:
232
Codeforces Round #450 (Div. 2) http://codeforces.com/contest/900 A 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #defi ...
分类:
其他好文 时间:
2019-03-15 18:51:53
阅读次数:
133