码迷,mamicode.com
首页 >  
搜索关键字:rmq range minimummax    ( 10438个结果
一个php生成16位随机数的代码(两种方法)
一个php生成16位随机数的代码,php生成随机数的二种方法。方法1<?php$a = mt_rand(10000000,99999999);$b = mt_rand(10000000,99999999);echo $a.$b;方法2:<?php$a = range(0,9);for($i=0;$i...
分类:Web程序   时间:2014-09-25 17:23:27    阅读次数:481
POJ--3368--Frequent values【RMQ】
链接:http://poj.org/problem?id=3368 题意:给你一个序列,n个数,序列是有序的,q个询问,问区间(l,r)中出现频率最高的数字出现了几次。 思路:因为序列是有序的,可以把序列相同部分合并,然后存成一个新的数组,并增加一个值num表示数字出现的次数,找区间(l,r)中出现频率最高的数字,就是找num的最大值了,区间最大值,RMQ可做,线段树也可做,我用RMQ...
分类:其他好文   时间:2014-09-25 14:14:28    阅读次数:147
Uva 12299 RMQ with Shifts(线段树 + 单点更新 )
Uva 12299 RMQ with Shifts(线段树 + 单点更新)题意: 对于给定的序列 x[i]给出一个操作 shift(a,b,c,d,e) 对应的是将 x[a]与x[b] x[b]与x[c] 这样相邻的两两交换For example, ifA={6,2, 4,8,5, 1,4}then...
分类:其他好文   时间:2014-09-25 02:49:27    阅读次数:392
速记:input的类型
记起来的:text,password,button,submit,checkbox,radioHTML5:email,date,number没记起来的:file,hidden,resetHTML5:color,datetime,datetime-local,image,month,range,sea...
分类:其他好文   时间:2014-09-24 18:55:17    阅读次数:155
PHP用GD库绘制图片,制作验证码浏览器不能输出
1,代码如下:<?php functionfillRandomString(){ //生成验证码 $char=array_merge(range(0,9),range("a","z"),range("A","Z")); //讲字符串$char打乱 $luan=str_shuffle(implode("",$char)); //从字符串中随机取四位 returnsubstr($luan,0,4); } //创建画布 header..
分类:Web程序   时间:2014-09-24 16:34:59    阅读次数:199
zoj 2811 - Playground
题目:有很多个半圆环,问能不能拼成闭合图形,这里可以任意角度端点拼接。 分析:贪心。开始以为是搜索3^20觉得有点大,一看可以任意角度链接。             把range按递增序排序,每次检测前面的所有range的和是否大于当前的range;             如果前面的和大,则可以构成闭合图形;否则将它加入前面的集合,向下判断;             那么这种情况一定能取...
分类:其他好文   时间:2014-09-24 01:04:55    阅读次数:224
WinForm c#操作Excel
1)Excel 的 Range 对象在可以对 Microsoft Office Excel 2003 中的任何范围执行操作前,必须将其表示为 Range 对象并使用此 Range 的方法和属性。Range 对象表示以下内容:单元格、行、列、包含一个或多个单元格块的单元格集合,甚至还可以表示多个工作表...
分类:Windows程序   时间:2014-09-24 00:07:25    阅读次数:535
士兵杀敌(三)
士兵杀敌(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号...
分类:其他好文   时间:2014-09-23 23:03:09    阅读次数:184
<<Python基础教程>>学习笔记 | 第06章 | 抽象
第06章 抽象 ------ 懒惰即美德 假如要计算斐波那契数列(任何一个数是前两数之和的数字序列) >>> fibs=[0,1] >>> for i in range(8): fibs.append(fibs[-2]+fibs[-1]) #fibs[-2]+fibs[-1]后两位数,append往后添加 #运行后,包含10个斐波那契数列的10个数字是 >>> fibs [0, 1, 1, 2, 3, 5, 8, 13, 21, 34] 如果允许用户输入,从而改变计算的值,要如何做呢? >>> fi...
分类:编程语言   时间:2014-09-22 23:59:33    阅读次数:403
Leetcode | Roman to Integer & Integer to Roman
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.搜了一下,才知道这道题可以写这么简洁。 1 class ...
分类:其他好文   时间:2014-09-22 23:17:03    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!