码迷,mamicode.com
首页 > 编程语言
后缀数组模板/LCP模板
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++的主要区别有那些?
JAVA和C++都是面向对象语言。也就是说,它们都能够实现面向对象思想(封装,继乘,多态)。而由于c++为了照顾大量的C语言使用者,而兼容了C,使得自身仅仅成为了带类的C语言,多多少少影响了其面向对象的彻底性!JAVA则是完全的面向对象语言,它句法更清晰,规模更小,更易学。它是在对多种程序设计语言进...
分类:编程语言   时间:2015-05-25 14:26:25    阅读次数:136
CSU1632Repeated Substrings(后缀数组/最长公共前缀)
题意就是求一个字符串的重复出现(出现次数>=2)的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用,对于样例aabaab,先将所有后缀排序: aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀(rank比它小1)的最长公共前缀...
分类:编程语言   时间:2015-05-25 14:23:38    阅读次数:190
[LeetCode][JavaScript]Regular Expression Matching
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中的各种注解(转)
Spring中的注解大概可以分为两大类:1)spring的bean容器相关的注解,或者说bean工厂相关的注解;2)springmvc相关的注解。spring的bean容器相关的注解,先后有:@Required, @Autowired, @PostConstruct, @PreDestory,还有S...
分类:编程语言   时间:2015-05-25 14:24:20    阅读次数:165
JavaScript 键盘event.keyCode值列表大全
JavaScript 键盘event.keyCode值列表大全作者: 字体:[增加减小] 类型:转载event.keyCode值列表大全,对于需要根据键盘按键触发相应事件的朋友需要。网上收集的KeyCode值方便大家查找:keycode 8 = BackSpace BackSpace keycode...
分类:编程语言   时间:2015-05-25 14:20:01    阅读次数:263
【企业级框架源码】maven非maven版本 SpringMVC_mybatis or hibernate+ehcache二级缓存_shiro_druid_bootstrap_HTML5 Tab标签
开发快报:新增即时通讯功能(javaWebSocket 通信技术) 下面截图 ---------------------------------------------------------------------------------------------------------------...
分类:编程语言   时间:2015-05-25 14:18:12    阅读次数:176
python添加包的搜索路径
方法一:函数添加 1 import sys 2 查看sys.path 3 添加sys.path.append("c:\\") 方法二:修改环境变量 w用户可以修改系统环境变量PYTHONPATH 方法三:增加.pth文件,推荐! 在site-packages添加一个路径文件,如myp...
分类:编程语言   时间:2015-05-25 13:07:58    阅读次数:188
用c++实现 c++顺序表的实现(采用模板)
函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序   main函数 #include"SeqList.h"//顺序表 void main() { SeqList mylist; int select = 1; int Item; int pos; while(sele...
分类:编程语言   时间:2015-05-25 13:06:19    阅读次数:262
LeetCode的medium题集合(C++实现)十三
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
python爬虫第一课,制作搜索引擎
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
JavaScript特效实例017-慢慢放大的窗口
实例017                           慢慢放大的窗口 实例说明 本实例实现在窗口打开时,将窗口安装指定的大小放在屏幕中间,并使窗口不断放大,直到窗口大小与屏幕大小相同为止。 技术要点      本实例主要应用screen对象的availWidth和availHeight属性来获取屏幕工作区域的宽度和高度,并用window对象的resizeTo()方法来指定窗口的位...
分类:编程语言   时间:2015-05-25 13:04:18    阅读次数:222
Effective C++学习--条款2(少用#define)
#条款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
springmvc,security,lucene,hibernate,datagrid
开发快报:新增即时通讯功能(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
通过HTTP协议实现多线程下载
1. 基本原理,每条线程从文件不同的位置开始下载,最后合并出完整的数据。2. 使用多线程下载的好处 下载速度快。为什么呢?很好理解,以往我是一条线程在服务器上下载。也就是说,对应在服务器上,有一个我的下载线程存在。 这时候肯定不只我一个人在下载,服务器上肯定同时存在多条下载线程,在下载服务器资源。对...
分类:编程语言   时间:2015-05-25 13:01:39    阅读次数:136
c++ primer plus 习题答案(4)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!