上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 从折半查找中可以看出,折半查找的查找效率还是不错的。可是为什么要折半呢?为什么不是四分之一、八分之一呢?打个比方,在牛津词典里要查找“apple”这个单词,会首先翻开字典的中间部分,然后继续折半吗?肯定不会,对于查找单词“apple”,我们肯定是下意识的往字典的最前部分翻去,而查找单词“zero”则 阅读全文
posted @ 2017-07-03 18:14 lpfuture 阅读(1395) 评论(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 阅读(19753) 评论(3) 推荐(2) 编辑
摘要: 马踏棋盘算法(骑士周游问题) 定义:将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。 算法:如图: 用一个二维数组来存放棋盘,假设马儿的坐标为(x,y),那么可供选择的下一个位置共有8种可能。我们所要 阅读全文
posted @ 2017-07-03 15:54 lpfuture 阅读(4039) 评论(0) 推荐(0) 编辑
摘要: 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树, 是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中 阅读全文
posted @ 2017-06-30 17:54 lpfuture 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 上一篇文章,我介绍了 字符串匹配的KMP算法 但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的” 查找” 功能(Ctrl+F),大多采用 Boyer-Moore 算法。 下面,我根据 Moore 教授自己的例子来解释这种算法。 1. 假定字符串为”HERE IS A SIMPLE EX 阅读全文
posted @ 2017-06-29 12:17 lpfuture 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一般字符串匹配过程 KMP算法是字符串匹配算法的一种改进版,一般的字符串匹配算法是:从主串(目标字符串)和模式串(待匹配字符串)的第一个字符开始比较,如果相等则继续匹配下一个字符, 如果不相等则从主串的下一个字符开始匹配,直到模式串被匹配完,则匹配成功,或主串被匹配完且模式串未匹配完,则匹配失败。匹 阅读全文
posted @ 2017-06-29 11:25 lpfuture 阅读(485) 评论(0) 推荐(0) 编辑
摘要: PHPUnit是一个用PHP编程语言开发的开源软件,是一个单元测试框架。PHPUnit由Sebastian Bergmann创建,源于Kent Beck的SUnit,是xUnit家族的框架之一。本文将探索PHPUnit,特别介绍自动化单元测试的基本用法。你需要掌握PHP编程语言的基本知识才能继续。 阅读全文
posted @ 2017-06-12 10:17 lpfuture 阅读(378) 评论(0) 推荐(0) 编辑
摘要: Gearman是什么? 它是分布式的程序调用框架,可完成跨语言的相互调 用,适合在后台运行工作任务。最初是2005年perl版本,2008年发布C/C++版本。目前大部分源码都是(Gearmand服务job Server)C++,各个API实现有各种语言的版本。PHP的Client API与Work 阅读全文
posted @ 2017-06-09 17:49 lpfuture 阅读(3628) 评论(0) 推荐(1) 编辑
摘要: HandlerSocket的原理 HandlerSocket的应用场景: MySQL自身的局限性,很多站点都采用了MySQL+Memcached的经典架构,甚至一些网站放弃MySQL而采用NoSQL产品,比如Redis/MongoDB等。不可否认,在做一些简单查询(尤其是PK查询)的时候,很多NoS 阅读全文
posted @ 2017-06-09 17:11 lpfuture 阅读(2905) 评论(0) 推荐(1) 编辑
摘要: 创建阵列(-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 阅读(20027) 评论(0) 推荐(1) 编辑
摘要: 之前部落分享的几个免费Web服务器软件都是用来安装在本地电脑上,搭建Apache、PhpMyAdmin、MySQL等网站运行环境,然后我们就可以在电脑上测试运行Wordpress、Discuz! 论坛等程序了。 这次部落将为大家分享如何在自己的Android手机上用KSWEB搭建Web服务器,安装l 阅读全文
posted @ 2016-12-26 10:19 lpfuture 阅读(3302) 评论(0) 推荐(0) 编辑
摘要: 【原理基础】 Hping是一个命令行下使用的TCP/IP数据包组装/分析工具,其命令模式很像Unix下的ping命令,但是它不是只能发送ICMP回应请求,它还可以支持TCP、UDP、ICMP和RAW-IP协议,它有一个路由跟踪模式,能够在两个相互包含的通道之间传送文件。Hping常被用于检测网络和主 阅读全文
posted @ 2016-11-28 16:41 lpfuture 阅读(4184) 评论(0) 推荐(0) 编辑
摘要: 在研究网络装机的过程中,菜菜地被Syslinux、SYSLINUX和PXELINUX这些定义折磨了一下 它们有什么区别和联系?为什么配置PXELINUX要安装的是Syslinux而不是Pxelinux?最后在Syslinux Wiki里找到了答案。 Syslinux是一个Project,包含以下bo 阅读全文
posted @ 2016-11-17 11:43 lpfuture 阅读(5714) 评论(0) 推荐(1) 编辑
摘要: Postmark用于对进行频繁,大量存取小文件的存储系统的存储性能测试。原理:构建一个测试文件池,通过文件最大,最小大小,数量等参数进行配置,然后进行事务的初始化,对每一个事务中读取/附加,创建/删除等所占的比例进行设置来模拟真是应用场景,事务操作完成后,Postmark对文件池进行删除,结束测试, 阅读全文
posted @ 2016-11-11 16:59 lpfuture 阅读(2322) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(21972) 评论(0) 推荐(0) 编辑
摘要: IOzone是一个文件系统测试基准工具。可以测试不同的操作系统中文件系统的读写性能。可以通过 write, re-write, read, re-read, random read, random write, random mix, backwards read, record rewirte, 阅读全文
posted @ 2016-11-11 16:55 lpfuture 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 什么是Iperf? Iperf 是一个网络性能测试工具。Iperf可以测试TCP和UDP带宽质量。Iperf可以测量最大TCP带宽,具有多种参数和UDP特性。Iperf可以报告带宽,延迟抖动和数据包丢失。 编译与安装 Iperf2.0.2目前仅提供源码包的下载。当你下载到Iperf源码包后,在类un 阅读全文
posted @ 2016-11-11 16:53 lpfuture 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 读本文之前请注意:1. 本文的目标是提供一些vim的使用技巧,利用这些技巧可以提高vim的操作效率。部分技巧在vi上也可以使用,但是现在基本上都是用vim了。2. 本文是整理和总结使用技巧,而非讲解vim入门,因此不会涉及最基本的使用,例如如何上移或下移光标,对此类操作请参阅任何一本vim或者vi教 阅读全文
posted @ 2016-11-04 14:48 lpfuture 阅读(675) 评论(0) 推荐(0) 编辑
摘要: 个人理解:sysfs向用户空间展示了驱动设备的层次结构。我们都知道设备和对应的驱动都是由内核管理的,这些对于用户空间是不可见的。现在通过sysfs,可以在用户空间直观的了解设备驱动的层次结构。 我们来看看sysfs的文件结构: [root@yj423 /sys]#lsblock class devi 阅读全文
posted @ 2016-11-03 16:43 lpfuture 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 自2.6 核心开始,就可以使用udev 协助管理系统中各设备名称。例如,磁盘设备排序、网卡设备排序等。udev能动态地在/dev 目录里产生自定义的、标识性强的设备文件或设备链接。本文即以红旗Asianux 3.0 平台,给新加载的U盘设备自定义一个链接为例进行简要说明。一、关于udev2.4 内核 阅读全文
posted @ 2016-11-03 16:18 lpfuture 阅读(15463) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页