考研的专业课以及找工作的笔试题，对于串匹配模式都会有一定的考察，写这篇博客的目的在于进行知识的回顾与复习，方便遇见类似的题目不会纠结太多。 传统的BF算法 传统算法讲的是串与串依次一对一的比较，举例设目标串S=“ababcabcacb”,模式串T="abcac"，利用BF算法这个过程就会表示为： 将 ...
分类：
编程语言 时间：
2017-03-10 10:58:37
收藏：
0 评论：
0 赞：
0 阅读：
361
内存映射文件能让你创建和修改那些因为太大而无法放入内存的文件。有了内存映射文件，你就可以认为文件已经全部读进了内存，然后把它当成一个非常大的数组来访问。这种解决办法能大大简化修改文件的代码。fileChannel.map(FileChannel.MapMode mode, long position ...
分类：
编程语言 时间：
2017-03-10 10:55:49
收藏：
0 评论：
0 赞：
0 阅读：
254
c3p0-0.9.5.jar 连接池jar包，常用于web项目，关闭连接池时，没有注销所有的driver 解决：可声明一个ServletContextListener的子类，重写contextDestroyed(ServletContextEvent arg0)方法并加入如下代码 可以关闭在项目运行 ...
分类：
编程语言 时间：
2017-03-10 10:53:03
收藏：
0 评论：
0 赞：
0 阅读：
192
1. 原理 压缩 LZ78算法的压缩过程非常简单。在压缩时维护一个动态词典Dictionary，其包括了历史字符串的index与内容；压缩情况分为三种： 如果对于上述压缩的过程稍感费解，下面给出三个例子。例子一，对于字符串“ABBCBCABABCAABCAAB”压缩编码过程如下： 例子二，对于字符串 ...
分类：
编程语言 时间：
2017-03-10 10:50:07
收藏：
0 评论：
0 赞：
0 阅读：
945
http://bookshadow.com/weblog/2016/10/30/leetcode-sequence-reconstruction/ 这道题目，检查重排的序列是否一致。 用了拓扑排序。 拓扑排序的重点，是“入度”的检查。再用一个set保存当前“入度”为0的节点。 ...
分类：
编程语言 时间：
2017-03-10 10:44:06
收藏：
0 评论：
0 赞：
0 阅读：
211
隔行变色 分秒转换器 switch语句 三目运算符 条件？语句1：语句2 ...
分类：
编程语言 时间：
2017-03-10 10:43:41
收藏：
0 评论：
0 赞：
0 阅读：
182
原文地址： http://blog.csdn.net/lonely_fireworks/article/details/7962171/ 尊重原创，请访问原文地址 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象。熟悉C语言的同学应该记得C语言的sprintf()方法 ...
分类：
编程语言 时间：
2017-03-10 10:41:51
收藏：
0 评论：
0 赞：
0 阅读：
182
本文实例讲述了JavaScript判断数组是否包含指定元素的方法。分享给大家供大家参考。具体如下： 这段代码通过prototype定义了数组方法，这样就可以在任意数组调用contains方法 用法： ...
分类：
编程语言 时间：
2017-03-10 10:41:33
收藏：
0 评论：
0 赞：
0 阅读：
140
continue：跳过当前循环，继续执行。break：结束循环。多的不说，直接上代码，很直观。@org.junit.Test
publicvoidtest3(){
for(inti=0;i<10;i++){
if(i==5){
break;
}
System.out.println(i);
}
}运行结果0
1
2
3
4当i等于5的时候，整个循环就结束了，后面的不会执行。@org..
分类：
编程语言 时间：
2017-03-10 01:10:43
收藏：
0 评论：
0 赞：
0 阅读：
248
#include<stdio.h>#include<string.h>//sizeof(数组名)是string.h里面的函数intmain(){ //冒泡 inta[]={1,0,9,6,7,3,7,5,8}; inttemp; intlength=sizeof(a)/sizeof(int); printf("length=%d",length); for(inti=length-1;i>=0;i--){ for(intj=0;j<i;j++){ ..
分类：
编程语言 时间：
2017-03-10 01:08:09
收藏：
0 评论：
0 赞：
0 阅读：
221
importjava.util.ArrayList;importjava.util.List;/***总结：冒泡排序，从小到大，第一层循环是从大到小，减减*第二层循环分清楚什么情况下交换，两两比较，逆序交换*@authorlucy*/publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]a={1,4,3,5,6,2,9,1,6};//从..
分类：
编程语言 时间：
2017-03-10 01:07:40
收藏：
0 评论：
0 赞：
0 阅读：
229
http://www.docin.com/p-1308678703.html路径规划一般包括如下几种情况：最短路径规划最短时间规划最经济规划通过赋予图中的边以不同的权值来满足用户不同的需求最短路径由于普通道路限速问题，未必是最短时间到达目的地，可能上高速更快一些分层思想对于一个点P,以自身为中心..
分类：
编程语言 时间：
2017-03-10 01:02:57
收藏：
0 评论：
0 赞：
0 阅读：
241
Mar09,20177:17:02PMio.netty.util.internal.ThreadLocalRandomgetInitialSeedUniquifier
WARNING:FailedtogenerateaseedfromSecureRandomwithin3seconds.Notenoughentrophy?当遇到上边提示信息时，可以安装rng-tools，然后systemctlstartrngd
systemctlenablerngd
分类：
编程语言 时间：
2017-03-10 00:55:21
收藏：
0 评论：
0 赞：
0 阅读：
3595
shell脚本是由系统命令、变量、流程控制三者组合而成的；类比python程序，与shell中能够实现很多功能的系统命令类似，python有很多可以实现不同功能的模块；变量方面，shell脚本有系统变量，有普通变量，有特殊位置变量，有特殊变量调用方式，有单个变量，也有数组，而python与..
分类：
编程语言 时间：
2017-03-10 00:54:01
收藏：
0 评论：
0 赞：
0 阅读：
237
第一个python程序python3.0打影helloworld”python编辑器打印：print("helloworld!")建立hello.py打印：vihello.py#!/usr/bin/envpython#指定python解释器，env：代表获取系统环境变量print("helloworld!")python2.7版本：print"helloworld!"给予脚本执行权限：chmod744hello.p..
分类：
编程语言 时间：
2017-03-10 00:52:42
收藏：
0 评论：
0 赞：
0 阅读：
184
hash表实现完整代码：#include<iostream>
usingnamespacestd;
enumSTATUS{
EMPTY,
EXIT
};
int_hash(intnum,intn,int*hashtable,int*status)
{
intindex=num%n;
if(status[index]==EMPTY){//当前位置没有映射任何数
status[index]=EXIT;
}
elseif(status[index..
分类：
编程语言 时间：
2017-03-10 00:52:33
收藏：
0 评论：
0 赞：
0 阅读：
122
python变量的定义功能：存储数据、被调用、标识数据（变量数据存储在内存里，数据是临时的）name="abc"#name：变量名abc：变量name的值print(name)#调用name变量，并打印变量重点注意：python中字符带单引号或者双引号，python都认为是字符串。声明规则：1.要有标识意义2.变量..
分类：
编程语言 时间：
2017-03-10 00:51:45
收藏：
0 评论：
0 赞：
0 阅读：
277
今天看了下系统环境，不少python库都有了更新，再用旧版本库可能已经不适合了，就想把所有的库都更新到最新版本。 查看系统里过期的python库，可以用pip命令 ? 1 pip list #列出所有安装的库 ? 1 pip list --outdated #列出所有过期的库 ? 1 pip lis ...
分类：
编程语言 时间：
2017-03-10 00:45:27
收藏：
0 评论：
0 赞：
0 阅读：
225
多任务实现的3种方式： 多进程模式 多线程模式 多进程+多线程模式 线程是最小的执行单元，而进程由至少一个线程组成。 多进程（multiprocessing） Unix/linux用fork()函数，调用一次返回两个值，子进程永远返回0，夫进程返回子进程的ID。 子进程调用getppid()函数就可 ...
分类：
编程语言 时间：
2017-03-10 00:44:33
收藏：
0 评论：
0 赞：
0 阅读：
337
注意：本随笔是在《C++Primer（第四版）习题解答（完整版）》中直接抄录的。此处主要是便于本人以后反复阅读。 习题1.2 修改程序使其返回-1。返回值-1通常作为程序运行失败的指示器。然而，系统不同，如何（甚至是否）报告main函数运行失败也不同。重新编译并再次运行程序，看看你的系统如何处理ma ...
分类：
编程语言 时间：
2017-03-10 00:44:19
收藏：
0 评论：
0 赞：
0 阅读：
222
