06 2017 档案

赫夫曼树
摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中 阅读全文
posted @ 2017-06-30 17:54 lpfuture 阅读(323) 评论(0) 推荐(0) 编辑
字符串匹配的 Boyer-Moore 算法
摘要：上一篇文章，我介绍了 字符串匹配的KMP算法 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的” 查找” 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 下面，我根据 Moore 教授自己的例子来解释这种算法。 1. 假定字符串为”HERE IS A SIMPLE EX 阅读全文
posted @ 2017-06-29 12:17 lpfuture 阅读(224) 评论(0) 推荐(0) 编辑
字符串匹配的 KMP算法
摘要：一般字符串匹配过程 KMP算法是字符串匹配算法的一种改进版，一般的字符串匹配算法是：从主串(目标字符串)和模式串(待匹配字符串)的第一个字符开始比较，如果相等则继续匹配下一个字符， 如果不相等则从主串的下一个字符开始匹配，直到模式串被匹配完，则匹配成功，或主串被匹配完且模式串未匹配完，则匹配失败。匹 阅读全文
posted @ 2017-06-29 11:25 lpfuture 阅读(487) 评论(0) 推荐(0) 编辑
phpUnit
摘要：PHPUnit是一个用PHP编程语言开发的开源软件，是一个单元测试框架。PHPUnit由Sebastian Bergmann创建，源于Kent Beck的SUnit，是xUnit家族的框架之一。本文将探索PHPUnit，特别介绍自动化单元测试的基本用法。你需要掌握PHP编程语言的基本知识才能继续。 阅读全文
posted @ 2017-06-12 10:17 lpfuture 阅读(378) 评论(0) 推荐(0) 编辑
gearman（异步计算）学习
摘要：Gearman是什么？ 它是分布式的程序调用框架，可完成跨语言的相互调 用，适合在后台运行工作任务。最初是2005年perl版本，2008年发布C/C++版本。目前大部分源码都是（Gearmand服务job Server）C++，各个API实现有各种语言的版本。PHP的Client API与Work 阅读全文
posted @ 2017-06-09 17:49 lpfuture 阅读(3632) 评论(0) 推荐(1) 编辑
HandlerSocket介绍
摘要：HandlerSocket的原理 HandlerSocket的应用场景： MySQL自身的局限性，很多站点都采用了MySQL+Memcached的经典架构，甚至一些网站放弃MySQL而采用NoSQL产品，比如Redis/MongoDB等。不可否认，在做一些简单查询（尤其是PK查询）的时候，很多NoS 阅读全文
posted @ 2017-06-09 17:11 lpfuture 阅读(2908) 评论(0) 推荐(1) 编辑