代码如下: 打印结果:9 12 16 22 35 40 46 48 76 90 ...
分类:
编程语言 时间:
2019-04-12 12:00:18
阅读次数:
149
1、引入依赖,并排除springboot自带的logback 2、日志配置文件log4j.properties 3、直接使用 ...
分类:
编程语言 时间:
2019-04-11 23:25:16
阅读次数:
275
双层循环排序,时间为O(n2) 归并排序时间为O(nlog(n)) ...
分类:
其他好文 时间:
2019-04-10 13:54:20
阅读次数:
182
Sort a linked list in O(n log n) time using constant space complexity. //利用归并排序的思想 class Solution { public ListNode sortList(ListNode head) { if (head ...
分类:
其他好文 时间:
2019-04-09 16:34:21
阅读次数:
152
package jiangli; import java.util.Scanner; public class Paixu { public static void main(String[] args) { Scanner s = new Scanner(System.in); int temp; ...
分类:
编程语言 时间:
2019-04-08 23:02:41
阅读次数:
258
排序算法可以说是一项基本功,解决实际问题中经常遇到,针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率,有时候排序的稳定性还是实际问题中必须考虑的,这篇博客对常见的排序算法进行整理,包括:插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类:
编程语言 时间:
2019-04-06 17:10:00
阅读次数:
146
算法4 1.排序 选择排序: 每次获取最大的数,交换位置 插入排序: 把数字插入有序数组中 希尔排序: 有间隔并且间隔递减的 归并排序: 归并: 两个有序数组的合并成新的有序数组 ... ...
分类:
编程语言 时间:
2019-04-01 10:25:48
阅读次数:
135
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 示例 2: /* 1.归并排序思想 2.找到中间节点 3.进行归并排序 */ ...
分类:
编程语言 时间:
2019-03-27 21:26:02
阅读次数:
206
1.关于数组和链表 数组:支持随机存取,取数据时时间复杂度O(1) 插入删除的时间复杂度O(N) 链表:不支持随机存取,取数据时时间复杂度O(N) 插入删除的时间复杂度为O(1) 2.排序的时间复杂度 冒泡排序、选择排序、插入排序,平均时间复杂度为O(N^2) 归并排序、快速排序、堆排序,平均时间复 ...
分类:
其他好文 时间:
2019-03-25 23:40:34
阅读次数:
288