基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 ...
分类：
编程语言 时间：
2019-05-22 19:28:58
阅读次数：
161
一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到 ...
分类：
编程语言 时间：
2019-05-22 09:52:21
阅读次数：
156
归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并 ...
分类：
编程语言 时间：
2019-04-25 14:29:57
阅读次数：
438
朴素贝叶斯的“朴素”，并不是简单的意思，而是指样本的特征之间是相互独立的。在所有的机器学习分类算法中， 朴素贝叶斯和其他绝大部分分类算法都不同，其他分类算法基本都是判别方法，即直接学习出特征输出Y和特征向 量X之间的关系，要么是决策函数Y=f(X)，要么是条件分布P(Y|X)，但是朴素贝叶斯却是生成 ...
分类：
其他好文 时间：
2019-04-10 13:49:34
阅读次数：
135
#深市代码前补充0----------------- df['补充'] = '00000' #先增加一列 #将2列合并为新列 df['代码合并'] = df['补充'] + df['股票代码'] #再取后6位 df['股票代码'] = df['代码合并'].str[-6:] ...
分类：
其他好文 时间：
2019-04-07 21:58:54
阅读次数：
319
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-03-30 00:59:00
阅读次数：
212
在学习表格时我们会遇到一些既跨行又跨列合并的情况，此时可以用下面这种方法来实现。 但是需要特别指出的是，如果一个单元格既跨行又跨列合并了，那么最好不要再让相邻单元格也跨行或跨列合并了。 此时会出现如下所示的错误效果，可以看到单元格与单元格的尺寸不再一致了。 ...
分类：
其他好文 时间：
2019-03-26 19:55:05
阅读次数：
248
原理 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得 ...
分类：
编程语言 时间：
2019-03-16 18:06:48
阅读次数：
201
1.归并排序时间复杂度为O(N*logN)，额外的空间复杂度O(N)。 2.递归行为：一个数组的排序，先将左侧部分排好序，然后将右侧部分排好序，最后整体利用外排序的方式整体排好。 3.归并排序：将两个(或者两个以上)有序表合并成一个新的有序表，即把待排序的序列分成若干个子序列，在把有序的子序列合并为 ...
分类：
编程语言 时间：
2019-03-03 22:30:12
阅读次数：
158
两个有序链表的排序，实际上可以看成一个单链表使用归并排序的最后一个环节：“将两个排好序的子序列合并为一个子序列：每次都是从未比较的两个子序列的最小值中选出一个更小值”。 ...
分类：
编程语言 时间：
2019-03-03 22:20:44
阅读次数：
241
