题目总结:
1.若没有进行旋转,或者说旋转后的效果跟没有旋转是一样的,那么index1指示的值小于index2指示的值,返回index1的值。
2.若是一般性的旋转,那么最小的值旋转后肯定在中间,那么我们就可以从两边向中间夹逼。
3.夹逼的过程中,若 [ index1, middle ] 是有序的,说明这部分子区间没被破坏,旋转所移动的元素都在middle 的后面,那么最小值可定也在后面的部...
分类:
其他好文 时间:
2014-05-22 13:42:45
阅读次数:
236
java中基本数据类型与对象引用类型的默认初始化值学习
8种基本数据类型的所占存储空间大小,最大值,最小值,及两个高精度类型。...
分类:
编程语言 时间:
2014-05-20 16:21:35
阅读次数:
278
题目链接:HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树
or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:
其他好文 时间:
2014-05-19 09:50:31
阅读次数:
282
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int
N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类:
其他好文 时间:
2014-05-18 19:38:50
阅读次数:
378
字符串
基本字符串操作
字符串也是序列,因此序列的基本操作(索引、分片、连接、乘法、长度、求最大值和最小值、成员资格)对字符串同样适用:
索引
>>> 'a_string'[0]
'a'
长度
>>> len('a_string')
8
求最大值
>>> max('a_string')
't'
求最小值
>>> min('a_string')
'_'
乘法
>>> ...
分类:
编程语言 时间:
2014-05-18 10:50:15
阅读次数:
325
题目大意:
让每天都能吃到西瓜。最少需要花多少钱。
思路分析:
dp[pos] 就表示 要让 前i天每天都有西瓜吃,最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的,就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类:
其他好文 时间:
2014-05-18 08:59:29
阅读次数:
244
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N
个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类:
其他好文 时间:
2014-05-15 21:39:24
阅读次数:
314
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。
这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判...
分类:
其他好文 时间:
2014-05-15 05:29:57
阅读次数:
236
作者:iamlaosong
刚从Excel2003转到Excel2007,菜单不太熟悉,一个功能往往要找半天,做数据透视表自然也会碰到一些问题,这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式,包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述,这里就不多说了。
我在做字段...
分类:
其他好文 时间:
2014-05-14 21:09:05
阅读次数:
360
详细分析!由于个人比较笨,对于网上的结题报告--就一句话:最大值中的最小值,,,实在难理解,于是花了点时间研究了下。希望之后再看的时候能一目了然,对后来的人有帮助最好不过啦!!...
分类:
其他好文 时间:
2014-05-14 20:40:17
阅读次数:
243