朴素模式匹配算法的存在大量的重复匹配操作，时间复杂度为O(m*n)，其中m表示主串的长度，n表示模式串的长度，但是算法好理解。另外有一种高效的算法，被称为KMP，该算法的目标就是去掉多余的重复匹配过程，但是算法很难理解，主要是通过构造一个next[]数组来实现，可以实现线性的时间复杂度O(m+n)，...
分类：
编程语言 时间：
2015-05-07 12:15:10
阅读次数：
137
最近做网页数据加密工作, 使用CryptoJS v3.1.2 这个JavaScript脚本,网上比较有质量的文章实在太少,经验证加密结果与Asp.net DES加密结果一致参考文章https://gist.github.com/ufologist/5581486CryptoJS v3.1.2下载地址...
分类：
编程语言 时间：
2015-05-07 12:14:49
阅读次数：
476
下载一定格式的Excel文件： @RequestMapping("/xxxx/xxxx/xxxx/copyfiledownload") @ResponseBody public void copyfiledownload(HttpServletRequest request, Http...
分类：
编程语言 时间：
2015-05-07 12:13:17
阅读次数：
182
数组转字符串数组var result=[1,2,3]; var str=JSON.stringify(result);这时str就会变成'[1,2,3]'，没想到这个JSON.stringify这么强大吧还有第二种方法，var result=[1,2,3];var str=result.join('...
分类：
编程语言 时间：
2015-05-07 12:13:36
阅读次数：
148
1012. 增长率问题Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？...
分类：
编程语言 时间：
2015-05-07 12:09:52
阅读次数：
182
sfit0144 (李四) 2015-01-10 18:00:251Sfit0734 (Sfit0734) 2015-01-10 18:00:38go homesfit0144 (李四) 2015-01-10 18:09:52下班261340 (叶在宗) 2015-01-10 18:10:05图片...
分类：
编程语言 时间：
2015-05-07 12:10:27
阅读次数：
172
#include#includestruct job{ char name[10]; int starttime; //作业到达系统时间 int needtime; //作业运行时间 int runtime; //作业周转时间 int...
分类：
编程语言 时间：
2015-05-07 12:08:55
阅读次数：
130
1、要使JTextArea带有滚动条，需将JTextArea对象添加到JScrollPane中。JTextArea logArea = new JTextArea(15, 35); //创建JTextArea对象logArea.setWrapStyleWord(true); //换行方式：不分割单词...
分类：
编程语言 时间：
2015-05-07 12:08:51
阅读次数：
168
Series 1举几个例子发现， 系数中间对称，很容易想到组合数 c(n,m)==c[n,n-m).此题就是高精度求组合数，java秒之。time:1825ms ,接近时限，如果n还稍微大一点就超时。 1 import java.math.*; 2 i...
分类：
编程语言 时间：
2015-05-07 12:08:20
阅读次数：
153
参考：http://blog.csdn.net/liufeng_king/article/category/1320558/3计算机算法设计与分析:王晓东作者：王晓东 出版社：电子工业出版社 出版时间：2012 ISBN：978-7-121-15839-1计算机算法设计与分析习题解答:王晓东作者：王...
分类：
编程语言 时间：
2015-05-07 12:06:34
阅读次数：
167
1.open使用open打开文件后一定要记得调用文件对象的close()方法。比如可以用try/finally语句来确保最后能关闭文件。file_object = open('thefile.txt')try: all_the_text = file_object.read( )finally: f...
分类：
编程语言 时间：
2015-05-07 12:05:45
阅读次数：
112
/** 列表查询的enter键支持* author by 清风*/function enterEvent() { document.onkeydown = function(event){ var e = event || window.event || arguments.callee...
分类：
编程语言 时间：
2015-05-07 12:05:47
阅读次数：
179
java.lang.UnsupportedClassVersionError: Bad version number in .class file造成这种过错是ni的支撑Tomcat运行的JDK版本与支撑application运行的JDK版本不一致导致的.把它们的JDK版本改成一致步骤如下:1.Wi...
分类：
编程语言 时间：
2015-05-07 12:02:51
阅读次数：
138
root causejava.lang.NoSuchMethodError: antlr.collections.AST.getLine()I org.hibernate.hql.ast.HqlSqlWalker.generatePositionalParameter(HqlSqlWalker.ja...
分类：
编程语言 时间：
2015-05-07 12:01:01
阅读次数：
250
bfs利用队列搜索 详细看代码#define VERTEX_MAX 26 //图的最大定点数 #define MAXVALUE 32767 //最大值#include "stdio.h"#define QUEUE_MAXSIZE 10 ...
分类：
编程语言 时间：
2015-05-07 11:59:04
阅读次数：
130
C++的四种强制类型转换，所以C++不是类型安全的。分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast 新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++风格的强制转换其他的好处是，它们能 ...
分类：
编程语言 时间：
2015-05-07 11:55:16
阅读次数：
180
