文章分类 -  数据结构与算法

摘要：“约瑟夫环”是一个数学的应用问题：一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 阅读全文

摘要：这是一个很经典的概率算法函数： function get_rand($proArr) { $result = ''; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) { 阅读全文

摘要：越来越多的公司喜欢在PHP程序员的笔试题中增加排序算法部分，以此来印证PHP程序的计算机基础。今天给大家列出4中常见的PHP排序算法。 1.冒泡排序：(优化过后的) 代码如下: //冒泡排序 $array = array(11,-3,51,-7,9,100,2,-56,32,21); $flag = 阅读全文

摘要：php经典算法 1.冒泡算法,排序算法，由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序 $array = array(a,f,c,b,e,h,j,i,g); function maopao_fun($array){ if($len <= 1) { return $ar 阅读全文

摘要：一群猴子排成一圈，按1，2，...，n依次编号。 然后从第1只开始数，数到第m只,把它踢出圈， 从它后面再开始数，再数到第m只，在把它踢出去...， 如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。 示意图： php代码： $arr = array(1,2,3,4,5,6,7,8 阅读全文

摘要：<? // // 基本数据结构算法 // //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] 阅读全文