这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0
，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用
Cij 来表示。则此有向图称为网络流图，记为 G = ( V...
分类：
其他好文 时间：
2014-05-01 09:54:01
阅读次数：
349
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别
/// /// 获得Nature定义的最大目录级别，以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类：
其他好文 时间：
2014-05-01 09:35:12
阅读次数：
393
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
Java 中基本数据类型的类型转换 Java
中的基本数据类型的转换分为两种：自动类型转换和强制类型转换1、自动类型转换
当“小”的数据类型和“大”的数据类型进行计算时，会自动将“小”的数据类型转换成“大”的数据类型，然后再进行计算，得到的结果是最“大”的数据类型。
在进行方法的参数传递的时候...
分类：
其他好文 时间：
2014-05-01 09:17:38
阅读次数：
260
首先想到的是，将这个数进行素因子分解，得到所有的因子，然后取最大的。
首先写一个判断一个数是否是素数的方法： #judge a number whether a prime def
judgePrime(self,number,pme): if number < 2: ...
分类：
编程语言 时间：
2014-05-01 09:05:26
阅读次数：
3333
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
在C语言的库函数中，floor函数的语法如下：
#include
double floor( double arg );
功能： 函数返回参数不大于arg的最大整数。例如,
x = 6.04;
y = floor( x );
y的值为6.0.
与floor函数对应的是ceil函数，即上取整函数。
有趣的是，floor在英文中是地板的意思，而ceil是天花板的意思，很形象地描述了下...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
970
一、需求分析：
随着渲染业务的不断进行，数据传输渐渐成为影响业务时间最大的因素。究其原因就是因为数据传输耗费较长的时间。于是，依托于渲染业务的网盘开发逐渐成为迫切需要解决的需求。该网盘的实现和当前市场上网盘实现有一些的不同，主要在客户端与服务器端的操作需要双向进行，即：用户在客户端的操作需要及时同步到服务器端；在服务器端作业渲染生成的文件要及时同步到客户端。即：用户不在需要单独的...
gets()不检查缓冲区空间，多出来的字符会覆盖堆栈原先的内容。
fgets()的第二个参数说明最大读入的字符数。如果这个参数值为n，那么fgets()就会读取最多n-1个字符或读完一个换行符为止。两个条件满足任意一个结束。
fgets()读取到换行符，就会把它存到字符串里，而不是想gets()那样丢弃它。
fgets()的第三个参数说明读哪个文件。从键盘上读数据时，可以使用stdin(代表...
分类：
其他好文 时间：
2014-04-29 13:17:22
阅读次数：
337
