本文实例讲述了PHP实现绘制二叉树图形显示功能。分享给大家供大家参考，具体如下： 前言： 最近老师布置了一个作业：理解并实现平衡二叉树和红黑树，本来老师是说用C#写的，但是我学的C#基本都还给老师了，怎么办？那就用现在最熟悉的语言PHP来写吧！ 有一个问题来了，书上在讲解树的时候基本上会给出形象的树形图。但是当我们自己试着实现某种树，在调试、输出的时候确只能以字符的形式顺序地输出。这给调试等方面带来了很大的不便...
本文实例讲述了PHP实现基数排序的方法。分享给大家供大家参考，具体如下： 基数排序是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数排序是如何进行的。 设有一个初始序列为: R {50, 123, 543, 187, 49, 30, 0, 2, 11, 100}。 我们知道，任何一个阿拉伯数，它的各个位数上的基数都是以0~9来表示的。 所以我们不妨把0~9视为10个桶。 我们先根据序列...
桶排序 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。 原理 设置一个定量的数组当作空桶子。 寻访序列，并且把项目一个一...
插入排序 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个...
本文实例讲述了PHP实现的一致性Hash算法。分享给大家供大家参考，具体如下： 一致性哈希算法是分布式系统中常用的算法，为什么要用这个算法？ 比如：一个分布式存储系统，要将数据存储到具体的节点（服务器）上， 在服务器数量不发生改变的情况下，如果采用普通的hash再对服务器总数量取模的方法（如key%服务器总数量），如果期间有服务器宕机了或者需要增加服务器，问题就出来了。 同一个key经过hash之后，再与服务器总数量取模的...
本文实例讲述了PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)。分享给大家供大家参考，具体如下： 前言： 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节...
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考，具体如下： 基本思想： 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 最简单排序实现： 我们先来看看在没有学习各种排序方法前经常使用的排序方法（至少我是这样。。。。）： //这里使用了类型提示（type hint） array，不熟悉或者不习惯的同学大可去掉，不影响运算结果 funct...
本文实例讲述了PHP排序算法之堆排序(Heap Sort)。分享给大家供大家参考，具体如下： 算法引进： 在这里我直接引用《大话数据结构》里面的开头： 在前面讲到 简单选择排序 ，它在待排序的 n 个记录中选择一个最小的记录需要比较 n - 1 次，本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则如何知道他是最小的记录。 可惜的是，这样的操作并没有把每一趟的比较结果保存下来，在后一趟的比较重，有许多比较在前一趟已...
本文实例讲述了PHP排序算法之快速排序(Quick Sort)及其优化算法。分享给大家供大家参考，具体如下： 基本思想： 快速排序（Quicksort）是对冒泡排序的一种改进。他的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行快速排序，整个排序过程可以递归进行，以达到整个序列有序的目的。 基本算法步骤： 举个栗子： 假如现在待排序记录是： 6 ...
本文实例讲述了PHP排序算法之基数排序(Radix Sort)。分享给大家供大家参考，具体如下： 基数排序在《大话数据结构》中并未讲到，但是为了凑齐八大排序算法，我自己通过网络学习了这个排序算法，并给大家分享出来。 基本思想： 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用...
本文实例讲述了PHP排序算法之归并排序(Merging Sort)。分享给大家供大家参考，具体如下： 基本思想： 归并排序：就是利用归并（合并）的思想实现的排序方法。它的原理是假设初始序列含有 n 个元素，则可以看成是 n 个有序的子序列，每个子序列的长度为 1，然后两两归并，得到 ? n / 2? （? x ? 表示不小于 x 的最小整数）个长度为 2 或 1 的有序序列；再两两归并，，如此重复，直至得到一个长度为 n 的有序序列为止，这种排序方法就...
算法原理 下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。步骤: 从数组中选个基准值将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置递归的对分列两边的数组再排序代码实现 function quickSort($arr){$len = count($arr);if ($len <= 1) {return $arr;}$v = $arr[0];$low = $up = array();for ($i = 1; $i < $len; ++$i) {if ($arr[$i] > $v) {$up[] = $arr[$i];} else {$low[] = $arr[$i];}...
本文实例讲述了PHP进阶学习之Geo的地图定位算法。分享给大家供大家参考，具体如下：前言 日常开发中我们经常需要查找某个物体的定位,或者查找附近的范围等，我们自然而然会想到的方法就是利用各种提供服务的地图网站的API，基于API，用经纬度去实现定位和查找附近范围等等。然而，由于原理没有做一个了解和一定的认识，在对比距离远近关系或者控制精确程度方面，我们并不了解怎么利用这些经纬度数值去实现距离转化和对比。本章节我...
二分查找又称折半查找，二分查找算法要求数据必须是有序的，以下是php实现二分查找算法的代码。一：递归方式$array = [1,3,6,9,13,18,19,29,38,47,51,56,58,59,60,63,65,69,70,71,73,75,76,77,79,89]; $target = 73; $low = 0; $high = count($array)-1; function bin_search($array, $low, $high, $target){if ( $low <= $high){var_dump($low, $high);echo "\n";$mid = intval(($low+$high)/2 );if ($array[$mid] == $target){...
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表。归并排序的一个缺点是它需要存储器有另一个大小等于数据项数目的数组。如果初始数组几乎占满整个存储器，那么归并排序将不能工作，但是如果有足够的空间，归并排序会是一个很好的选择。假设待排序的序列：4 3 7 9 2 8 6先说思路，归并排序的中心思想是将两个已经排序好的序列，合并成一个排序的序列。上面的序列可以分成：4 3 7 9 和 2 8 6这两个序列，然...