lpfuture

2017年7月3日

摘要：从折半查找中可以看出，折半查找的查找效率还是不错的。可是为什么要折半呢？为什么不是四分之一、八分之一呢？打个比方，在牛津词典里要查找“apple”这个单词，会首先翻开字典的中间部分，然后继续折半吗？肯定不会，对于查找单词“apple”，我们肯定是下意识的往字典的最前部分翻去，而查找单词“zero”则阅读全文

posted @ 2017-07-03 18:14 lpfuture 阅读(1391) 评论(0) 推荐(0) 编辑

斐波那契查找算法（黄金分割查找算法）

摘要：什么是斐波那契查找斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。阅读全文

posted @ 2017-07-03 18:11 lpfuture 阅读(19534) 评论(3) 推荐(2) 编辑

马踏棋盘算法

摘要：马踏棋盘算法(骑士周游问题) 定义：将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。算法：如图：用一个二维数组来存放棋盘，假设马儿的坐标为(x，y)，那么可供选择的下一个位置共有8种可能。我们所要阅读全文

posted @ 2017-07-03 15:54 lpfuture 阅读(4019) 评论(0) 推荐(0) 编辑

2017年6月30日

赫夫曼树

摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中阅读全文

posted @ 2017-06-30 17:54 lpfuture 阅读(317) 评论(0) 推荐(0) 编辑

2017年6月29日

字符串匹配的 Boyer-Moore 算法

摘要：上一篇文章，我介绍了字符串匹配的KMP算法但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的” 查找” 功能（Ctrl+F），大多采用 Boyer-Moore 算法。下面，我根据 Moore 教授自己的例子来解释这种算法。 1. 假定字符串为”HERE IS A SIMPLE EX 阅读全文

posted @ 2017-06-29 12:17 lpfuture 阅读(217) 评论(0) 推荐(0) 编辑

字符串匹配的 KMP算法

摘要：一般字符串匹配过程 KMP算法是字符串匹配算法的一种改进版，一般的字符串匹配算法是：从主串(目标字符串)和模式串(待匹配字符串)的第一个字符开始比较，如果相等则继续匹配下一个字符，如果不相等则从主串的下一个字符开始匹配，直到模式串被匹配完，则匹配成功，或主串被匹配完且模式串未匹配完，则匹配失败。匹阅读全文

posted @ 2017-06-29 11:25 lpfuture 阅读(478) 评论(0) 推荐(0) 编辑

2017年6月12日

phpUnit

摘要： PHPUnit是一个用PHP编程语言开发的开源软件，是一个单元测试框架。PHPUnit由Sebastian Bergmann创建，源于Kent Beck的SUnit，是xUnit家族的框架之一。本文将探索PHPUnit，特别介绍自动化单元测试的基本用法。你需要掌握PHP编程语言的基本知识才能继续。阅读全文

posted @ 2017-06-12 10:17 lpfuture 阅读(376) 评论(0) 推荐(0) 编辑

2017年6月9日

gearman（异步计算）学习

摘要： Gearman是什么？它是分布式的程序调用框架，可完成跨语言的相互调用，适合在后台运行工作任务。最初是2005年perl版本，2008年发布C/C++版本。目前大部分源码都是（Gearmand服务job Server）C++，各个API实现有各种语言的版本。PHP的Client API与Work 阅读全文

posted @ 2017-06-09 17:49 lpfuture 阅读(3601) 评论(0) 推荐(1) 编辑

HandlerSocket介绍

摘要： HandlerSocket的原理 HandlerSocket的应用场景： MySQL自身的局限性，很多站点都采用了MySQL+Memcached的经典架构，甚至一些网站放弃MySQL而采用NoSQL产品，比如Redis/MongoDB等。不可否认，在做一些简单查询（尤其是PK查询）的时候，很多NoS 阅读全文

posted @ 2017-06-09 17:11 lpfuture 阅读(2885) 评论(0) 推荐(1) 编辑

2017年2月10日

mdadm命令详解

摘要：创建阵列(-C或--create) --raid-devices(-n) 功能：指定阵列中成员盘个数。举例：mdadm --create /dev/md0 -l5 -n2 /dev/sdb /dev/sdc -x1 /dev/sdd 备注：当创建linear, multipath, raid0和r 阅读全文

posted @ 2017-02-10 11:39 lpfuture 阅读(19248) 评论(0) 推荐(1) 编辑

2016年12月26日

Android手机用KSWEB搭建Web服务器成功安装WordPress

摘要：之前部落分享的几个免费Web服务器软件都是用来安装在本地电脑上，搭建Apache、PhpMyAdmin、MySQL等网站运行环境，然后我们就可以在电脑上测试运行Wordpress、Discuz! 论坛等程序了。这次部落将为大家分享如何在自己的Android手机上用KSWEB搭建Web服务器，安装l 阅读全文

