位置: 编程技术 - 正文

PHP经典算法集锦【经典收藏】(php技术)

编辑:rootadmin

推荐整理分享PHP经典算法集锦【经典收藏】(php技术),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php算法面试题及答案,用php做个简单的计算,php技术,php技术,php算法大全教程,php 算法,php算法大全教程,php算法大全教程,内容如对您有帮助,希望把文章链接给更多的朋友!

本文实例总结了PHP经典算法。分享给大家供大家参考,具体如下:

1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。

思路:多少行for一次,然后在里面空格和星号for一次。

2、冒泡排序,C里基础算法,从小到大对一组数排序。

思路:这题从小到大,第一轮排最小,第二轮排第二小,第三轮排第三小,依次类推……

3、杨辉三角,用PHP写。

思路:每一行的第一位和最后一位是1,没有变化,中间是前排一位与左边一排的和,这种算法是用一个二维数组保存,另外有种算法用一维数组也可以实现,一行 一行的输出,有兴趣去写着玩下。

2 3 3 4 6 4 5 5 1

4、在一组数中,要求插入一个数,按其原来顺序插入,维护原来排序方式。

思路:找到比要插入数大的那个位置,替换,然后把后面的数后移一位。

5、对一组数进行排序(快速排序算法)。

思路:通过一趟排序分成两部分,然后递归对这两部分排序,最后合并。

6、在一个数组查找你所需元素(二分查找算法)。

思路:以数组中某个值为界,再递归进行查找,直到结束。

PHP经典算法集锦【经典收藏】(php技术)

7、合并多个数组,不用array_merge(),题目来于论坛。

思路:遍历每个数组,重新组成一个新数组。

8、牛年求牛:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到岁绝育,不再能生,岁死亡,问n年后有多少头牛。(来自论坛)

====================其他算法=========================

冒泡排序 (bubble sort) — O(n2)

插入排序 (insertion sort)— O(n2)

希 尔排序 (shell sort)— O(n log n)

快 速排序 (quicksort)— O(n log n)

=================================================

冒泡排序:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小 的数,“冒”出来的数组成一个有序区间,剩下的值组成一无序区间,且有序区间中每一元素值都比无序区间的小。

快速排序:基准数,左右二个数组,递归调用,合并。

插入排序:排序区间分成二部分,左边有序,右边无序,从右区间取 第一个元素插入左区间,若此元素比左边区间最右边的元素大,留在原处,若此元素比左 边区间最右边的元素小,则插在最右边元素的原位置,同时最右边元素右移一位,计算器减一,重新和前面的元素比较,直到前面的元素比要插入元素小为止,重复 上述步骤。

注意区间端点值的处理,及数组的第一个元素下标为0.

=======================================

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php加密方法总结》、《PHP编码与转码操作技巧汇总》、《php面向对象程序设计入门教程》、《PHP数学运算技巧总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》、《php正则表达式用法总结》、及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

PHP自定义函数实现格式化秒的方法 本文实例讲述了PHP自定义函数实现格式化秒的方法。分享给大家供大家参考,具体如下:functionvtime($time){$output='';foreach(array(='天',='小时',='分',1=

php+ajax实现带进度条的上传图片功能【附demo源码下载】 本文实例讲述了php+ajax实现带进度条的上传图片功能。分享给大家供大家参考,具体如下:运行效果图如下:代码如下:phpif(isset($_FILES["FileInput"])&&$_FILES

PHP实现对二维数组某个键排序的方法 本文实例讲述了PHP实现对二维数组某个键排序的方法。分享给大家供大家参考,具体如下:/***对查询结果集进行排序*@accesspublic*@paramarray$list查询结果*@p

标签: php技术

本文链接地址:https://www.jiuchutong.com/biancheng/301759.html 转载请保留说明!

上一篇:微信支付的开发流程详解(微信支付的开发公司)

下一篇:PHP自定义函数实现格式化秒的方法(php自定义函数实现计算整数的四次方)

  • 税法里面的损耗是什么
  • 小微企业季度平均资产看每季度吗
  • 一般纳税人附加税减免政策2023
  • 电子发票的有效性在哪里查看
  • 农业免税企业账户怎么查
  • 会计账簿 扉页
  • 小规模公司缴税以后公转私
  • 金融资产减值准备可以转回吗
  • 外商投资企业合并
  • 联营和合营的区别
  • 还没入库,发票已经给财务了 怎么办
  • 单位起诉员工赔偿算劳动争议
  • 关联企业间无偿资金的占用属于借款费用吗
  • 未付款怎么说
  • 企业认购普通股100万股作为交易性金融资产管理
  • 天猫开发票需要确认收货吗?
  • 个人所得税返还奖励财务人员做账
  • 购买税控系统专用设备
  • 土地增值税哪些可以抵扣
  • 资产减值损失在贷方表示什么意思
  • 发改委规定电网企业职工福利费
  • 企业取得免税收入怎么算
  • 企业里工会
  • 费用应计入管理费用的有
  • 挂靠别人的资质进行房屋建筑会计怎样做账?
  • 高新企业认定 研发委外费用
  • 外购无形资产如何摊销
  • 有关于秋天的诗句
  • 微信转账截图可以p图吗
  • 在线网速测试需要付费吗
  • php多线程怎么实现
  • mac屏幕横过来了
  • 苹果macOS 13.3 RC 发河北承德市承德县华夏电器
  • 战地3 win10
  • 无形资产使用寿命的复核
  • web前端开发期末试题及答案
  • 前端cli搭建
  • 企业没有实缴
  • 银行承兑汇票应由在承兑银行开立存款账户的存款人签发
  • 打造出ChatGPT的,是怎样一群人?
  • elementui怎么样
  • javascript基础编程
  • 应计入利得和损失项目的有
  • 预支工资的借条图片
  • 社保公司承担部分计入哪个科目
  • 原版小说推荐
  • 个人发票抬头是自己的名字吗
  • java mongodb模糊查询
  • mongodb数据库是哪个公司的
  • 新办企业装修会计分录
  • 银行承兑汇票进行贴现理财
  • 固定资产计提折旧的会计科目
  • 对公账户取钱该怎么取钱
  • 所得税费用科目编码
  • 财务分析与财务管理的共同点
  • 专票不报销公司查得到吗
  • 公司提前扣员工保险合法吗
  • 生产型企业账务处理方法
  • 非流动性资产有
  • 新手会计建账的资料在哪里弄
  • service login
  • linux 图形
  • winole.exe - winole是什么进程
  • win10mobile升级顾问
  • ubuntu 14.04.6
  • linux怎么启动进程
  • android自学之路
  • unity里面如何删除一个项目
  • 深入理解计算机系统 电子书
  • Android studio第一行报错
  • linux常用命令及实例
  • node stream(流)有哪些?
  • nodejs10支持es6吗
  • javascript入门基础
  • unity打开c#
  • 沉浸式状态栏xposed模块
  • android 启动器 设置
  • 非正常户记录
  • 城市配套费需要缴纳契税
  • 一季度土地市场
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设