
PHP算法
苦修2019
心有多大,舞台就有多宽
展开
-
约瑟夫环
目录一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停 的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号/** * 约瑟夫环 * 一群猴子排成一圈,按1,2,…,n依次编号。 * 然后从第1只开始数,数到第m只,把它踢出圈,从它...原创 2019-02-19 23:31:36 · 238 阅读 · 0 评论 -
排序算法
目录冒泡排序在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。function bubbleSort($arr){ $len = count($arr); for ($i = 1; $i <= $len; $i++) { ...原创 2019-02-20 00:03:00 · 217 阅读 · 0 评论 -
查找算法
知识目录顺序查找对某个数组,按照顺序,一个一个比较,找到要的数据/** * @param $array 数组 * @param $search 需要查找的值 * @return bool */function orderSearch($array, $search){ $bool = false; foreach ($array as $k => ...原创 2019-02-20 20:49:23 · 163 阅读 · 0 评论 -
有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛
目录有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛。function niu($y){ static $num= 1; //定义静态变量;初始化牛的数量为1 for ($i=1; $i <=$y ; $i++) { if ($i >= 4 && $i < 15) { ...原创 2019-02-20 21:20:48 · 1918 阅读 · 1 评论 -
字符集合:输入一个字符串,求出该字符串包含的字符集合,并按顺序排序(英文)
目录字符集合:输入一个字符串,求出该字符串包含的字符集合,并按顺序排序(英文)function set ($str) { $arr = str_split($str); $arr = array_unique($arr); sort($arr); return implode('', $arr);}echo set("aawewewqqsdferftwed...原创 2019-02-20 21:56:38 · 2753 阅读 · 1 评论 -
从一个标准的Url提取出文件的扩展名
目录从一个标准的Url提取出文件的扩展名function getExt($url){ $arr = parse_url($url); $file = basename($arr['path']);// basename函数返回路径中的文件名部分 $ext = explode('.', $file); return $ext[count($ext)-1];}e...原创 2019-02-20 22:04:11 · 631 阅读 · 0 评论 -
斐波那契数列
目录有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式function jieti($num){ //实际上是斐波那契数列 return $num<2?1:jieti($num-1)+jieti($num-2);}...原创 2019-02-20 22:10:21 · 222 阅读 · 0 评论 -
无限级分类
目录无限级分类function getTree($array, $pid =0, $level = 0){ //声明静态数组,避免递归调用时,多次声明导致数组覆盖 static $list = []; foreach ($array as $key => $value){ //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点 ...原创 2019-02-20 22:31:03 · 288 阅读 · 0 评论 -
获取上个月第一天 和 最后一天
目录获取上个月第一天 和 最后一天//获取上个月第一天date('Y-m-01',strtotime('-1 month')); //获取上个月最后一天date('Y-m-t',strtotime('-1 month'));原创 2019-02-20 22:34:00 · 4949 阅读 · 0 评论