String slicesA segment of a string is called a slice. Selecting a slice is similar selecting a character: The operator [n:m] returns the par...
分类:
其他好文 时间:
2014-06-23 00:53:23
阅读次数:
253
使用线段树预处理,可以使得查询RMQ时间效率在O(lgn)。
线段树是记录某范围内的最小值。
标准的线段树应用。
Geeks上只有两道线段树的题目了,而且没有讲到pushUp和pushDown操作,只是线段树的入门了。
参考:http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
我修改了一下他的程序,使用...
分类:
其他好文 时间:
2014-06-22 18:08:05
阅读次数:
217
这道题也有点新意,就是需要记录最小值段和最大值段,然后成段更新这个段,而不用没点去更新,达到提高速度的目的。
本题过的人很少,因为大部分都超时了,我严格按照线段树的方法去写,一开始居然也超时。
然后修补了两个地方就过了,具体修改的地方请参看程序。
知道最大值段和最小值段,然后修补一下就能过了。不是特别难的题目。
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-06-21 20:14:04
阅读次数:
230
ORACLE 11G在用EXP导出时,发现空表(没有数据或者没有用过的表)不能导出了。 查了一下资料,说是Oracle 11G中有个新特性,当表无数据时,不分配segment,以节省空间,所以这些表也没能导出来。用下面的SQL查询,发现不能导出的表, segment_created 字段值都是 .....
分类:
数据库 时间:
2014-06-20 15:49:50
阅读次数:
240
超过70秒的请求是通过分析IIS日志发现的,通过Wireshark抓包分析请求是9:22:21收到的。这个请求响应内容的长度是:Content-Length 1154110(1.1MB),云服务器在收到请求后,发了一个ACK包。接下来就是一堆的TCP segment of a reassembled...
分类:
其他好文 时间:
2014-06-15 12:08:40
阅读次数:
527
一个程序本质上都是由 BSS 段、data段、text段三个组成的。这样的概念在当前的计算机程序设计中是很重要的一个基本概念,而且在嵌入式系统的设计中也非常重要,牵涉到嵌入式系统运行时的内存大小分配,存储单元占用空间大小的问题。
BSS段:在采用段式内存管理的架构中,BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Starte...
分类:
编程语言 时间:
2014-06-15 10:55:38
阅读次数:
274
TCP在网络OSI的七层模型中的第四层——Transport层,IP在第三层——Network层,ARP在第二层——Data
Link层,在第二层上的数据,我们叫Frame,在第三层上的数据叫Packet,第四层的数据叫Segment。
首先,我们需要知道,我们程序的数据首先会打到TCP的Seg.....
分类:
其他好文 时间:
2014-06-12 19:19:59
阅读次数:
316
? 描述SecureFiles 如何提高大对象(LOB) 数据类型的性能? 使用SQL 和PL/SQL
API 访问SecureFiles管理企业信息组织需要有效且安全地管理许多类型的数据:? 结构化:简单数据,对象关系数据? 半结构化:XML
文档,文字处理文档? 非结构化:介质、医学数据、映像管...
分类:
数据库 时间:
2014-06-10 19:42:34
阅读次数:
374
在上一篇的基础上,本篇实现修改undo segment header中的相关事务槽信息,从而屏蔽数据库在重启或者进程异常的时候,smon的回滚操作,从而比较完美的实现了手工提交数据库事务
实验过程如下
Session 1中
JP@ORCL>select last_name from bbed_test;
LAST_NAME
-------------------------
OC...
分类:
数据库 时间:
2014-06-10 15:10:40
阅读次数:
297