
算法
不服输的心
这个作者很懒,什么都没留下…
展开
-
php实现无限级分类
数据递归实现引用实现递归实现:$arr = [ 0=>[ 'id' =>1 'pid' =>0, 'name'=>'人员管理' ], 1=>[ 'id' =>2 'pid' =>1, 'name'=>'人员添加' ], 2=>[ 'id' =&...原创 2018-09-25 09:14:25 · 137 阅读 · 0 评论 -
php实现一个栈
class stack{ const MAXSIZE = 4; private $stack = []; private $top = -1; //栈顶 public function __construct(){ $this->stack = $stack; } //入栈 public function push($item){ if($this->top>...原创 2018-09-25 19:19:17 · 750 阅读 · 0 评论 -
猴子选大王--约瑟夫问题浅析
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。用程序模拟该过程function getKing($n,$m){ $arr = range(1,$n); $i = 1; whil...原创 2018-09-26 16:09:46 · 294 阅读 · 0 评论 -
找规律写程序
有一组 1,1,2,3,5,8,13 ? 求第8位的数function getNum($n){ if($n<=0){ return 0; }else if($n<=2){ return 1; }else if($n>2){ return getNum($n-1)+getNum($n-2); }}$num = getNum(8);echo $num;...原创 2018-09-26 16:48:05 · 1124 阅读 · 0 评论 -
php中数据结构与算法
php中数据结构与算法php中的冒泡排序从大到小排序function bubble_sort($arr){ for($i=0;$i&lt;count($arr);$i++){ for($j=$i+1;$j&lt;count($arr);$j++){ if($arr[$i]&lt;$arr[$j]){ $temp = $arr[$i]; $arr[$i...原创 2018-09-21 14:30:59 · 822 阅读 · 0 评论 -
一道面试题
把字符串2A3SBD4GIT10adasd…转化成 如下格式2:A3:SBD4:GIT10:adasd…$str = '2A3SBD4GIT10adasd';$str = preg_replace('/(\d+)/i',',$1:',$str);$arr = explode(',',$str);foreach($arr as $k=>$v){ echo $v.'<b...原创 2018-10-18 15:38:18 · 112 阅读 · 0 评论 -
快速排序
$arr = [12,3,2,32,1,100,66];function quick_sort($arr){ if(!is_array($arr)) return false; if(count($arr)&lt;=1) return $arr; $left = $right = []; //取出第一个元素进行分治 for($i=1;$i&lt;count($arr);$i+...原创 2018-09-30 09:40:59 · 75 阅读 · 0 评论 -
扑克牌抽顺子
有2副扑克牌,我们让A代表1,J代表11,Q代表12,K代表13,并且,大王小王可以替代任意数字。现在我从中随机抽取10张牌给你,你设计一个函数来判断这些牌能不能构成一个连续的顺子,如果是返回true,否则返回false。特别强调,大王小王都可以替代任意数字。...原创 2018-09-30 11:39:00 · 517 阅读 · 0 评论 -
杨辉三角
1.打印出杨辉三角 * 1 $arr[0][0] = 1; * 1 1 $arr[1][0] = 1; $arr[1][1] = $arr[0][0] + $arr[0][1]; * 1 2 1 $arr[2][0] = 1; $arr[2][1] = $arr[1][0] + $arr[1][1] ; $arr[2][2] = 1; ...原创 2018-10-24 12:03:03 · 101 阅读 · 0 评论