1 //后缀数组模板,MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组), 计算相邻两元素的最长公共前缀(height数组),使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀,请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下....
分类:
编程语言 时间:
2015-05-25 14:28:28
阅读次数:
226
JAVA和C++都是面向对象语言。也就是说,它们都能够实现面向对象思想(封装,继乘,多态)。而由于c++为了照顾大量的C语言使用者,而兼容了C,使得自身仅仅成为了带类的C语言,多多少少影响了其面向对象的彻底性!JAVA则是完全的面向对象语言,它句法更清晰,规模更小,更易学。它是在对多种程序设计语言进...
分类:
编程语言 时间:
2015-05-25 14:26:25
阅读次数:
136
题意就是求一个字符串的重复出现(出现次数>=2)的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用,对于样例aabaab,先将所有后缀排序: aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀(rank比它小1)的最长公共前缀...
分类:
编程语言 时间:
2015-05-25 14:23:38
阅读次数:
190
Regular Expression MatchingImplement regular expression matchingwith support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of...
分类:
编程语言 时间:
2015-05-25 14:25:56
阅读次数:
734
Spring中的注解大概可以分为两大类:1)spring的bean容器相关的注解,或者说bean工厂相关的注解;2)springmvc相关的注解。spring的bean容器相关的注解,先后有:@Required, @Autowired, @PostConstruct, @PreDestory,还有S...
分类:
编程语言 时间:
2015-05-25 14:24:20
阅读次数:
165
JavaScript 键盘event.keyCode值列表大全作者: 字体:[增加减小] 类型:转载event.keyCode值列表大全,对于需要根据键盘按键触发相应事件的朋友需要。网上收集的KeyCode值方便大家查找:keycode 8 = BackSpace BackSpace keycode...
分类:
编程语言 时间:
2015-05-25 14:20:01
阅读次数:
263
开发快报:新增即时通讯功能(javaWebSocket 通信技术) 下面截图 ---------------------------------------------------------------------------------------------------------------...
分类:
编程语言 时间:
2015-05-25 14:18:12
阅读次数:
176
方法一:函数添加 1 import sys 2 查看sys.path 3 添加sys.path.append("c:\\") 方法二:修改环境变量 w用户可以修改系统环境变量PYTHONPATH 方法三:增加.pth文件,推荐! 在site-packages添加一个路径文件,如myp...
分类:
编程语言 时间:
2015-05-25 13:07:58
阅读次数:
188
函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
main函数
#include"SeqList.h"//顺序表
void main()
{
SeqList mylist;
int select = 1;
int Item;
int pos;
while(sele...
分类:
编程语言 时间:
2015-05-25 13:06:19
阅读次数:
262
Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
因为没有额外的空间,我们可以采用第一个0元素所在的行和列来保存0元素的信息。void setZeroes(vector<vector>& matrix) {...
分类:
编程语言 时间:
2015-05-25 13:08:36
阅读次数:
155
from BeautifulSoup import *
from urlparse import urljoin
ignaorewords=set(['the','of','to','and','a','in','is','it'])
我们的搜索引擎基于关键词, 所以将连词,冠词忽略
下面的代码是爬虫, 将网页的文本数据存储到我们的sqlite中, 大家看不懂也没有关系, 知道这些函...
分类:
编程语言 时间:
2015-05-25 13:07:15
阅读次数:
275
实例017 慢慢放大的窗口
实例说明
本实例实现在窗口打开时,将窗口安装指定的大小放在屏幕中间,并使窗口不断放大,直到窗口大小与屏幕大小相同为止。
技术要点
本实例主要应用screen对象的availWidth和availHeight属性来获取屏幕工作区域的宽度和高度,并用window对象的resizeTo()方法来指定窗口的位...
分类:
编程语言 时间:
2015-05-25 13:04:18
阅读次数:
222
#条款2尽量使用consts,enums,template inline替代#define 1 #include 2 #include 3 #include 4 5 using namespace std; 6 bool check_size(const string &s, string:...
分类:
编程语言 时间:
2015-05-25 13:03:39
阅读次数:
164
开发快报:新增即时通讯功能(javaWebSocket 通信技术) 下面截图 ---------------------------------------------------------------------------------------------------------------...
分类:
编程语言 时间:
2015-05-25 13:02:17
阅读次数:
195
题目描述一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要...
分类:
编程语言 时间:
2015-05-25 13:00:56
阅读次数:
165
1. 基本原理,每条线程从文件不同的位置开始下载,最后合并出完整的数据。2. 使用多线程下载的好处 下载速度快。为什么呢?很好理解,以往我是一条线程在服务器上下载。也就是说,对应在服务器上,有一个我的下载线程存在。 这时候肯定不只我一个人在下载,服务器上肯定同时存在多条下载线程,在下载服务器资源。对...
分类:
编程语言 时间:
2015-05-25 13:01:39
阅读次数:
136
p375.5 1 //头文件 2 #include 3 4 #ifndef _STONEWT_H 5 #define _STONEWT_H 6 class Stonewt{ 7 private: 8 static const int lbs_per_stn = 14; 9...
分类:
编程语言 时间:
2015-05-25 12:59:56
阅读次数:
159