- 博客(3)
- 收藏
- 关注
原创 【最大子数组问题】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 195
原创 【归并排序】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 204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人