思路：使用归并排序，每一轮归并后都局部有序，可以利用这个，减少时间复杂度 小和问题 关键代码： java public static int mergeSort(int[] arr, int left, int right) { if (left == right) { return 0; } in ...
分类：
其他好文 时间：
2019-08-22 22:01:00
阅读次数：
94
1、服务器方面，各种PHP部署方案烂熟，Lvs，keepalived，nginx，apache，docker，换句话说其战力值相当于一个高级运维，迅速定位并排除PHP运行中的各种问题。 2、数据库方面，mysql，red is，memcache，mongodb等常见PHP有关的数据库通杀，性能调优方 ...
分类：
Web程序 时间：
2019-08-22 18:43:34
阅读次数：
136
首先考虑归并排序： 归并排序为什么能相比普通的排序方法，将时间复杂度从O(n^2)提升至O(nlogn)? 最主要的一点是引入了两个有序数组合并的思想，真正提升效率就是在这个地方。 首先我们考虑，如果两个数组无序的话，比如： 如果使用O(n^2)的方法，在这样一个数组中，每一个数都要跟其他的数比较一 ...
分类：
编程语言 时间：
2019-08-22 11:05:07
阅读次数：
98
1.获取字符串长度${#string_name}例如：#!/bin/bashstr="http://c.biancheng.net/shell/"echo ${#str} 运行结果：29 2.字符串的拼接在Shell中你不需要使用任何运算符，将两个字符串并排放在一起就能实现拼接，非常简单粗暴。 3. ...
分类：
系统相关 时间：
2019-08-21 21:29:31
阅读次数：
97
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2019-08-21 11:20:44
阅读次数：
80
```java class Solution { public ListNode sortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode slow = head, fast ...
分类：
编程语言 时间：
2019-08-18 21:48:31
阅读次数：
90
原文: http://blog.gqylpy.com/gqy/347 "首先，归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。然后再将它们按照两个有序数组的样子合并起来。这样说起来可能很难理解，所以 图就来了： 归并排序将数组以中间 ...
分类：
编程语言 时间：
2019-08-18 17:38:44
阅读次数：
66
Arrays在float/long/int/char等进行排序时，使用的算法是快速排序；而对于Object数组排序则是使用的是归并排序。 LegacyMergeSort.userRequested大致意思是“用户请求传统归并排序”的意思，通过System.setProperty("java.util ...
分类：
编程语言 时间：
2019-08-18 00:00:48
阅读次数：
108
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n·log n）。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 采用分治法： 分割：递归地把当前序列平均分割成两半。 集成： ...
分类：
编程语言 时间：
2019-08-17 21:55:37
阅读次数：
118
