码迷,mamicode.com
首页 >  
搜索关键字:python sort 最大 第二最大    ( 207536个结果
LeetCode - Best Time to Buy and Sell
这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:其他好文   时间:2014-05-01 10:17:20    阅读次数:287
正则表达式-python-无捕获分组与分支选择
无捕获分组当你要将一部分规则作为一个整体对它进行某些操作,比如指定其重复次数时,你需要将这部分规则用(?:)把它包围起来。分支条件在正则表达式中,分支条件是一个很常用的条件。满足条件A 或者 满足条件B ,这个时候我们就可以使用分支条件了。分支条件使用的符号为 |代码示例:我们突然发现,...
分类:编程语言   时间:2014-05-01 10:05:33    阅读次数:435
《每日一博》——学习
额,还没有想好写什么(我这样忽悠读者,读者一定会感受到我的诚意的吧!)。 总之呢,我介绍一下现在我基本了解的一些计算机技术吧 1.安全类 web安全(入 侵 、 提 权 ) 网络安全(路由器 、wifi、以及其他) 信息安全(社工) 2.制作类 c系列 java html ps(这个应该也算...
分类:其他好文   时间:2014-05-01 10:02:20    阅读次数:442
最大流之sap算法
若有向图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和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
第3天:语言基础(三)
Java 中基本数据类型的类型转换 Java 中的基本数据类型的转换分为两种:自动类型转换和强制类型转换1、自动类型转换 当“小”的数据类型和“大”的数据类型进行计算时,会自动将“小”的数据类型转换成“大”的数据类型,然后再进行计算,得到的结果是最“大”的数据类型。 在进行方法的参数传递的时候...
分类:其他好文   时间:2014-05-01 09:17:38    阅读次数:260
求一个数的最大素因子(python实现)
首先想到的是,将这个数进行素因子分解,得到所有的因子,然后取最大的。 首先写一个判断一个数是否是素数的方法: #judge a number whether a prime def judgePrime(self,number,pme): if number < 2: ...
分类:编程语言   时间:2014-05-01 09:05:26    阅读次数:3333
HDU 3829 - Cat VS Dog (二分图最大独立集)
题意:动物园有n只猫和m条狗,现在有p个小孩,他们有的喜欢猫,有的喜欢狗,其中喜欢猫的一定不喜欢狗,喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物,如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走,这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类:其他好文   时间:2014-05-01 02:55:22    阅读次数:470
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!