这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:
其他好文 时间:
2014-05-01 10:17:20
阅读次数:
287
无捕获分组当你要将一部分规则作为一个整体对它进行某些操作,比如指定其重复次数时,你需要将这部分规则用(?:)把它包围起来。分支条件在正则表达式中,分支条件是一个很常用的条件。满足条件A
或者 满足条件B ,这个时候我们就可以使用分支条件了。分支条件使用的符号为 |代码示例:我们突然发现,...
分类:
编程语言 时间:
2014-05-01 10:05:33
阅读次数:
435
额,还没有想好写什么(我这样忽悠读者,读者一定会感受到我的诚意的吧!)。
总之呢,我介绍一下现在我基本了解的一些计算机技术吧 1.安全类 web安全(入 侵 、 提 权 ) 网络安全(路由器 、wifi、以及其他) 信息安全(社工)
2.制作类 c系列 java html ps(这个应该也算...
分类:
其他好文 时间:
2014-05-01 10:02:20
阅读次数:
442
若有向图G = (V , E)满足下列条件:1、有且仅有一个顶点S,它的入度为 0
,这个顶点称为源点。2、有且仅有一个顶点T,它的出度为 0 ,这个顶点称为汇点。3、每一条弧都有一个非负数,叫做这条边的容量,边(Vi , Vj)的容量用
Cij 来表示。则此有向图称为网络流图,记为 G = ( V...
分类:
其他好文 时间:
2014-05-01 09:54:01
阅读次数:
349
# Python Urllib2和Cookielib的综合使用标签(空格分隔): Python
Urllib2 Fetch---1.
手动添加请求的Headers,在opener,Request,urlopen,看看有几种方法可以使用相同的Headers处理不同的网页;2.
设定CookieJar,...
分类:
编程语言 时间:
2014-05-01 09:43:02
阅读次数:
487
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 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