百度百科:归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并操 ...
分类：
编程语言 时间：
2018-08-28 01:00:36
阅读次数：
218
1. 分治法：分治模型在每层递归的时都有三个步骤： a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解：分解待排序的n个元 ...
分类：
编程语言 时间：
2018-08-26 20:07:48
阅读次数：
220
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 ...
分类：
编程语言 时间：
2018-08-26 11:54:25
阅读次数：
181
1. 单链表介绍 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于顺序存储结 ...
分类：
其他好文 时间：
2018-08-26 00:07:43
阅读次数：
172
一入编程深似海，从此妹子是路人。 案例： 统计网站app下载的情况，后台数据如下： 日期,用户名,app名,下载渠道,所在城市,app版本 2017-08-15,xx老师,陌陌,app store,上海,v2.9 2017-08-15,xx老师,脉脉,jdk1.8,上海,v2.3 2017-08-1 ...
分类：
移动开发 时间：
2018-08-25 16:26:41
阅读次数：
356
1.浮动的元素脱标 简单理解为:浮动的元素脱离标准文档流，可以设置宽高，可以并排显示 2.浮动的元素无margin缺陷 两个盒子之间的距离是两个margin之和 3.浮动的元素依次贴边显示 贴边顺序：父盒子内侧 ← 子盒子1 ← 子盒子2 ← 子盒子3 ← 子盒子4。。。。。 如果前一个盒子剩余的宽 ...
分类：
其他好文 时间：
2018-08-23 15:39:49
阅读次数：
156
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。 堆排序是就地排序，辅助空间为O(1）。 它是不稳定的排序方法。（排序的稳定性是指如果在排序的序列中，存在前后相同的两个元素的话，排序前 和排序后他们的相对位置不发生变化） 先说说什么是堆，堆通常是一个可以被看做一棵 ...
分类：
编程语言 时间：
2018-08-23 12:04:36
阅读次数：
215
一般排序算法都是有关数组的排序，而且使用的是随机访问方式。但是对列表进行访问的效率很低。实际上，可以使用归并排序对列表进行高效的排序。然后Java的实现却是：直接将所有元素转入一个数组，对数组进行排序，然后再将排序后的序列复制回列表。 1 /** 2 * Sorts the specified li ...
分类：
编程语言 时间：
2018-08-21 22:36:39
阅读次数：
443
归并排序 时间复杂度 归并排序时间复杂度为O(NlogN) 似乎和快速排序差不多，但在有些特定的场合下，归并排序却能起到快速排序达不到的效果（如一年的联赛题，瑞士轮） 思路及实现 归并排序分为两个步骤，分、合； 分 的过程我们用二分的思路实现； 合 的过程时间复杂度可达到O(n); 分： 进行分治： ...
分类：
编程语言 时间：
2018-08-20 21:51:09
阅读次数：
191
来自：https://www.aliyun.com/jiaocheng/871477.html 重启本机的IIS 重启某一服务（并排除 net logon） 参考：https://www.jb51.net/article/53349.htm https://www.itstrike.cn/Quest ...
分类：
系统相关 时间：
2018-08-19 13:06:02
阅读次数：
775
