一、多路查找树的背景 前面所讨论的查找算法都是在内存中进行的，它们适用于较小的文件，而对于较大的、存放在外存储器上的文件就不合适了，对于此类大规模的文件，即使是采用了平衡二叉树，在查找效率上仍然较低。 如果要操作的数据集非常大，大到内存已经没办法处理了，这种情况下，对数据的处理需要不断从硬盘等存储设 ...
分类：
其他好文 时间：
2018-07-10 12:43:44
阅读次数：
187
一、程序设计 1、设计功能系统——数据表设计、数据表创建语句、连接数据库的方式、编码能力 二、框架基础知识 1、MVC框架基本原理——原理、常见框架、单一入口的工作原理、模板引擎的理解 2、常见框架的特性——PHP框架的差异和优缺点 三、算法与数据结构 1、常见算法——算法的概念、时间复杂度和空间复 ...
分类：
编程语言 时间：
2018-07-06 23:24:41
阅读次数：
256
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以 ...
分类：
编程语言 时间：
2018-07-02 01:13:09
阅读次数：
145
学习更多算法系列请参考文章：死磕算法之汇总篇 这个算法查找的前提是查找的数据是有序的，我们以数组为例，使用二分查找法进行查找的时候我们应该先定义三个字段： 1.left指向数组第一个数据 2.right指向数组最后一个元素 3.mid呢指向（left+right）/2位置的元素，就是他们中间的位置。 ...
分类：
编程语言 时间：
2018-06-29 22:54:00
阅读次数：
203
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr ...
分类：
编程语言 时间：
2018-06-28 22:50:17
阅读次数：
263
通过封装C语言中的字符串操作，实现了字符串类的常用操作(增、删、查、改等)，并实现了经典的KMP字串查找算法。
分类：
其他好文 时间：
2018-06-28 14:41:44
阅读次数：
156
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以 ...
分类：
编程语言 时间：
2018-06-23 15:32:10
阅读次数：
205
简介 折半查找（Binary Search），又称为二分查找。前提是线性表中的记录必须是 关键码有序 ，线性表必须采用 顺序存储 。 基本思想 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间 ...
分类：
编程语言 时间：
2018-06-23 01:25:31
阅读次数：
188
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ 你说，so easy！ l.index(66)... 我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法不给你用了。。。你还能找到这个66么？ 上面这个方法就实现了从一个列表 ...
分类：
编程语言 时间：
2018-06-22 22:50:06
阅读次数：
201
