冠军

导航

2010年8月15日

jQuery 原理的模拟代码 -6 代码下载

摘要： 前几篇文章中的示例代码，去掉了几个 bug, 这里一起提供下载。jQuery 核心模拟的代码jQuery 数据管理的代码jQuery 事件处理的代码jQuery ajax 模拟代码jQuery extend 的代码测试页面：[代码] 阅读全文

posted @ 2010-08-15 12:15 冠军 阅读(677) 评论(1) 推荐(1) 编辑

KMP 匹配算法

摘要： 在开发中，经常会遇到在一个字节数组中，查找一个子数组的问题。如果不是字节数组，而是字符串的话，直接通过 string.IndexOf 就可以解决，对于字节数组还是需要做一点功课。因为字符串比较容易观察，所以，我们首先通过字符串来分析，然后，再在字节数组上实现。问题：对于一个源字符串 source = "abababaababacb" 来说，查找其中包含子串 pattern = "ababacb" ... 阅读全文

posted @ 2010-08-15 11:50 冠军 阅读(3663) 评论(1) 推荐(1) 编辑