派煌篇的博客

最近有同事问二分法查询，表示不太懂，上网查了下资料，写了个小demo 首先这个算法要满足的是，改数组一定是有序的，否则无效！ /** * 二分法查找（递归） */ function search($arr,$num,$start=0,$end = -1){ //给结束的默认值 if($end == -1){ $end = count($arr) - 1; ...

研究算法，写了一些网上没有的算法，大家看看有没有错误！  /** * @param $n * @return int * 阶乘（非递归） */ function factorial($n){ $res = 1; for($i=1;$i<=$n;$i++){ $res *= $i; } return $res; } /** * @...

  /** * @param $n * @param $m * @return array * 猴子选大王 */ function choose($n,$m){ for($i=1;$i<=$n;$i++){ $arr[$i] = $i; } $tmp = 1; while(count($arr)>1){ if...