摘要： 1 <?php 2 #基数排序,此处仅对正整数进行排序，至于负数和浮点数，需要用到补码，各位有兴趣自行研究 3 4 #计数排序 5 #@param $arr 待排序数组 6 #@param $digit_num 根据第几位数进行排序 7 function counting_sort(&$arr, $digit_num = false) { 8 if ($digit_num !== false) { #如果参数$digit_num不为空，则根据元素的第$digit_num位数进行排序 9 ... 阅读全文

摘要： 有12个小球，有一个质量和其它十一个不一样，不知道是重还是轻。用一个天秤称三次，把这个质量不同的球给区别出来将12个小球编号 1~C1 对比 1234 & 56781.1 1234 = 5678，则坏球在9ABC中，第二次称 1239 & 56AB1.1.1 1239 = 56AB，则坏球是C1.1.2 1239 > 56AB，则坏球在9AB中，且 9 > AB 第三次称 A & B1.1.2.1 A = B， 坏球是9， 9偏重1.1.2.2 A > B， 坏球是B， B偏轻1.1.2.3 A < B， 坏球是A， A偏轻1.1.3 1239 阅读全文

摘要： 优先队列其实就是一个最大堆，主要是对最大堆的操作上的一些调整 1 <?php 2 #最大优先队列的实现 3 4 #交换函数 5 function swap(&$arr, $inx1, $inx2) { 6 $temp = $arr[$inx1]; 7 $arr[$inx1] = $arr[$inx2]; 8 $arr[$inx2] = $temp; 9 }10 11 #最大堆节点下沉调整12 #@param $arr 待调整数组13 #@param $sta... 阅读全文