随笔分类 -  php算法

算法复杂度
摘要: 阅读全文

posted @ 2019-04-19 11:31 oceanL 阅读(86) 评论(0) 推荐(0)

两个大数相加
摘要:function strAdd($str1,$str2){ $res = []; if(strlen($str1) > strlen($str2)){ $str2 = str_pad($str2,strlen($str1),'0',STR_PAD_LEFT); $str = $str1; }else{ $str1 = str... 阅读全文

posted @ 2018-07-30 13:22 oceanL 阅读(179) 评论(0) 推荐(0)

生成带上下限随机红包算法
摘要:随机红包算法,非微信那样的绝对正态分布。可能波动比较大。/** * @description: 随机生成红包 * @param $total 总金额 * @param $num 发放人数 * @param $min 最下金额 * @return array 返回$num个数金额数组 */ function getBonu... 阅读全文

posted @ 2018-07-26 09:51 oceanL 阅读(271) 评论(0) 推荐(0)

【leetcode】253 Meeting Rooms
摘要:输入[[0,31],[5,10],[15,20]]表示每个会议的开始和结束时间,求最少需要多少会议室能够安排所有的会议。 【思路】按照按照开始时间排序,用最小堆保存当前所有会议室的结束时间。 【别人的思路】把开始,结束时间当作两个时间点,结束时间乘以-1,然后按照时间点的绝对值排序,这样就得到了一个 阅读全文

posted @ 2018-04-13 11:19 oceanL 阅读(275) 评论(0) 推荐(0)

【leetcode】-两数之和
摘要:给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 思路三: 阅读全文

posted @ 2018-04-11 15:40 oceanL 阅读(287) 评论(0) 推荐(0)

【leetcode】- 矩阵查找
摘要:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整function Find($target, $array) 上面算法是性能最差的。。。 下面思路: 可把这个数组想象成一个矩阵结构如下 阅读全文

posted @ 2018-04-11 13:53 oceanL 阅读(243) 评论(0) 推荐(0)

一些php小算法
摘要:1、写一个function实现数组内每个元素之间加法的迭代运算,注意:数组元素全部为自然数。例子:$data=array(1.2.3);程序要求打印出数组每个数组元素相互之间各种可能性加法(包括元素自己本身加法)1+1=2,1+2=3,1+3=4,2+2=4,2+3=5,3+3=6 思路:两个for 阅读全文

posted @ 2018-03-26 14:43 oceanL 阅读(198) 评论(0) 推荐(0)

常见算法 php实现
摘要:冒泡排序 快速排序 经典猴子选大王算法 写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数。 顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组 用PHP实现一个双向队列 有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5 阅读全文

posted @ 2017-08-09 17:39 oceanL 阅读(388) 评论(0) 推荐(0)

导航