维护一个字符串,支持以下操作:主要就是 成段插入、成段删除、成段翻转。前两个操作很好通过rope实现。第三个操作也不难,维护两个rope,一个正向,一个反向,翻转时swap一下就行了。rope教程:http://blog.csdn.net/iamzky/article/details/3834865...
分类:
其他好文 时间:
2014-09-06 16:03:04
阅读次数:
324
今天来模拟一个非归档模式下恢复OFFLINE数据文件的场景,主要有2种情况:
一种是在线日志没有被覆盖,另一种是在线日志被覆盖。
第一种情况比较简单,数据库自身就能处理,而第二种情况稍显复杂,但也并不难,下面开始整个过程:
一、在线日志没有被覆盖的场景
--切换数据库到非归档模式
SQL> archive log list
Database log mode...
分类:
其他好文 时间:
2014-09-05 16:16:04
阅读次数:
317
创建samba文件共享其实也不难,要点就是创建好Linux账户(要和samba账户对应),设置好共享文件夹权限。尤其是权限部分,比较没有Windows那么直观,理解以后并不难,但这里不打算复杂深入的讲解。我的设置目的基本就一个要求,让ftp这个组的所有成员用户可以在storage这个共享..
各位网友大家好,今天我要带领大家开发一个纯CSS的图片分类显示的网址导航,单纯看标题大家可能有些困惑,依照以往惯例,我先给大家演示一下实际运行效果:从上面的运行效果,大家不难发现,当我点击某一菜单时,导航区域会相应高亮显示此分类的图标,而其他图标则会变暗。很多人可能会说,这个这么简单,直接使用jav...
分类:
Web程序 时间:
2014-09-05 00:55:20
阅读次数:
250
总目录:http://blog.csdn.net/iloveas2014/article/details/38304477
4.2.2 矩阵变换的归纳及其在Matrix中的体现
虽然运算和矩阵的种类繁多,但稍稍整理一下,便不难得出,这些变换不外乎两类:与1*2矩阵相加和与2*2矩阵相乘:
和
所以,Matrix共包含6个变量,a,b...
分类:
其他好文 时间:
2014-09-04 19:11:40
阅读次数:
175
....历经n发wa之后 终于解脱了这感觉....无法言表...其实 这题你说难吧? 对于我而言 一共就做过一道lca的人来说 是有点难的可是吧 当你慢慢地写下来 其实代码那么长 又不怎么难对于此题 就是先求出query中2个结点的lca之后 然后dfs它们的lca 根据深度进行排序这个其实不难理解...
分类:
其他好文 时间:
2014-09-04 18:30:49
阅读次数:
222
题目:hdoj 2102 A计划点击打开链接
题意:中文的就不说了。求救出公主所需要的最短时间,所以用广搜。
分析:读题之后不难做,比一般的题目多了一个条件就是可以传送,那么我们可以在广搜里面加一个传送的条件就好了。
其次这个题目注意有个坑就是如果两边都是传送门的话也不行
还有注意广搜写法,如果把队列定义成全局的话注意清空!!
#include
#include...
分类:
其他好文 时间:
2014-09-03 09:41:46
阅读次数:
211
看看type = 2的操作,对于区间[l,r]内的元素对x取模,由于取模肯定不能和取模,所以只能每个元素取模,看上去不是区间更新,但是仔细一看,若区间[l,r]内所有的元素都小于x,那么这一区间不需要管,所以还是存在区间整段操作,所以需要lazy,这里也算是一个剪枝了,剩下的就是type = 3的 单点更新,还有type = 1的区间求和,整体操作不难
int n,m;
ll nnum...
分类:
其他好文 时间:
2014-09-02 22:58:35
阅读次数:
423
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树,但是如果使用Hash的话应该怎么做呢?可以使用一种类似树状递推的方法来计算Hash值:对于一个节点v,先求出它所有儿子节点的Hash值,并从小到大排序,记作H1,H2,?,HD。那么v的Hash值就可以计算为...
分类:
其他好文 时间:
2014-09-02 22:34:55
阅读次数:
235
问题描述:
给定一个整数序列, 序列中可能有负数。 目的是找出这个序列的连续子序列(即子序列的元素的选取是连续的从序列中选取的)。即通过确定i,
j 的值, 使得的值达到最大。 我们定义, 当所有的元素为负数值的时候, 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和, 不难看出, 在扩展我们的求和窗口...
分类:
其他好文 时间:
2014-09-02 16:00:14
阅读次数:
187