并归排序的过程就是一个先拆再合并的过程，先拆到全是不能再拆的最小数组，然后组与组之间合并，排序的过程在合并的过程中执行。 所以整个算法分两部分，split和merge 先说merge吧，将两个数组合并为新数组，符合从大到小。 邓老师的教案给出过另外一种复杂校验的版本，不过其教案上也注明了，从效率的角 ...
分类：
编程语言 时间：
2018-10-29 11:10:16
阅读次数：
130
Θ2018-10-28 16:53:20 开始写 说明： 首先注解很详细。 最坏情况：Θ（n2） 在数量较少时插入排序速度比归并排序快，但超过某个临界值时归并排序远远超过插入排序 关于插入排序以后还会补充 谢谢、Thank you、Salamat Do（撒拉玛特朵）、あリがCám o*n（嘉蒙）とゥ ...
分类：
编程语言 时间：
2018-10-28 19:29:49
阅读次数：
197
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 ...
分类：
其他好文 时间：
2018-10-28 16:52:54
阅读次数：
150
前言 $CDQ$分治 是一个神奇的算法。 它有着广泛的用途，甚至在某些题目中还能取代$KD Tree$、 树套树 等恶心的数据结构成为正解，而且 常数 还小得多。 不过它也有一定的缺点，如必须 离线操作 ，遇到 强制在线 的题目还是老老实实打树套树吧... ... 核心思想 $CDQ$分治的核心思想 ...
分类：
其他好文 时间：
2018-10-28 16:06:02
阅读次数：
157
1. 前提 排序算法（六） —— 归并排序 排序算法（七） —— 快速排序 排序算法杂谈（四） —— 快速排序的非递归实现 2. 优化策略1：主元（Pivot）的选取 归并排序（Merge Sort）有一个很大的优势，就是每一次的递归都能够将数组平均二分，从而大大减少了总递归的次数。 而快速排序（Q ...
分类：
编程语言 时间：
2018-10-28 16:03:59
阅读次数：
268
2.1.26原始数据类型。编写一个能够处理int值的插入排序的新版本，比较它和正文中所给出的实现(能够隐式地用自动装箱和拆箱转换Integer值并排序)的性能。答：原始数据类型相对对象类型约有15%以上的性能提升。public class Insertion{ public static void ...
分类：
其他好文 时间：
2018-10-27 10:27:31
阅读次数：
211
2.1.23纸牌排序。请见位朋友分别将一副扑克牌排序(见练习2.1.13)。仔细观察并记录他们所使用的方法。答：实际玩牌过程中的排序并不会按照2.1.13设定那些规则。说一说可以看到牌面的情况下的排序。1）从桌上每次拿一张牌，一边插到手上时采用插入排序较多。2）从桌上每次拿一张但不看牌，直到所有的牌 ...
分类：
编程语言 时间：
2018-10-27 10:22:47
阅读次数：
160
box-sizing 属性 规定两个并排的带边框的框： 例子： box-sizing 属性允许您以特定的方式定义匹配某个区域的特定元素。 例如，假如您需要并排放置两个带边框的框，可通过将 box-sizing 设置为 "border-box"。这可令浏览器呈现出带有指定宽度和高度的框，并把边框和内边 ...
分类：
Web程序 时间：
2018-10-26 13:16:28
阅读次数：
506
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2018-10-24 20:11:09
阅读次数：
161
