一道字符串的题。求两个字符串的长度大于K的子串中,相同的有多少对。知道了要用到后缀数组,可是想了好久也没想好怎么使用。最后看了一下论文,提到了两个字符串可以合并,中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并,然后建立后缀数组,求出sa[],height[],然后在进行加...
分类:
其他好文 时间:
2014-08-13 21:52:57
阅读次数:
267
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久,然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》,豁然开朗啊,,马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点:
1、多维不会的时候,从一维尝试类比;
2、想法的证明,情况数不多的时候,分类讨论证明很好
#includ...
分类:
其他好文 时间:
2014-08-13 19:05:27
阅读次数:
153
2014年湖北省TI杯大学生电子设计竞赛
B题:金属物体探测定位器(本科)
2014年8月15日
目录
1 系统方案
1.1 XXX的论证与选择............
分类:
其他好文 时间:
2014-08-13 03:36:45
阅读次数:
161
注:下面有project网站的大部分都有paper和相应的code。Code一般是C/C++或者Matlab代码。最近一次更新:2013-3-17一、特征提取Feature Extraction:·SIFT [1] [Demo program][SIFT Library] [VLFeat]·PCA-...
分类:
其他好文 时间:
2014-08-12 18:23:14
阅读次数:
439
暗通道去雾、基于中值的去雾等经典的去雾方法都一直被天空部位无法完美处理的瑕疵所困扰,而实际拍摄或工程应用的图像有天空的存在的地方有很大的比例。为此,本文按照一些论文的方式给出了简易的处理方式,可有效的避免天空部位被过渡增强。
分类:
其他好文 时间:
2014-08-12 18:10:24
阅读次数:
293
暗通道去雾、基于中值的去雾等经典的去雾方法都一直被天空部位无法完美处理的瑕疵所困扰,而实际拍摄或工程应用的图像有天空的存在的地方有很大的比例。为此,本文按照一些论文的方式给出了简易的处理方式,可有效的避免天空部位被过渡增强。...
分类:
其他好文 时间:
2014-08-12 17:04:44
阅读次数:
966
最近一直在看工作方面的书籍,把论文的事情搁置了,之前承诺的贴代码的事一直拖。现在把代码整理发上来,只有核心部分的,都不是我写的,我是网上整理下载的,matlab代码的效果比较差。全部文件网盘下载地址:http://pan.baidu.com/s/1qWwNMfM;1.C++代码下载地址:需要先安装o...
分类:
编程语言 时间:
2014-08-12 12:38:14
阅读次数:
565
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓:《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换,若gcd(l,k)==1,则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换,只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算,只要保证目标轮换的k次方会分裂...
分类:
其他好文 时间:
2014-08-12 00:47:13
阅读次数:
212
Linux操作系统介绍来源:233网校论文中心[ 2009-12-02 14:23:00 ]阅读:1作者:王长青编辑:studa20 【摘 要】文章从Unix、Minix系统的产生引出了Linux操作系统,详细介绍了Linux操作系统的产生过程,分析了Linux的网络集市式开发模式,并通过研究Li....
分类:
系统相关 时间:
2014-08-12 00:07:33
阅读次数:
270
为了理解Dremel论文中给出的案例,笔者觉得对定义级别和重复级别这两个概念进行注释加强理解是有必要的,具体可以看Dremel那篇论文的图2和图3。
柱状数据的嵌套模式:
论文使用了以下的模型:
message Document {
required int64 DocId;
optional group Links {
...
分类:
其他好文 时间:
2014-08-11 15:07:02
阅读次数:
328