算法结构
GoBig丶man
只知其一等于一无所知
展开
-
小兔子跳到10楼有多少种方法?
一座楼有10层,超级兔子每次可以跳跃的层数可以为1,2或者3,那么它到达10层有多少种跳法并列出各种情况。 这道题目,可能是某个算法比赛的题目,更可嫩是某个公司面试笔试的题目。所以,了解一下,以后遇到类似的题目,就知道该如何下手了。 看到这样的题目,我们第一感觉是用循环,在每一层楼有三种跳跃方法,逐个循环。然而,这实在是一个繁琐的过程,如果是20层,100层,那就没救了。 于是,我们换一种思原创 2015-11-04 18:20:04 · 866 阅读 · 0 评论 -
冒泡排序算法 php
#冒泡排序算法 function bubble_sort($arr) { $n = count($arr); for($i=1;$i<$n-1;$i++) { for($j=0;$j<$n-$i;$j++){ if($arr[$j]>$arr[$j+1])原创 2015-10-13 16:48:16 · 278 阅读 · 0 评论 -
二分查找算法 php
function binarySearch(array $arr,$num) { $start = 0; $end = count($arr)-1; while($start<=$end) { $a = floor(($start+$end)/2); //除2取整 if($原创 2015-10-13 16:52:12 · 429 阅读 · 0 评论 -
快速排序 php
#快速排序 function quick_sort($arr) { //先判断是否需要继续进行 $length = count($arr); if($length <= 1) { return $arr; } //如果没有返回,说明数组内的元素个数 多余1个,需要排序 //选原创 2015-10-13 16:50:23 · 319 阅读 · 0 评论 -
猴子选大王 php
#猴子选大王 function king($arr,$m) { $i=1; while(count($arr)>1) { if($i%$m==0)//用求余,计算数到的位,如果求余为0,所数到的位消除,压出数组中 { unset($arr[$i-1]);原创 2015-10-13 16:53:05 · 606 阅读 · 0 评论