十二维的质子-优快云博客

原创小皮(phpstudy)面板环境中,phpstorm命令行执行Composer需要开启openssl拓展才能使用的巨坑,

跟标题有同样环境的旁友可以继续看,百度有一大把教你如何开启openssl,什么去分号啦,下载ca证书啦...通通操作后还是抛出异常:[Composer\Exception\NoSslException]The openssl extension is required for SSL/TLS protection but is not available. If you can not...

2020-03-23 10:05:48 3119 1

原创 php快速排序算法的实现

$arr = [2,34,1,56,3,33,33,3,24,78,12];function qsort($arr){//问题重复的数字不会被排序 $l = count($arr); if ($l <= 1){ return $arr; } $center = floor($l / 2) - 1;//到这里$l最小都为二,用远取不到0,所以...

2018-08-02 14:44:12 180

原创 php插入排序的学习,递归与非递归实现

$arr=[8,7,6,512,1,3,43,145,76,32,14,2,56,78,12,22,33,11];//插入排序循环式//要点1:假设'前面'都是排好序的,要拿后面的依次和前面比//要点2:两个循环中谁是待比较的,谁是已排好的function csort($arr){ for($i=1;$i<count($arr);$i++){ $tem=$a...

2018-08-02 14:42:48 225

原创二分法切绳子的问题(php实现)

题目描述:有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？ function cut($k){ $arr=[7,5,8,11,9,30]; $mid=array_sum($arr)/$k; return micro($arr,$mid/2,$k,$j=0,$mid);}function micro(...

2018-08-02 14:32:22 1452

原创猴子选大王php面试题

题目描述:n个猴子围成一圈，从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了。function king($n,$a){ if(count($n)==1){ return $n; } $c=ceil($a/count($n));//循环次数 if($c<=1){ ...

2018-08-02 14:30:51 1044

原创蚂蚁爬杆的面试题(PHP解法)

题目如下:有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。问题分析:杆就是数轴,蚂蚁就是点,左和右...

2018-07-19 17:31:15 707

归并排序的原理网上大把抓,不赘述,这里记录下我的学习分析过程.首先,需要一个单独的模块,将传进来的两个已经排序好的数组合并为一个排好序的数组,我一开始想当然的就是两层for循环,再细想想,太麻烦,网上搜到的代码块都是很短的,用for肯定是浪费生命,于是仔细分析了下搜到的代码,豁然开朗.使用while count(array)和array_shift的巧妙配合,四行代码即可实现两个有序数组的合...

2018-07-19 13:06:23 306

十二维的质子的博客