字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
一、简介
作为最基本的编程语言之一，汇编语言虽然应用的范围不算很广，但重要性却勿庸置疑，因为它能够完成许多其它语言所无法完成的功能。就拿 Linux
内核来讲，虽然绝大部分代码是用 C 语言编写的，但仍然不可避免地在某些关键地方使用了汇编代码，其中主要是在 Linux 的启动部分。由于这部分代码与硬...
分类：
编程语言 时间：
2014-05-01 08:34:19
阅读次数：
622
上篇博客提到js是纯oop思想的语言 也就是在使用js编程的时候注重的是：什么时候 什么东西
做什么。
之前提到Js一经加载会马上执行，如果我们要控制的对象在js代码的下面那么网页被打开时js会先被执行然后加载下面的html代码，当js被执行的时候，下面的html代码还没加载到，js控制的对象...
分类：
Web程序 时间：
2014-05-01 08:33:03
阅读次数：
488
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
前言
class文件时java虚拟机执行引擎的数据入口，也是java技术体系的基础支柱之一，了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要：
class文件是一组以八位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在class文件中，中间没有添加任何分隔符，这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
371
Struts2简介
Struts 2框架作为Struts 1.X框架的替代技术，相对Struts 1.X来说，有着本质上的改变， Struts 2框架是从WebWork框架发展而来的.Apache Struts 2即是大家之前所熟悉的webwork2.随着各自的发展，webwork和Struts社区决定将二者合并为Struts2,新版本的Struts与以前版本一样更易于使...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
249
泛型作用于编译阶段：
泛型是作用于编译阶段，在编译阶段控制类型，以确保在编写代码的时候只能传入指定类型数据到泛型集合对象中去。如何验证呢，贴代码如下：
package highBasic.generic;import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import ja...
分类：
编程语言 时间：
2014-04-29 13:34:22
阅读次数：
277
微信公众平台开发之微预约是为了方便我们和用户进一步的沟通。用户在微信上看到我们的产品后当觉得好，并且有意向想进一步了解的时候，就会抽个时间到商店里面去看实际效果，那么这个时候就需要预约，预约好以后到这个时间来就行了。这样双方都能有个事先的准备从而提高办事效率。下面就由微时代来简单介绍一下微预约功能吧：
1、 在微时代后台添加预约的内容，给该预约设置关键词，这样当用户回复该关键词的时候就能进行预约...
分类：
微信 时间：
2014-04-29 13:26:22
阅读次数：
691
1. 勤学如春起之苗，不见其增，日有所长；辍学如磨刀之石，不见其损，日有所亏
2. 心之所愿，无所不成
待续。。。...
分类：
其他好文 时间：
2014-04-29 13:18:20
阅读次数：
166
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
