位置: 编程技术 - 正文

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自定义函数实现计算整数的四次方)

  • 跨年度调整税金及附加
  • 计税价格是什么税
  • 用友t3怎么结转本年利润
  • 增值税发票遗失怎么操作
  • 去年的成本如何调整汇算清缴额
  • 销售收入包括应收销货款
  • 小规模纳税人免税会计分录
  • 违约金抵扣货款等于现金折扣吗会计分录
  • 出口贸易没有进口贸易
  • 有2处收入要交个税,自己如何去交个税
  • 升级后的百旺开票系统如何操作
  • 消费税有哪几种纳税方式
  • 中小企业社保优惠延长政策
  • 应交税费属于什么费用科目
  • 进口应付款融资
  • 固定资产实物归哪个部门管理
  • 租税联动政策
  • 有限合伙创投企业
  • 未立项进行建设
  • 出口退税过期了怎么办理
  • 收到汽车报废补贴怎么做账?
  • 所得税招待费用
  • win11正式版好用吗
  • 清华同方bios通用密码(thtfpc)
  • mac u盘
  • 什么情况转账会延迟2天
  • 仓库库存周转率高
  • 代开专票计提附加税吗
  • 发出商品是在产品吗
  • 在win7系统中,添加打印机驱动程序
  • adb是什么程序
  • 电脑中毒之后怎么办
  • koeids.dll
  • scheduler.exe - scheduler是什么进程 有何作用
  • 人工智能导论报告
  • 土地使用税怎么交税
  • 牛肉炖萝卜的做法高压锅
  • php浮点数四舍五入
  • thinkphp整合layuiadmin
  • 真发票假业务会坐牢吗
  • 电子发票的优点好处
  • 公司注册后一直没有申报
  • 房产税的征收范围和标准有哪些
  • 边际贡献总额什么意思
  • 取得投资是什么意思
  • 应税项目和非应税项目分类
  • 政府扶持国有企业
  • 银行承兑汇票是表内还是表外业务
  • 结构性存款是什么存款
  • 汽车抵押贷款会计分录
  • 外贸年底抵扣不抵税
  • 纸质汇票什么时候能到账
  • 企业接受股东划入资产的处理
  • 公司从个人手中购买设备
  • 公司采购一直没有发票
  • 新增建筑物
  • 为什么要把工资说的好高呢
  • 一般纳税人内外账
  • 因质量原因无法退货
  • 小规模纳税人开专票需要交税吗
  • 跨期发票会计处理
  • 合同资产百度百科
  • 没有工会的企业收到返还的工会经费派什么用场
  • 一般户和基本户怎么使用最好
  • win10系统怎么删
  • win7删除windows.old
  • 在microsoft store
  • win内存占用率过高
  • linux文件目录的含义
  • 获取windows的最新信息
  • javascript数据结构
  • script_tool_for_linux.bash: Linux 环境下的 hosts 一键部署脚本
  • 视锥是什么意思
  • jquery.upload.js
  • linux shell命令的返回值
  • js优化108条建议
  • 全国大学生数学竞赛证书电子版查询
  • 北京朝阳区国家税务局
  • 北京税务网上营业厅官网
  • 如果我是科学家我会发明什么
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设