![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
淡年华_1994
这个作者很懒,什么都没留下…
展开
-
【最大子数组问题】php实现
这个版本还有bug,待修复 <?php //最大子数组问题: //数组a[l...h]中有正有负,求a的连续最大子数组。 //如果把a分开两半,则子数组可能有3种情况 //1.子数组在a[l...m]中 //2.子数组在a[m+1...h]中 //3.子数组跨越a[l...m]和a[m+1...h] //而a的最大子数组是这三种情况中的最大者,1、2两种情况可以递归地求,剩下的全部工作就是寻找跨原创 2015-03-14 21:13:37 · 198 阅读 · 0 评论 -
【归并排序】php实现
. <?php function merge($arr,$l,$m,$h) { //l---m---h 0---5---10 $left=array();//用来存放左半部分 for($i=$l;$im { $left[]=$arr[$i];//把左半部分都放到left数组中 } $left[]=9999;//哨兵 var_dump($left); $right=arr原创 2015-03-14 20:03:19 · 210 阅读 · 0 评论 -
【插入排序】php实现
.原创 2015-03-14 18:53:24 · 166 阅读 · 0 评论