一、朴素模式假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置，步骤如下：i表示主串的当前位置下标，j表示子串的当前位置下标，如上图在第一轮比较（i=1开始）中j=4和i=4的位置不匹配，接下来就要指针回退，从i=2开始比较，如下：如此反复直到比较到 i =（主串长度-子串长度+1）的位置或者 j = 子串的长度 就退出比较循环，上面的主串和子串在比较到i=5的位置就...
分类：
编程语言 时间：
2014-12-07 15:03:36
收藏：
0 评论：
0 赞：
0 阅读：
298
参考地址：http://blog.sina.com.cn/s/blog_5920510a01011vu8.htmljsonLib 经典文章：http://json-lib.sourceforge.net/xref-test/net/sf/json/TestJSONObject.html// 引入相应...
分类：
编程语言 时间：
2014-12-07 15:00:36
收藏：
0 评论：
0 赞：
0 阅读：
307
1. 子类的构造函数如果要引用super的话，必须把super放在函数的首位.class Base {Base() {System.out.println("Base");}}public class Checket extends Base {Checket() {super();//调用父类的构...
分类：
编程语言 时间：
2014-12-07 14:58:26
收藏：
0 评论：
0 赞：
0 阅读：
319
HashMap和Hashtable两个类都实现了Map接口，二者保存K-V对（key-value对）；HashSet则实现了Set接口，性质类似于集合HashTable和HashMap区别第一，继承的父类不同。Hashtable继承自Dictionary类，而HashMap继承自AbstractMa...
分类：
编程语言 时间：
2014-12-07 14:54:56
收藏：
0 评论：
0 赞：
0 阅读：
257
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------1、流程控制●顺序结构：默认的流程结构。按照书写顺序执行每一条语句。●选择结构：对给定的条件进行判断，再根据判断结果来决定执行哪一段代码。●循环结构：在给定条件成立的情况下，反复执行某一段代码。2、...
分类：
编程语言 时间：
2014-12-07 14:54:16
收藏：
0 评论：
0 赞：
0 阅读：
297
一 Windows库
1引入库的原因：
a.项目的复杂程度大
b.提高代码的利益利用率
2库的分类
2.1静态库: *.lib，不能被加载的程序，可以理解为目标程序的归档。
2.2动态库：*.dll，可以被应用程序加载的程序。
二 动态库
1 动态库优点
1.1 可以提供模块化的方式，方便协调开发(对于大项目，每个人写的东西编译为动态库，直接链接即可)
1.2 对源代码保护
1.3 减小可执行文件大小
1.4 提高代码重...
分类：
编程语言 时间：
2014-12-07 13:51:06
收藏：
0 评论：
0 赞：
0 阅读：
509
之前汇编学的不是很好。乘这次微机接口把汇编语言算是补上来了。
下面是这段时间的相对于微机接口中使用的汇编语言的笔记。
PTR
在没有寄存器名存在的情况下，用操作符“X ptr”指明内存单元的长度，X在汇编指令中可以为word 或者byte。
例如：
mov word ptr ds:[0],1
inc word ptr ...
分类：
编程语言 时间：
2014-12-07 13:49:26
收藏：
0 评论：
0 赞：
0 阅读：
167
LRUCache解释
LRUCache就是一个缓存系统，主要是在操作系统中用的比较多，我这里实现的仅仅是一个简单的方法，原理是正确的，但是操作系统的内部的缓存代码我并没有看过。
LRU是Least Recently Used的意思，Cache大家都知道是缓存的意思了。就是在缓存里保存最近最常使用的元素，这样访问这些元素的时候，速度就比较快的能访问到了。
缓存里存放的一般都是键值对...
分类：
编程语言 时间：
2014-12-07 13:48:16
收藏：
0 评论：
0 赞：
0 阅读：
195
http://learn.jquery.com/javascript-101/types/primitivesString: “”，‘’，\Number:integer and floating pointBoolean:trueorfalseNull:nullUndefined:undefined...
分类：
编程语言 时间：
2014-12-07 13:44:26
收藏：
0 评论：
0 赞：
0 阅读：
316
简单的介绍下C语言函数指针的用法。函数指针的声明：char (* FunPtr)(char); 或者char (* FunPtr)(char ch); （声明类型个形参类型根据实际情况更改）例： 1 #include"stdio.h" 2 3 char myFun(char ch) 4 { 5 .....
分类：
编程语言 时间：
2014-12-07 13:41:56
收藏：
0 评论：
0 赞：
0 阅读：
222
二叉树的前序建立递归算法以及前中后序遍历的递归算法已经是人尽皆知了，递归算法也确实为代码的编写带来了很大的方便。然而，有时我们也确实需要它们的非递归算法。将递归算法转化为非递归算法可以帮助我们深入了解函数的调用与栈的原理。这里总结一下二叉树的这些重要的非递归算法。...
分类：
编程语言 时间：
2014-12-07 12:38:46
收藏：
0 评论：
0 赞：
0 阅读：
295
最近在Eclipse中开发Android中遇到了问题，报错：Unable to execute dex: java.nio.BufferOverflowException，研究了一下，找到了解决方案。
一、在项目上右键，选择Properties
二、选择最左侧的Java Build Path标签，按照下图把Android Dependencies和Android Private Lib...
分类：
编程语言 时间：
2014-12-07 12:38:26
收藏：
0 评论：
0 赞：
0 阅读：
210
package com.doctor.embeddedjetty;
import java.util.concurrent.TimeUnit;
import org.eclipse.jetty.server.Server;
import org.eclipse.jetty.servlet.ServletContextHandler;
import org.eclipse.jetty.servl...
分类：
编程语言 时间：
2014-12-07 12:37:36
收藏：
0 评论：
0 赞：
0 阅读：
449
最近看到
廖雪峰 的Python教程，对于学习Python的人来说，这可谓是一大福音，没有冗长的废话，只有最通俗易懂的语言，以及最清晰的解读。
下面是我对 装饰器 这一小节的总结， 以及自己的理解。
很多时候我会把Python的很多语法与C++相融合，在C++中，函数的名称即为函数的地址，我们可以通过定义"函数指针"变量，并且讲函数名称赋值给该变量，那么我们在调用函数的时候，就可以直接使用...
分类：
编程语言 时间：
2014-12-07 12:35:46
收藏：
0 评论：
0 赞：
0 阅读：
299
如何你的DispatcherServlet拦截"*.do"这样的有后缀的URL，就不存在访问不到静态资源的问题。如果你的DispatcherServlet拦截"/"，为了实现REST风格，拦截了所有的请求，那么同时对*.js,*.jpg等静态文件的访问也就被拦截了。先下图，我做的项目是用html做跳...
分类：
编程语言 时间：
2014-12-07 12:29:56
收藏：
0 评论：
0 赞：
0 阅读：
192
前两天得到一些新的启示，结论是：语言已死，环境当立。昨天晚上在coffeescript群里面发表了一些论点，记录在这里备忘：以下“太极真人”是我：2014/12/620:43:17太极真人2014/12/620:43:17语言已死，环境当立。神奇辉2014/12/620:44:032014/12/6...
分类：
编程语言 时间：
2014-12-07 12:28:36
收藏：
0 评论：
0 赞：
0 阅读：
318
快速排序算法快速排序一直是各大IT公司面试上机题的常考题目，如何破解一直很困惑，或者说一直忘记。下面用一种简单而且形象的描素来解决战斗。该思想是基于填坑法和分治法的思想。下面先写算法：填坑法：head，tail，key（1） set key=A[head],so A[head] is the fir...
分类：
编程语言 时间：
2014-12-07 12:27:16
收藏：
0 评论：
0 赞：
0 阅读：
346
情形一：传入的参数是函数的别名，那么函数的this就是指向window；情形二：传入的参数是被new过的构造函数，那么this就是指向实例化的对象本身；情形三：如果我们想把被传入的函数对象里this的指针指向外部字面量定义的对象，那么我们就是用apply和call我们可以通过代码看出我的结论，代码如...
分类：
编程语言 时间：
2014-12-07 12:25:36
收藏：
0 评论：
0 赞：
0 阅读：
236
事件模型
冒泡型事件（Bubbling）：事件由叶子节点沿祖先节点一直向上传递到根节点
捕获型事件（Capturing）：由DOM树最顶元素一直到最精确的元素，与冒泡型事件相反
DOM标准事件模型：DOM标准既支持冒泡型事件，也支持捕获型事件，可以说是两者的结合体，首先是捕获型，接着冒泡传递
事件对象
在IE浏览器中事件对象是window的一个属性，在DOM标准中，event必须作为唯一...
分类：
编程语言 时间：
2014-12-07 11:20:36
收藏：
0 评论：
0 赞：
0 阅读：
282
本文分析了js原型的部分重写和完全重写的区别：部分重写的属性（或方法），重写后新老对象都可以用，完全重写的属性（或方法）只有新对象才能用；完全重写还会屏蔽掉以前的prototype属性；
分析了完全重写后，新建对象的构造器指向错误的问题，为理解通过原型完成继承做好准备。...
分类：
编程语言 时间：
2014-12-07 11:19:46
收藏：
0 评论：
0 赞：
0 阅读：
170
