摘要: KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符起存在和串 T 相同的子串,则称匹配成功,返回第一个这样的子串在串 S 中的下标,否则返回 -1 */int i = pos, j 阅读全文
posted @ 2012-05-16 12:53 xyzhuzhou 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 有段时间没写什么了, 打算把jquery中的比较常用的数组处理方法汇总一下$.each(array, [callback])遍历,很常用?12345678var arr = ['javascript', 'php', 'java', 'c++', 'c#', 'perl', 'vb', 'html', 'css', 'objective-c'];$.each(arr, function(key, val) { // firebug co 阅读全文
posted @ 2012-05-16 10:32 xyzhuzhou 阅读(137) 评论(0) 推荐(0) 编辑
摘要: zTree v3.2 API : http://www.baby666.cn/v3/api.php zTree v3.2 Demo : http://www.baby666.cn/v3/demo.php#_101zTree v3.2 FAQ : http://www.baby666.cn/v3/faq.php#_101 * 【增加】setting.data.key.url 允许修改 treeNode.url 属性 * 【增加】getNodesByFilter(filter, isSingle) 方法 * 【增加】"与其他 DOM 拖拽互动" 的 Demo (http://w 阅读全文
posted @ 2012-05-16 08:30 xyzhuzhou 阅读(353) 评论(0) 推荐(0) 编辑