算法与数据结构
Ann__Zhou
这个作者很懒,什么都没留下…
展开
-
2020-08-17
链表反转删除多维数组指定value二维数组排序原创 2020-08-17 17:42:15 · 85 阅读 · 0 评论 -
斐波那契数列 青蛙跳台阶
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=390,1,1,2,3,5,8,,,function febonacci($n){ if($n<0 || $n>39){ return false; } $ret=[]; for($i=0;$i<=$n;$i++){ if($i==0){ $ret[$i]=0; continu.原创 2020-08-25 13:56:05 · 97 阅读 · 0 评论 -
IP转唯一整数
先转二进制,左边补齐0,再右边补齐0,再转十进制计算$ip = '0210.110.11.49';function ipToInt($ip){ $iparr=explode('.',$ip); $d=0; foreach ($iparr as $key=>$value){ $t=decbin($value); $t=str_pad($t,8,'0',STR_PAD_LEFT); $t=str_pad($t,32-8*$ke原创 2020-09-02 14:28:27 · 418 阅读 · 0 评论 -
php 关联数组实现栈 队列
栈$arr=[];array_push($arr,1);array_push($arr,2);var_dump($arr);//array(2) {// [0]=>// int(1)// [1]=>// int(2)//}$arr=[1,2,3];echo array_pop($arr);//3var_dump($arr);//array(2) {// [0]=>// int(1)// [1]=>// int(2)//}原创 2020-09-01 17:30:18 · 188 阅读 · 0 评论 -
树的高度
class TreeNode{ public $left; public $right; public $val; public function __construct($val){ $this->val=$val; }}function TreeMinDepth($pRoot){ if(null===$pRoot){ return 0; } $leftMinDepth=TreeMinDepth($.原创 2020-08-26 10:36:55 · 119 阅读 · 0 评论 -
代码 快速排序
<?phpfunction swap(array &$arr,$a,$b){ $temp=$arr[$a]; $arr[$a]=$arr[$b]; $arr[$b]=$temp;}function Partition(array &$arr,$low,$high){ $pivot=$arr[$low]; while($low<$high){ while($low<$high && $arr[$h.原创 2020-08-26 10:22:43 · 113 阅读 · 0 评论 -
php 单链表构造 反转
<?phpclass Node{ public $data; public $next; public function __construct($data=null,$next=null){ $this->data=$data; $this->next=$next; }}class linkList{ public $head;//头节点,默认一个虚拟节点 public $size; publ.原创 2020-09-01 16:36:23 · 155 阅读 · 0 评论