题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的大小至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u的流 ...
分类：
其他好文 时间：
2016-04-02 13:28:04
阅读次数：
230
实现atoi()函数开始之前，测试了库中的atoi()函数，发现库中提供的atoi函数可以处理许多异常，下面就是库中可以处理的异常：1.指针为NULL2.空字符串3.（+，-）号处理4.遇到异常字符时的处理方式5.溢出时处理，分为两部分:1).上溢出，输出上界2).下溢出，输出下界那么对这些异常..
分类：
其他好文 时间：
2016-03-28 18:52:37
阅读次数：
204
1，关于算法的一些符号 O: 表示比它低阶的所有函数集；O(n^3) = n^2; O(g(n))(代表一个函数集) = f(n) f(n ) = O(n) + n^2; O规定了上界 反之， Ω()与O()相反，规定了上届 θ（）是O（）和Ω（）的交集，n^2 + O(n^2) = θ(n^2); ...
分类：
其他好文 时间：
2016-03-27 15:31:21
阅读次数：
144
题意: 一张无向图,求两条没有重复的从S到T的路径. SOL: 网络流为什么屌呢..因为网络流的容量,流量,费用能对许许多多的问题进行相应的转化,然后它就非常的屌. 对于这道题呢,不是要没有重复吗?不是一条边只能走一次吗?那么容量上界就是1.不是要有两条吗?那么总流量就是2.不是带权吗?那么加个费用
分类：
其他好文 时间：
2016-03-07 17:02:32
阅读次数：
160
题目链接：点击打开链接
题意： 给n个组件来组装电脑， 每个组件有4个属性：种类、名称、价格、品质。 要求每种组件买一个， 求在不超过预算的情况下， 品质最低的品质尽量大。
思路：很显然， 二分最低品质， 然后判断是否可行， 属于二分找上界，在二分时有一个小技巧用来处理当区间相差1时的情况。
细节参见代码：
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-02-24 09:37:48
阅读次数：
170
类型变量的界定：类型变量的上界，类型变量的下界。上界就是类型必须是界定类型的子类，看如下示例：packagecom.dt.scala.type_parameterization
//我们需要定义一个泛型类Pair，泛型类中有一个bigger方法，用来比较传入的参数
//此时泛型类型必须是Comparable的子类，我们可..
分类：
其他好文 时间：
2016-02-15 16:38:37
阅读次数：
150
神奇密码 题目大意：就是给你一个数组，要你找出连续的数的绝对值的和最接近t的那一串，并且要找出数组的上界和下界的下标，并显示他们的和 因为这一题的数有正有负，所以必须要先把和求出来，然后排序，然后利用a(s,t)=sum(t)-...
分类：
其他好文 时间：
2016-01-24 11:41:25
阅读次数：
138
1、equal_range(forIterBegin, forIterEnd, targetVal)：在已排序的序列中查找目标值的位置范围；返回范围的下界与上界。对于随机迭代器，用二分查找；否则线性查找。返回pair std::vector c = {0, 1, 2, 2, 2, 2, 4};...
分类：
编程语言 时间：
2016-01-20 12:44:42
阅读次数：
184
Java 泛型关键字说明? 通配符类型 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型的超类型（父类型），直至Objectextends 示例static class Food{}static class Fruit...
分类：
其他好文 时间：
2016-01-05 18:40:06
阅读次数：
143
