PHP教程之PHP求最大子序列和的算法完成
你的留言本应该加入注册以及分页功能了，而如果你更强的话，UI(用户界面)也可以加强，完成之后，感觉是不是特有成就感?不管怎么样，咱好歹是写了一个动态网站程序了，放在自己的网站上耍耍吧。 复制代码 代码以下:<?php
//作者：悠远的等候
//QQ:15624575
//算法剖析：1、必需是整数序列、2、假如全部序列不满是正数，最大子序列的第一项必需是负数，不然最大子序列前面的数加起来再加上第一项的正数，其和一定不是最大的；3、假如全部序列都是正数，那末最大子序列的和是0；
//全正数序列很复杂，不举例
$arr=array(4,-3,5,-2,-1,2,6,-2);
function getmaxsum($arr){
$thissum=0;
$maxsum=0;
$start=0;//纪录子序列的肇端下标
$end=0;//纪录子序列的停止下标
for($i=0;$i<count($arr);$i++){
$thissum+=$arr[$i];//获得以后子序列的和
if($thissum>$maxsum){//假如以后子序列的和大于以后最大子序列的和
$maxsum=$thissum;//改动以后最大子序列的和
$end=$i;
}else if($thissum<0){//假如以后子序列的和小于0，则把下一个元素值假定为最大子序列的第一项,这里可以包管最大自序列的第一项必定是负数
$thissum=0;//条件这个序列不满是正数
$start=$i+1;
}
}
$parr=array($start,$end,$maxsum);
return $parr;
}
list($start,$end,$maxsum)=getmaxsum($arr);
echo '最大子序列是:';
for($i=$start;$i<=$end;$i++){
echo $arr[$i].' ';
}
echo '<br>';
echo '最大子序列的和是'.$maxsum;
?>
应该大致熟悉了一些学习过程，也许我的过程和你的有些出路，但是不管怎么样是殊途同归，我写这么多，也只是给大家一个借鉴的机会，至于好与不好，默默不敢打包票^0^ 在我安装pear包的时候老是提示，缺少某某文件，才发现 那群extension 的排列是应该有一点的顺序，而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去，只留下我需要使用的扩展。 建议加几个专业的phper的群，当然啦需要说话的人多，一处一点问题能有人回答你的，当然啦要让人回答你的问题，平时就得躲在里面聊天，大家混熟啦，愿意回答你问题的人自然就多啦。 其实也不算什么什么心得，在各位大侠算是小巫见大巫了吧，望大家不要见笑，若其中有错误的地方请各位大虾斧正。 其实没啥难的，多练习，练习写程序，真正的实践比看100遍都有用。不过要熟悉引擎 不禁又想起那些说php是草根语言的人，为什么认得差距这么大呢。 开发工具也会慢慢的更专业，每个公司的可能不一样，但是zend studio是个大伙都会用的。 先学习php和mysql,还有css(html语言很简单)我认为现在的效果比以前的方法好。 多看优秀程序员编写的代码，仔细理解他们解决问题的方法，对自身有很大的帮助。 开发工具也会慢慢的更专业，每个公司的可能不一样，但是zend studio是个大伙都会用的。 小鸟是第一次发帖（我习惯潜水的(*^__^*) 嘻嘻……），有错误之处还请大家批评指正，另外，前些日子听人说有高手能用php写驱动程序，真是学无止境，人外有人，天外有天。 对于懒惰的朋友，我推荐php的集成环境xampp或者是wamp。这两个软件安装方便，使用简单。但是我还是强烈建议自己动手搭建开发环境。 如果你可以写完像留言板这样的程序，那么你可以去一些别人的代码了， 没接触过框架的人，也不用害怕，其实框架就是一种命名规范及插件，学会一个框架其余的框架都很好上手的。 说php的话，首先得提一下数组，开始的时候我是最烦数组的，总是被弄的晕头转向，不过后来呢，我觉得数组里php里最强大的存储方法，所以建议新手们要学好数组。 如果你已经到这种程度了，那么你已经可以做我的老师了。其实php也分很多的区域， 装在C盘下面可以利用windows的ghost功能可以还原回来（顺便当做是重转啦），当然啦我的编译目录要放在别的盘下，不然自己的劳动成果就悲剧啦。 本人接触php时间不长，算是phper中的小菜鸟一只吧。由于刚开始学的时候没有名师指，碰过不少疙瘩，呗很多小问题卡过很久，白白浪费不少宝贵的时间，在次分享一些子的学习的心得。 我学习了一段时间后，我发现效果并不好（估计是我自身的问题）。因为一个人的精力总是有限的，同时学习这么多，会导致每个的学习时间都得不到保证。 装在C盘下面可以利用windows的ghost功能可以还原回来（顺便当做是重转啦），当然啦我的编译目录要放在别的盘下，不然自己的劳动成果就悲剧啦。
页:
[1]
2