posted @ 2016-12-26 10:19 lpfuture 阅读(3146) 评论(0) 推荐(0) 编辑

2016年11月28日

hping3

摘要：【原理基础】 Hping是一个命令行下使用的TCP/IP数据包组装/分析工具，其命令模式很像Unix下的ping命令，但是它不是只能发送ICMP回应请求，它还可以支持TCP、UDP、ICMP和RAW-IP协议，它有一个路由跟踪模式，能够在两个相互包含的通道之间传送文件。Hping常被用于检测网络和主阅读全文

posted @ 2016-11-28 16:41 lpfuture 阅读(4042) 评论(0) 推荐(0) 编辑

2016年11月17日

理解syslinux，SYSLINUX和PXELINUX

摘要：在研究网络装机的过程中，菜菜地被Syslinux、SYSLINUX和PXELINUX这些定义折磨了一下它们有什么区别和联系？为什么配置PXELINUX要安装的是Syslinux而不是Pxelinux？最后在Syslinux Wiki里找到了答案。 Syslinux是一个Project，包含以下bo 阅读全文

posted @ 2016-11-17 11:43 lpfuture 阅读(5628) 评论(0) 推荐(1) 编辑

2016年11月11日

使用Postmark测试后端存储性能

摘要： Postmark用于对进行频繁，大量存取小文件的存储系统的存储性能测试。原理：构建一个测试文件池，通过文件最大，最小大小，数量等参数进行配置，然后进行事务的初始化，对每一个事务中读取/附加,创建/删除等所占的比例进行设置来模拟真是应用场景，事务操作完成后，Postmark对文件池进行删除，结束测试，阅读全文

posted @ 2016-11-11 16:59 lpfuture 阅读(2300) 评论(0) 推荐(0) 编辑

linux使用FIO测试磁盘的iops

摘要： FIO是测试IOPS的非常好的工具，用来对硬件进行压力测试和验证，支持13种不同的I/O引擎，包括:sync,mmap, libaio, posixaio, SG v3, splice, null, network, syslet, guasi, solarisaio 等等。fio 官网地址：htt 阅读全文

posted @ 2016-11-11 16:56 lpfuture 阅读(21820) 评论(0) 推荐(0) 编辑

使用iozone测试磁盘性能

摘要： IOzone是一个文件系统测试基准工具。可以测试不同的操作系统中文件系统的读写性能。可以通过 write, re-write, read, re-read, random read, random write, random mix, backwards read, record rewirte, 阅读全文

posted @ 2016-11-11 16:55 lpfuture 阅读(687) 评论(0) 推荐(0) 编辑

iperf

摘要：什么是Iperf？ Iperf 是一个网络性能测试工具。Iperf可以测试TCP和UDP带宽质量。Iperf可以测量最大TCP带宽，具有多种参数和UDP特性。Iperf可以报告带宽，延迟抖动和数据包丢失。编译与安装 Iperf2.0.2目前仅提供源码包的下载。当你下载到Iperf源码包后，在类un 阅读全文

posted @ 2016-11-11 16:53 lpfuture 阅读(511) 评论(0) 推荐(0) 编辑

2016年11月4日

vim 使用技巧

摘要：读本文之前请注意：1. 本文的目标是提供一些vim的使用技巧，利用这些技巧可以提高vim的操作效率。部分技巧在vi上也可以使用，但是现在基本上都是用vim了。2. 本文是整理和总结使用技巧，而非讲解vim入门，因此不会涉及最基本的使用，例如如何上移或下移光标，对此类操作请参阅任何一本vim或者vi教阅读全文

posted @ 2016-11-04 14:48 lpfuture 阅读(669) 评论(0) 推荐(0) 编辑

2016年11月3日

linux sysfs文件系统

摘要：个人理解：sysfs向用户空间展示了驱动设备的层次结构。我们都知道设备和对应的驱动都是由内核管理的，这些对于用户空间是不可见的。现在通过sysfs，可以在用户空间直观的了解设备驱动的层次结构。我们来看看sysfs的文件结构： [root@yj423 /sys]#lsblock class devi 阅读全文

posted @ 2016-11-03 16:43 lpfuture 阅读(253) 评论(0) 推荐(0) 编辑

linux udev学习

摘要：自2.6 核心开始，就可以使用udev 协助管理系统中各设备名称。例如，磁盘设备排序、网卡设备排序等。udev能动态地在/dev 目录里产生自定义的、标识性强的设备文件或设备链接。本文即以红旗Asianux 3.0 平台，给新加载的U盘设备自定义一个链接为例进行简要说明。一、关于udev2.4 内核阅读全文

posted @ 2016-11-03 16:18 lpfuture 阅读(15325) 评论(0) 推荐(1) 编辑

公告