题意:
n个数字一开始排成一串 有两个指针L和R 指向了这串数字的一个区间的端点 现在有7种操作
1、使一个指针左移
2、使一个指针右移
3、在L后插入一个数字X
4、在R前插入一个数字X
5、删除L所指元素
6、删除R所指元素
7、翻转[L,R]区间
问 m次操作后 整串数字是什么样的
思路:
splay经典维护区间的操作 区间更新(翻转操作) 删除节...
分类:
其他好文 时间:
2014-07-20 22:12:53
阅读次数:
337
在程序开发中,错误往往有两种。一种是编译时出现的错误,该种错误比较容易发现。另一种是运行时出现的错误,该种错误是开发人员比较头疼的。异常就是一个运行时的错误,例如,除数为0 ,数组越界等。
异常处理,就是我们定义一个代码段(可能出错的代码段)来捕获和处理异常。 这样当异常情况发生时,一个代表该异常的对象会被创建,并在产生异常的方法中被引发。该方法可以选择自己处理异常,也可以抛出该异...
分类:
编程语言 时间:
2014-07-20 23:27:02
阅读次数:
309
工作需求:项目中需要把生产库中所有的AWR报告dump出来,然后导入到方便测试的数据库中。在测试库中的AWR报告需要根据dbid和实例名逐个导出,如果遇到很多再加上RAC系统,会很麻烦。在网上找了一些脚本,发现没有适合自己的,所以就自己学习了一个存储过程来实现这样的功能。说明:在$ORACLE_HOME/rdbms/admin/awrrpti.sql中可以看到,生成AWR报告主要使用DBMS_WO...
分类:
数据库 时间:
2014-07-20 22:23:53
阅读次数:
329
C++ 复制函数
说道C++复制函数,大家也许并不陌生,就是类中的拷贝构造函数和赋值操作符,但是事实上也许我们一不小心就会忽略编译器所做的一些默认操作。引起晦涩的错误。下面分析几种场景:
一、场景一:全部默认
#include
class base{
public:
base(){}
base(int dt):data(dt){}
void get(){pri...
分类:
编程语言 时间:
2014-07-20 22:45:53
阅读次数:
341
Log4j终于迎来了首个apache版本。Log4j 2 是 Log4j 的升级版本,该版本比起其前任来说有着显著的改进,包含很多在 Logback 中的改进以及Logback
架构中存在的问题。
这是 Log4j 2 的首次发行的版本,值得关注的改进包括:
API 分离 – Log4j 的 API 和其实现进行分类(编者注:我讨厌这样,本来一个jar包搞定的,要变成好几个,跟 s...
分类:
其他好文 时间:
2014-07-20 22:34:53
阅读次数:
677
链接:poj 3026
题意:y行x列的迷宫中,#代表阻隔墙(不可走),空格代表空位(可走),S代表搜索起点(可走)
A代表外星人站(可走),现在要从S出发,将S和所有的A之间都连通,求路线总距离最小值
分析:可以先用bfs将所有的A,S两两之间的最短距离,题目的目的是将S与所有的A连通,使得总距离最小,
所有任选一点开始按最小生成树的算法做就行,并非非要从S点开始...
分类:
其他好文 时间:
2014-07-20 23:26:40
阅读次数:
374
项目管理
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
我们建造了一个大项目!这个项目有n个节点,...
分类:
其他好文 时间:
2014-07-20 23:06:13
阅读次数:
240
安装后tomcat服务器后,登陆首先就是让输入用户名和密码,可是我们在安装tomcat的过程中好像没有让设置用户名和密码,这时候可能有人就抓狂了,还有的人是突然忘记了用户名和密码,对于出现这种情况该怎么去解决呢?
不慌,tomcat安装的过程中是没有让用户设置用户名和密码,因为这个工作是需要用户自己在配置文件中自己书写的。过程如下:
以我安装tomcat的目录为例 D:\Program Fi...
分类:
其他好文 时间:
2014-07-20 22:27:53
阅读次数:
295
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命...
分类:
其他好文 时间:
2014-07-20 23:00:30
阅读次数:
220
//打开本包内asset目录下的index.html文件
wView.loadUrl(" file:///android_asset/index.html ");
//打开本地sd卡内的index.html文件
wView.loadUrl("content://com.android.htmlfileprovider/sdcard/index.html");
//打开指定UR...
分类:
Web程序 时间:
2014-07-20 22:38:53
阅读次数:
221
先说下背景把,使用ubuntu,没有windows下面到xshell软件管理一下vps,正瞅着需要下载一个chrome(chrominum真的不好用),此刻大谷歌正墙外呢,无奈挂着ss firefox下下载deb包试了一下,没速度,灵机一动这不还有个国外的vps,ssh远程过去,wget下chrom到deb包,2秒下完,在天朝真心羡慕老外到网速,怎么从vps在下载到本地呢,又没啥工具,就一个bas...
分类:
其他好文 时间:
2014-07-20 22:11:53
阅读次数:
237
一月前写的贪吃蛇。不解释,注释很清楚了。主要处理那几个制表符弄了好长时间。还看不懂的话,可以一起交流。
由于不懂链表,就硬是用vector实现了。
和基友玩的时候可搞笑,"敢不敢比比" "来木'" "恩,等下,叫我加个分数,完爆你。" ,然后添加分数的时候,加上了几个歪瓜。比如按键加分数,无障碍。哈
对了,贪吃蛇 有记分数功能,有障碍,有外挂,碰到障碍和墙壁会死,但是咬到自己不会死的。因为贪...
分类:
其他好文 时间:
2014-07-20 22:33:53
阅读次数:
314
注:这里所说的实体指的是@Entity注解的类
继承映射使用@Inheritance来注解,它的strategy属性的取值由枚举InheritanceType来定义(包括SINGLE_TABLE、TABLE_PER_CLASS、JOINED,分别对应三种继承策略)。@Inheritance注解只能作用于继承结构的超类上。如果不指定继承策略,默认使用SINGLE_TABLE。
JPA提供了三...
分类:
其他好文 时间:
2014-07-20 22:22:53
阅读次数:
368
editText.addTextChangedListener(new TextWatcher(){
public void afterTextChanged(Editable s) {
// TODO Auto-generated method stub
//s:变化后的所有字符
...
分类:
其他好文 时间:
2014-07-20 22:44:53
阅读次数:
346
Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street int...
分类:
其他好文 时间:
2014-07-20 22:33:53
阅读次数:
295
你要访问其他的程序,那么这个程序要先装在到模拟器或真机上面,因为我们要使用要访问其他程序的包。
简单的访问有以下两种方式(目前只知道这两种):
一、使用Intent的setComponent方法
Intent intent = new Intent();
intent.setComponent(new ComponentName("包名", "包名.主类名"));
intent....
分类:
其他好文 时间:
2014-07-20 22:15:53
阅读次数:
374
我们在64位的Ubuntu中安装JDK,选择的是jdk1.6.0_32版本。安装文件名为jdk-6u32-linux-x64.bin(这个是64位系统的),如果是32位系统的还需要去官网下载32位的JDK
Ubuntu 64位系统的JDK下载地址:
http://download.csdn.net/download/nourewang/4347727
Ubuntu 32位系统的J...
分类:
其他好文 时间:
2014-07-20 23:08:38
阅读次数:
284