水题不好意思说题解。
说说题意吧:
给一个字符串(数字串),然后求最长k次重复子串。
即某串在字符串中重复了至少k次,求这种串的最长长度。
代码:
#include
#include
#include
#include
#define N 21000
using namespace std;
struct LSH
{
int x,id;
bool operat...
分类:
编程语言 时间:
2015-01-05 09:37:41
阅读次数:
176
首先下载intellijdea13.1.4b(建议大家使用14,因为13.1.14a版本有bug,容易下错)
http://pan.baidu.com/s/1i3kns5B
再去下载go1.2
http://www.golangtc.com/download
最后下载intellijIDEA的go插件:http://plugins.jetbrains.com/plugi...
分类:
其他好文 时间:
2015-01-05 09:38:18
阅读次数:
220
最常用的用途便是用金字塔来进行图像分割,先建立一个图像金字塔,然后建立起父与子的关系,通过这种方式,快速初始分割可以先在金字塔高层的低分辨率图像上完成,然后逐层对分割加以优化。OpenCV中用一下函数来进行此算法。
void cvPyrSegmentation( IplImage* src, IplImage* dst, CvMemStorage* storage, CvSeq** comp, int level, double threshold1, double threshold2);关于src和d...
分类:
其他好文 时间:
2015-01-05 09:38:14
阅读次数:
287
作为一个程序员,在这种信息战争年代,处在了信息战争的一线,为了保护自己,不得不给自己多一点武装。有人说,程序员,80%的时间是用来写代码,我不敢苟同,因为我觉得实践固然重要,但那还是处于一种粗放式的阶段,懂得一些原理和形而上的东西,有时候能够让你不至于越陷越深,在程序的海洋中不可自拔。好读书,读好书,小弟不才,也学陶潜先生“好读书,不求甚解”。...
分类:
其他好文 时间:
2015-01-05 09:35:52
阅读次数:
207
存储器山是一种综合研究存储器层次结构的工具。它反映了存储器层次结构中不同层次的带宽。也反映了具有不同的时间局部性与空间局部性的程序的性能。通过分析存储器山的数据,还可以看出存储器系统的部分硬件参数。
T. Stricker于1997年在其论文中介绍了存储器山的思想,利用它对存储器系统进行全面描述,并在后来的工作中提出了术语“存储器山”。卡耐基梅隆大学教授Randal Bryant的著作《深入...
分类:
其他好文 时间:
2015-01-05 09:36:52
阅读次数:
325
之前在mfc这个专栏里面,写了很多关于win32的程序,
其实也没什么的,win32是mfc的基础,
mfc只是win32的扩展,系统自带的扩展,新建一个mfc如同新建一个win32程序,不过这个win32程序一开始就带了很多空函数框架。
一、基本目标
要建立如下图所示的学生信息管理mfc程序,当然这个程序以后应该考虑连接数据库,access,sql server都可以,
同...
分类:
编程语言 时间:
2015-01-05 09:35:20
阅读次数:
416
题目大意:
给你一个n,m,表示一个无向图G中有n个点,m条边,m>=n-1,然后保证前n-1条边可以构成一棵生成树,然后问对于每条边应该如何修改权值使得前n-1条边构成的生成树是图的最小生成树。输出每条边修改后的值
解题思路:
首先想了很久都没有思路,然后最后怂了,看了别人的题解才发现这么神奇,这题的正解是KM
观察题目我们发现,对于前n-1条边,我们需要的就是将其改小,...
分类:
其他好文 时间:
2015-01-05 09:34:52
阅读次数:
365
UVA - 11384
Help is needed for Dexter
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem H
Help is needed for Dexte...
分类:
其他好文 时间:
2015-01-05 09:37:10
阅读次数:
190
在进程中对于局部变量是怎么分配的,以及函数是怎么调用的其实也就是讲解栈区的具体使用过程。( 下面代码图摘要于网络)
首先,我们要知道,栈中存放的是一个个被调函数所对应的堆栈帧,当函数fun1被调用,则fun1的堆栈帧入栈,fun1返回时,fun1的堆栈帧出栈。什么是堆栈帧呢,堆栈帧其实就是保存被调函数返回时下一条执行指令的指针、主调函数的堆栈帧的指针、主调函数传递给被调函数的...
分类:
编程语言 时间:
2015-01-05 09:35:38
阅读次数:
144
对于一些数据量较大的系统,面临的问题除了是查询效率低下,还有一个很重要的问题就是插入时间长。我们就有一个业务系统,每天的数据导入需要4-5个钟。这种费时的操作其实是很有风险的,假设程序出了问题,想重跑操作那是一件痛苦的事情。因此,提高大数据量系统的MySQL insert效率是很有必要的。
经过对MySQL的测试,发现一些可以提高insert效率的方法,供大家参考参考。
1. 一条SQ...
分类:
数据库 时间:
2015-01-05 09:34:20
阅读次数:
213
图片,文件,二进制数据
既然数据库支持BLOB类型的数据,把文件塞进BLOB字段里一定没有错了!?错,不是这样的!别的先不提,在很多数据库语言里,处理大字段都不是很容易。
把文件存放在数据库里有很多问题:
●对数据库的读/写的速度永远都赶不上文件系统处理的速度
●数据库备份变的巨大,越来越耗时间
●对文件的访问需要穿越你的应用层和数据库层
这后两个是真正的杀手。...
分类:
数据库 时间:
2015-01-05 09:35:27
阅读次数:
165
1.首先,打开Eclipse,在工具栏依次点击【File】>>>【New】>>>【Java Project】>>>输入工程的名称(其他的默认就可以)>>>【Finish】
2.在项目的【src】目录上右键,然后依次选择【New】>>>【Class】,这样是代表要新建一个JAVA类,输入创建的类的名称,特别要注意选中main方法的创建
3.测试代码如下
package test01;
...
分类:
编程语言 时间:
2015-01-05 09:33:48
阅读次数:
188
什么是循环对象
循环对象是这样一个对象,它包含有一个next()方法(__next__()方法,在python 3x中), 这个方法的目的是进行到下一个结果,而在结束一系列结果之后,举出StopIteration错误。
当一个循环结构(比如for)调用循环对象时,它就会每次循环的时候调用next()方法,直到StopIteration出现,for循环接收到,就知道循环已经结束,停止调用next...
分类:
编程语言 时间:
2015-01-05 09:36:06
阅读次数:
150
C#看完的过程中,没有能够及时的总结,导致后面的学习效率没有提上去,已经看过的知识,到后面的学习中,没有了印象。学习和做事一样,从一开始就应该有一个宏观上的了解,看视频的时候,可以把每一集快速的浏览一下,然后对每一集视频简单的画一个思维导图,这样会对视频的宏观上有很好的了解,里面细细的内容可以通过笔记的形式,整理好,这样的学习感觉效率很高。
看完了C#视频之后,弄了本书看了一下,手里的材...
Python的起源
Python的作者,Guidovon
Rossum,确实是荷兰人。1982年,Guido从阿姆斯特丹大学(UniversityofAmsterdam)获得了数学和计算机硕士学位。然而,尽管他算得上是一位数学家,但他更加享受计算机带来的乐趣。用他的话说,尽管拥有数学和计算机双料资质,他总趋向于做计算机相关的工作,并热衷于做任何和编程相关的活儿。
Guido...
分类:
编程语言 时间:
2015-01-05 09:35:00
阅读次数:
1623
安装Python
下载地址:http://www.python.org/
Python有Python2
和Python3
两个版本。 语法有些区别。 保险起见,我安装Python2.7.6
安装JAVAJDK
下载地址:http://www.oracle.com/technetwork/java/javase/downloads/index.html
...
分类:
编程语言 时间:
2015-01-05 09:34:45
阅读次数:
172