RMQ和线段树都能过,而且时间都500MS左右。
这道题主要还是思路的问题,特殊处理l,r所在的区间,中间的区间就用线段树区间求最值解决,想上去了代码很好实现。
RMQ代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-09-22 20:35:53
阅读次数:
127
ogg同步的时候,有时候我们会遇见非常大的表。这时候我们可以使用多个replicat进程通过range参数进行分割分别应用到目标端数据库中
例如:
replicat rep2:
MAP scott.emp, TARGET scott.emp, FILTER (@RANGE (1,3));
replicat rep3:
MAP scott.emp, TARGET scott...
分类:
其他好文 时间:
2014-09-22 12:29:32
阅读次数:
172
Oracle安装环境内容1.编辑/etc/sysctl.confkernel.shmmni=4096kernel.sem=25032000100128kernel.shmmax=536870912fs.file-max=65536net.ipv4.ip_local_port_range=102465000net.core.rmem_default=4194304net.core.rmem_max=4194304net.core.wmem_default=262144net.core.wmem_..
分类:
数据库 时间:
2014-09-22 03:35:22
阅读次数:
226
''' d1=[np.array([i]) for i in spot.tolist()] payoff=[] for i in range(spot.size): d2=self.Payoff(d1[i]) ...
分类:
其他好文 时间:
2014-09-22 02:57:01
阅读次数:
214
其中,将洞穴连起来的算法要好好体会。学习构建临时变量列表,确认循环用FOR,非确定循环用 WHILE,并定好退出条件。from random import choicecave_numbers = range(0,20)caves = []for i in cave_numbers: cave...
分类:
其他好文 时间:
2014-09-21 00:04:59
阅读次数:
431
有空就要慢慢练起~~~~脑袋动起来是很快乐的事儿。。。。:)《易学PYTHON》演练一遍。from random import choicecave_numbers = range(1,21)wumpus_location = choice(cave_numbers)player_location ...
分类:
其他好文 时间:
2014-09-20 15:15:27
阅读次数:
182
实验一HSRP与STP结合实验一HSRP与STP结合拓扑结构:配置信息1划分vlan更改生成树优先级S1(config)#spanning-treevlan1S1(config)#spanning-treevlan1rootprimaryS1(config)#spanning-treevlan2rootsecondary2.设置链路truckS1(config)#interfacerangef0/4-6S1(config-if-range)#..
分类:
其他好文 时间:
2014-09-20 02:29:37
阅读次数:
288
for 循环for 元素 in 序列for a in [1,2,3,4]: print a新的python函数range(),用来建立表idx = range(5)print idx这个函数的功能是新建一个表。这个表的元素都是整数,从0开始,下一个元素比前一个大1, 直到函数中所写的上限 (不包括....
分类:
编程语言 时间:
2014-09-20 01:08:56
阅读次数:
263
摘要: 本文给出IAR设置堆栈合理大小的详细方法,并分享一些好博文(icf及map讲解)。 最近在MSP430-169LCD(MSP430F169,RAM为2KB)调试一些ucos演示例子,IAR for MSP430默认的堆栈大小是80字节,编译可以通过,运行结果不确定性,调试过程会提示"the ...
分类:
其他好文 时间:
2014-09-19 15:24:55
阅读次数:
205
涉及计算机运算中的底层运算,所以一步步来。一、pascal中的整数类型Type Range Size in bytes Byte 0 .. 255 1 Shortint -128 .. 127 1 Word 0 .. 65535 2 Integer -32768 .. 32767 2 Longwor...
分类:
其他好文 时间:
2014-09-19 11:27:35
阅读次数:
228