- 博客(8)
- 收藏
- 关注
原创 算法基础-快速排序-PHP实现
算法原理 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 PHP实现快速排序 <?php function quickSort($arr){ if(count($arr)>1){ $k=$arr[...
2018-03-20 22:26:38 188
原创 算法基础-插入排序-PHP实现
算法原理 把待排序的记录按其键值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。 PHP实现插入排序 <?php function insertion_sort ($arr) { for($i=1; $i<count($arr); $i++){ $tmp=$arr[$i]; ...
2018-03-20 21:54:54 207
原创 算法基础-冒泡排序-PHP实现
算法原理 冒泡排序算法的运作如下:(从后往前) 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。所以第一次两两比较完,会有一个最大数放在最后。第二次两两比较完,第二大的数会被放在倒数第二。 3. 重复以上的步骤,已经放好的数字不用再比较。 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对...
2018-03-20 19:28:26 178
原创 算法基础-选择排序-PHP实现
算法原理 工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面) PHP实现选择排序 <?php function selectionSort ($arr) { $count ...
2018-03-20 18:32:24 228
原创 算法基础-二分查找-PHP实现
用PHP语言实现二分查找 递归 <?php /** * $arr:需要查找的数组 * $min:数组最小下标 * $max:数组最大下标 * $target:要查找的数字 **/ function binarySearch ($arr, $min, $max, $target) { if ($min <= $max) { $mid =...
2018-03-19 17:39:14 211
原创 mysql主从配置
环境:CentOS7系统,MySQL5.7版本 master ip:192.168.6.112,主服务器已安装discuz,数据库名为discuz slave ip:192.168.6.113,把主服务器的discuz数据库导入到这台服务器 主数据库配置vim /etc/my.cnf log-bin = mysql-bin-master #启用二进制日志 server-id = 1 ...
2018-03-18 00:18:11 241
原创 nginx负载均衡配置
环境:三台用VMware虚拟机软件最小安装的CentOS7 先安装好nginx,教程:http://blog.csdn.net/qq_21707807/article/details/79180681 三台机器IP: 192.168.6.111 负载均衡服务器 192.168.6.112 上游服务器 192.168.6.113 上游服务器 负载均衡...
2018-03-16 17:05:06 368
原创 Linux基础-与internet时间同步
很多时候我们的linux时间与Internet时间并不一样,所以需要同步对准时间。 yum -y install ntpdate #安装时间同步服务软件 ntpdate ntp1.aliyun.com #同步阿里云的ntp服务器时间 这是阿里云的ntp服务器列表:https://help.aliyun.com/knowledge_detail/40583.html?spm=5176.11...
2018-03-11 13:34:47 923
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人