本文实例讲述了php关联数组快速排序的方法。分享给大家供大家参考。具体如下： <?phpfunction qsort($a,$f) {qsort_do(&$a,0,Count($a)-1,$f);}function qsort_do($a,$l,$r,$f) {if ($l < $r) {qsort_partition(&$a,$l,$r,&$lp,&$rp,$f);qsort_do(&$a,$l,$lp,$f);qsort_do(&$a,$rp,$r,$f);}}function qsort_partition($a,$l,$r,$lp,$rp,$f) {$i = $l+1;$j = $l+1;while ($j <= $r) {if ($f($a[$j],$a[$l])) {$tmp = $a[$j];$a[$j] ...
本文实例讲述了PHP实现二叉树的深度优先与广度优先遍历方法。分享给大家供大家参考。具体如下： #二叉树的广度优先遍历 #使用一个队列实现 class Node {public $data = null;public $left = null;public $right = null; } #@param $btree 二叉树根节点 function breadth_first_traverse($btree) {$traverse_data = array();$queue = array();array_unshift($queue, $btree); #根节点入队while (!empty($queue)) { #持续输出节点，直...
本文实例讲述了PHP实现的线索二叉树及二叉树遍历方法。分享给大家供大家参考，具体如下： <?phprequire biTree.php;$str = ko#be8#tr####acy#####;$tree = new BiTree($str);$tree->createThreadTree();echo $tree->threadList() . "\n";从第一个结点开始遍历线索二叉树echo $tree->threadListReserv();从最后一个结点开始反向遍历 ?>biTree.php： <?/*** PHP实现二叉树** @author zhaojiangwei* @since 2011/10/25 10:32*///结点类...
题目：组合算法：有一个数组a,有N 个元素，现在要求从中找出含有任意元素的所有组合个数。 解答：先看规律吧： 假设这个数组为array(1,2,3,4,5)那么M=5； 可能出现的组合为： 1个数字的组合个数: 5 2个数字的组合个数: 4+3+2+1 3个数字的组合个数: 3+2+1 4个数字的组合个数: 2+1 5个数字的组合个数: 1 很眼熟吧，就是一个逆序的9*9乘法表。除过第一行有M个组合外，其他的组合按乘法表来处理，2个FOR语句嵌套而已 代码： 代码如下:...
本文实例讲述了php堆排序实现原理与应用方法。分享给大家供大家参考。具体分析如下： 这里以php作为描述语言较详细讲解堆排序原理,因保证程序可读性,故不做优化,php程序中关于堆的一些概念如下: 假设n为当前数组的key则,n的父节点为 n>>1 或者 n/2(整除);n的左子节点l= n<<1 或 l=n*2,n的右子节点r=(n<<1)+1 或 r=l+1 $arr=array(1,8,7,2,3,4,6,5,9); 数组$arr的原形态结构如下: 1 / 8 ...
本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下： function quicksort($seq) {if(!count($seq)) return $seq;$k = $seq[0];$x = $y = array();for($i=count($seq); --$i;){if($seq[$i] <= $k){$x[] = $seq[$i];}else{$y[] = $seq[$i];}}return array_merge(quicksort($x),array($k),quicksort($y)); }希望本文所述对大家的php程序设计有所帮助。
本文实例讲述了php关联数组快速排序的方法。分享给大家供大家参考。具体如下： <?phpfunction qsort($a,$f) {qsort_do(&$a,0,Count($a)-1,$f);}function qsort_do($a,$l,$r,$f) {if ($l < $r) {qsort_partition(&$a,$l,$r,&$lp,&$rp,$f);qsort_do(&$a,$l,$lp,$f);qsort_do(&$a,$rp,$r,$f);}}function qsort_partition($a,$l,$r,$lp,$rp,$f) {$i = $l+1;$j = $l+1;while ($j <= $r) {if ($f($a[$j],$a[$l])) {$tmp = $a[$j];$a[$j] ...
本文实例讲述了PHP实现二叉树的深度优先与广度优先遍历方法。分享给大家供大家参考。具体如下： #二叉树的广度优先遍历 #使用一个队列实现 class Node {public $data = null;public $left = null;public $right = null; } #@param $btree 二叉树根节点 function breadth_first_traverse($btree) {$traverse_data = array();$queue = array();array_unshift($queue, $btree); #根节点入队while (!empty($queue)) { #持续输出节点，直...
本文实例讲述了PHP实现的线索二叉树及二叉树遍历方法。分享给大家供大家参考，具体如下： <?phprequire biTree.php;$str = ko#be8#tr####acy#####;$tree = new BiTree($str);$tree->createThreadTree();echo $tree->threadList() . "\n";从第一个结点开始遍历线索二叉树echo $tree->threadListReserv();从最后一个结点开始反向遍历 ?>biTree.php： <?/*** PHP实现二叉树** @author zhaojiangwei* @since 2011/10/25 10:32*///结点类...
本文实例讲述了php仿微信红包分配算法的实现方法。分享给大家供大家参考，具体如下： /*** 红包分配：把一定金额随机分配给指定人数** @param int $money 用于分配的金额* @param int $num 分配人数*/ function RandomMoney($money, $num) {echo "$money元随机分成$num份分别是：<br/>";$remain=$money;$use=0;for ($i=1; $i<$num; $i++) {$temp=rand(0,$remain*100)/100;echo "余额:".$remain.",已使用：".$use.",分配：".$temp."...
本文实例讲述了php快速排序方法。分享给大家供大家参考，具体如下： <?php $n = array(13,14,55,10,54,2,79,106,89,90,22,60,111,77777,-110,-10,123); function partition($n,$left,$right) {global $n;$pivot = $n[$left];$lo=$left;$hi=$right+1;while($lo+1!=$hi) {if($n[$lo+1]<$pivot)$lo++;else if($n[$hi-1]>$pivot)$hi--;else{$t=$n[$lo+1];$n[$lo+1]=$n[$hi-1];$n[$hi-1]=$t;$lo++;$hi--;}}$n[$left]=$n[$lo];$n[$lo]=$p...
本文实例讲述了PHP二分查找算法。分享给大家供大家参考，具体如下： binarySearch 二分查找采用的方法比较容易理解，以数组为例: ① 先取数组中间的值floor((low+top)/2), ② 然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作 ③ 重复第二步操作直至找出目标数字 比如从1，3，9，23，54 中查找数字23， 首位...
本文实例讲述了PHP简单实现冒泡排序的方法。分享给大家供大家参考，具体如下： <?php $files = array("file11.txt","file22.txt","file1.txt","file2.txt"); function mySort($arr,$nat=false) {for($i=0;$i<count($arr);$i++) {for($j=0;$j<count($arr)-$i-1;$j++) {if($nat) {//按照strnatcmp()自然排序函数if(strnatcmp($arr[$j], $arr[$j+1])>0) {$tmp = $arr[$j];$arr[$j] = $arr[$j+1];//从小到大排$arr[$j+1] = $tmp;}} els...
前言 在以往工作或者面试的时候常会碰到一个问题，如何实现海量TopN，就是在一个非常大的结果集里面快速找到最大的前10或前100个数，同时要保证内存和速度的效率，我们可能第一个想法就是利用排序，然后截取前10或前100，而排序对于量不是特别大的时候没有任何问题，但只要量特别大是根本不可能完成这个任务的，比如在一个数组或者文本文件里有几亿个数，这样是根本无法全部读入内存的，所以利用排序解决这个问题并不是最好的，所以...
本文实例讲述了PHP二分查找算法的实现方法。分享给大家供大家参考，具体如下： 二分查找法需要数组是一个有序的数组 假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置. 1. 要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。 2. 如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置...