后缀数组+RMQ+二分
后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa
Boring String Problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 661...
分类:
其他 时间:
2014-09-17 16:53:22
收藏:
0 评论:
0 赞:
0 阅读:
314
实例恢复阶段:
1.数据文件不同步
2.前滚(重做redo)
3.文件中的提交和未提交数据
4.打开数据库
5.回退(还原undo)
6.文件中的提交数据
优化实例恢复:(加快脏数据的写)
使用 MTTR
fast_start_mttr_target (建议不要设置/增加系统负担)
db_writer_pricesses(DBWn的进程)
flashback;
...
分类:
数据库技术 时间:
2014-09-17 16:53:13
收藏:
0 评论:
0 赞:
0 阅读:
299
给出三角形三个顶点,求出三个互切的圆的半径
虽然大白鼠说可以推出公式,可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的,那也……
由于很容易就推出了关于三个半径的三元方程组,那么就试试搜索吧,搜其中任意一个半径,只要满足这个方程组就可以了,
那么就二分搜索吧,当然,这个单调性呢?
看图可知,比方说,我们搜最靠近最上面的顶点的圆的半径r1,由于,...
分类:
其他 时间:
2014-09-17 16:53:02
收藏:
0 评论:
0 赞:
0 阅读:
185
注:此实例测试的是FreeBSD7.2系统,FreeBSD8系列也同样适用,FreeBSD9...
分类:
其他 时间:
2014-09-17 16:52:53
收藏:
0 评论:
0 赞:
0 阅读:
208
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4031
Attack
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1890 Accepted Submission(s):...
分类:
其他 时间:
2014-09-17 16:52:42
收藏:
0 评论:
0 赞:
0 阅读:
206
大神们,我现在有个这样的按钮列,如图:
然后多条数据的话右边会有个下拉条,如图:
但是现在就是拉动右边的下拉条,左边的按钮就会乱跳动乱掉,如图:
然后排查了下原因是因为每拉动一次下拉条的时候会调用一个updateItem()的方法,怎么样让这个下拉条拖动
的时候只回调一次这个updateItem()方法? 或者有其他办法改进这种BUG吗?急求!!!!!!!...
分类:
编程语言 时间:
2014-09-17 16:52:41
收藏:
0 评论:
0 赞:
0 阅读:
461
需要离散化处理,线段树的区间修改问题。
需要注意的就是离散化的时候,由于给的数字是一段单位长度,所以需要特殊处理(因为线段的覆盖和点的覆盖是不一样的)
比如:(1,10)(1,4) (6,10)
离散化之后是 1 , 4 , 6 , 10 分别离散为 1 2 3 4
覆盖的时候先覆盖1 4 之后覆盖了1 2 之后覆盖了 2 3,结果为2
但是实际上应该是3
134503...
分类:
其他 时间:
2014-09-17 16:52:37
收藏:
0 评论:
0 赞:
0 阅读:
201
说明:
(1)表A的一部分数据插入到表B
(2)DataAccess 类,是放在DAL层下的底层类;
da.StrConnection 写在DataAccess类中;
//整表插入方法
private void InsertTable() {
DataAccess da = new DataAccess();
...
分类:
数据库技术 时间:
2014-09-17 16:52:28
收藏:
0 评论:
0 赞:
0 阅读:
383
题目链接:
huangjing
题意:
就是给了一个公式,然后求出第n项是多少。。。
思路:
题目中n的范围实在是太大,所以肯定直接递推肯定会超时,所以想到的是暴力打表,找循环节,但是也不是那么容易发现啊,所以这时候分析一下,因为最后都会mod7,所以总共有7X7总情况,即A 0,1,2,3,4,5,6,7,B也是如此,所以循环节为49,这么这个问题就解决了。。。
题目:...
分类:
其他 时间:
2014-09-17 16:51:42
收藏:
0 评论:
0 赞:
0 阅读:
245
关闭浏览器之前的js动作 兼容多浏览器...
分类:
Web开发 时间:
2014-09-17 16:51:32
收藏:
0 评论:
0 赞:
0 阅读:
322
不同数据库oracle ,mysql, SQL Server, DB2, infomix, sybase分页查询语句...
分类:
数据库技术 时间:
2014-09-17 16:51:24
收藏:
0 评论:
0 赞:
0 阅读:
283
1 开场白
大家好,今天是工作四年来第一次站在部门的分享会议上,所以有讲得不好的地方请大家见谅!而对于今天我想给大家介绍的“GTD工作方法”,从2012年接触,觉得对工作很有帮助,但现在依然是入门水平,所以今天的分享会主要是以经验分享和探讨为主。
什么是GTD呢? Get Thing Done! 用粤语来说:“搞掂啦”。列举项目出来,分清“轻重缓急”处理,并且定期回顾整理自己的项目情...
分类:
其他 时间:
2014-09-17 16:51:12
收藏:
0 评论:
0 赞:
0 阅读:
310
题意:对于两个数i和k,把它分为两个部分的数,n和m,如果(n+m)%k=0 那么这算一种分法
比如 333可分成,3、33或者33、3,对于 (333,3)就等于2.
现在给出 a、b、k,为 (a~b,k)有多少种分法
思路:对于一个数,注意前导零并枚举分点就好了。
dp[22][22][22][22][2], 代表 i位,分点为fd,余数mod,对于k取余,是否有前导零
...
分类:
其他 时间:
2014-09-17 16:51:02
收藏:
0 评论:
0 赞:
0 阅读:
190
普通的UDP组件发送和接收
接收端
//server.cpp
#include
#include
#include
#include
#include
using namespace std;
#include "boost/lexical_cast.hpp"
using namespace boost;
void receive()
{
ACE_INET_Addr p...
分类:
其他 时间:
2014-09-17 16:50:52
收藏:
0 评论:
0 赞:
0 阅读:
312
1.接着昨天的今天到了设计如何成功的实现权限分配的功能,首先我们看下这些功能的步骤如下图:
首先是从user的list页面看到设置权限的按钮,点击进去进入设置权限的页面
进入设置权限页面,看到的是权限的数据如下图:
分析这其中有几个请求:点击设置权限进入权限页面,这都是在Role的Action中做的跟他的修改感觉差不多,但是需要注意的是从设置权限进入到分配权限...
分类:
其他 时间:
2014-09-17 16:50:32
收藏:
0 评论:
0 赞:
0 阅读:
384
题目描述:
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:
1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;
2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;
3. 左、右子树本身也是一颗二叉排序树。
现在给你N个关...
分类:
其他 时间:
2014-09-17 16:50:22
收藏:
0 评论:
0 赞:
0 阅读:
105
今天大鹏哥跟大家一起学习下交换排序中的快速排序。
快速排序是对冒泡排序的一种改进。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到真个序列有序。
快速排序基本步骤:
Step1、定义两个变量low和high,他们的初值分别为low和high,此外还有一个变量pivotkey。
...
分类:
其他 时间:
2014-09-17 16:50:14
收藏:
0 评论:
0 赞:
0 阅读:
148
2014 ACM/ICPC
Asia Regional Anshan Online
给N个点,M条边组成的图,每一步可以从一个点走到相邻任一点,概率相同,问D步后没走到过每个点的概率
概率DP 测试数据太水了。。。。10000*50*50*50都能过
加个vector优化到
#include "stdio.h"
#include "string.h"
#include "ve...
分类:
其他 时间:
2014-09-17 16:50:08
收藏:
0 评论:
0 赞:
0 阅读:
206
金蝶13.0提供了对windows7的支持,并且数据库也升级到了SQL server 2008,功能上也有很多改进和增强。原本在低版本时需要的库位管理当时就因为没有这个功能导致这个模块一直没能用起来,现在新版本也已解决了这个问题,今天安装了一下客户端来体验一下新版本。
先安装资源盘文件,需要安装一些基础的组件,比如.net框架,java虚拟机这些,金蝶这里还需要安装1.1的.Net框架。...
分类:
其他 时间:
2014-09-17 16:50:08
收藏:
0 评论:
0 赞:
0 阅读:
171
glBegin()参数可有
GL_POINTS:把每一个顶点作为一个点进行处理,顶点n即定义了点n,共绘制N个点
GL_LINES:把每一个顶点作为一个独立的线段,顶点2n-1和2n之间共定义了n条线段,总共绘制N/2条线段
GL_LINE_STRIP:绘制从第一个顶点到最后一个顶点依次相连的一组线段,第n和n+1个顶点定义了线段n,总共绘制n-1条线段
GL_LINE_LOO...
分类:
其他 时间:
2014-09-17 16:49:52
收藏:
0 评论:
0 赞:
0 阅读:
288