- 博客(7)
- 收藏
- 关注
RSS订阅原创 排序算法之 归并排序 及其时间复杂度和空间复杂度
在排序算法中快速排序的效率是非常高的，但是还有种排序算法的效率可以与之媲美，那就是归并排序；归并排序和快速排序有那么点异曲同工之妙，快速排序：是先把数组粗略的排序成两个子数组，然后递归再粗略分两个子数组，直到子数组里面只有一个元素，那么就自然排好序了，可以总结为先排序再递归；归并排序：先什么都不管，把数组分为两个子数组，一直递归把数组划分为两个子数组，直到数组里只有一个元素，这时候才开始排序，让两...
2019-03-12 13:53:10
8081
1
原创 排序算法之 堆排序 及其时间复杂度和空间复杂度
堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )； 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树...
2019-03-12 13:47:06
4614
原创 排序算法之 快速排序 及其时间复杂度和空间复杂度
快速排序是排序算法中效率相对较高的，但使用的人却是比较少，大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观，容易理解，而快速排序使用到了递归，大家可能就有点不知所措了。算法分析快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排...
2019-03-12 13:27:56
6514
原创 排序算法之 冒泡排序 及其时间复杂度和空间复杂度
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。算法分析冒泡排序算法是所有排序算法中最简单的（前面也提到过），在生活中应该也会看到气泡从水...
2019-03-12 13:11:14
41285
4
原创 一个文件上传类
<?php /** * 文件上传 */ class UploadFile{ private $max_size = '2000000'; //设置上传文件的大小，此为2M private $rand_name = true; //是否采用随机命名 private $allow_type = array(); //允许上传的文件扩展名...
2018-11-01 16:51:29
194
转载 PHP支付宝支付开发流程
支付宝开发流程1、首先我们先谈谈第三方支付所谓第三方支付就是和一些各大银行签约，并具备一定实力和信誉保障的第三方独立机构提供的交易平台目前市面上常见的有支付宝，财付通，网银，易宝支付等，网站需要实现第三方支付首先应向第三方申请一个账号并签署协议，协议生效后第三方支付平台为其开通在线支付功能。2、第三方支付的原理2.1用户向商城网站发起确认订单的请求2.2商城网站接收到请求保存订单数据...
2018-10-16 11:36:02
635
转载 支付宝沙箱环境测试
1.获取电脑网站支付的SDK代码①下载代码具体下载地址：https://docs.open.alipay.com/270/106291/②介绍具体的代码中文件③具体同步回调跟异步回调同步回调作用：实现当用户支付完成之后能够跳转到对应的商户页面（确保用户支付完成之后能够正确的对用户的支付做一个处理操作）异步回调作用：确保商户对用户的支付做了一个正确的处理2.支付宝接入测试账号相关...
2018-10-15 13:36:24
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人