比较容易想到的做法是树链剖分,每个线段树节点维护一个集合,对于一个修改路径操作,我们可以将线段树上不包含操作路径的节点的区间全部都进行一次修改,这种区间个数是logn级别的,这样询问的复杂度是O(qlogn),修改的复杂度是O(q(logn^3)),居然给卡过了。。。 代码 ...
分类:
其他好文 时间:
2016-04-20 21:38:23
阅读次数:
371
1.下载附加的中科院分词工具包(要下载的到我的博客里面免费下载即可)
2.解压后会看到如下几个文件夹
3.把java工程导入eclipse中,点击import,再选择existing project into workspace
4.导入sample文件下的JnaTest_NLPIR的java工程文件,按确定即可导入
5.在NlpirTest类下修改路径问题:...
分类:
编程语言 时间:
2016-04-10 14:57:49
阅读次数:
152
题意:树上带修改路径第k大。 做法:树链剖分+树状数组+主席树。TuT debug了一天,各种各样的迷之错误2333. 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl
分类:
其他好文 时间:
2016-03-09 20:39:31
阅读次数:
223
使用QT创建第一个 工程: 1、打开应用程序: 2、单击画面中间偏上的 New Project按钮。【要学习使用啊~,传说它的跨平台行很好,QQ就是用它编辑的。】 3、直接点击右下角的选择 按钮。 4、为我们的项目起一个名字,并 放在一个 路径下面。【可以点击设为默认路径,避免修改路径的繁琐】 5、
分类:
其他好文 时间:
2016-02-21 17:08:02
阅读次数:
152
利用批处理实现按当前日期创建目录并备份说明:由于需要每天备份行情数据,所以写了一上批处理脚本,来实现按当前日期创建目录,并备份数据。需要结合计划任务来实现定时备份。需要的人,可以直接复制该脚本,修改路径即可使用。脚本如下@ECHOOFFsetdst=%date:~0,4%%date:~5,2%..
分类:
其他好文 时间:
2016-02-18 19:57:41
阅读次数:
196
第3次编译Libpng依然想不起任何东西,为了不浪费第4次的时间... 下载libpng 下载zlib 解压两个压缩包,进入libpng目录如下 lpng1621\projects\vstudio\vstudio.sln 这个目录同级有zlib属性配置文件,可以直接用文本编辑器打开修改路径 lpng
1 配置网站目录,以ubuntu为例 1)打开apache的默认配置文件夹:cd /etc/apache2/sites-available 2)打开配置文件,本机为sudo vi 000-default.conf 3) 修改路径 ServerAdmin webmaster@localh...
分类:
Web程序 时间:
2015-12-22 16:07:48
阅读次数:
166
需求有时候在shell script里面需要一些执行,如果放在程序里面不便于统一管理,并且每一次修改路径都要去script里面改好麻烦,所以统一把路径放在配置文件中方便管理。问题如何读取相对应的key-value是主要问题,主要是用到IFS分隔符,记住使用时最好先备份原来的IFS,使用完记得还原IF...
分类:
系统相关 时间:
2015-12-17 23:52:05
阅读次数:
235
(1)执行安装python-2.7.10.exe (这个是32位包,发现64位包会和很多软件冲突,找不到路径。并且安装时注意最后一个安装选项,选择自动修改路径)到这下载软件http://www.scipy.org/scipylib/download.html(2)执行安装numpy-1.9.2-wi...
分类:
编程语言 时间:
2015-10-29 21:52:22
阅读次数:
209
之前写了一篇通过修改控制文件来修改路径不一的问题,现在使用方法二通过rename来修改路径不一的问题实验对象:两台linux单机的oracle12C数据库(大版本和小版本都一致),数据迁移采取冷备份的方式。迁移步骤首先关闭监听,和kill掉连接的应用ps-ef|grepLOCAL=NO|awk‘{print($..
分类:
数据库 时间:
2015-10-13 12:22:39
阅读次数:
298