两个有序链表的排序，实际上可以看成一个单链表使用归并排序的最后一个环节：“将两个排好序的子序列合并为一个子序列：每次都是从未比较的两个子序列的最小值中选出一个更小值”。 ...
分类：
编程语言 时间：
2019-03-03 22:20:44
阅读次数：
241
灯塔(LightHouse) 题目见https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 最近复习DSA，便在看邓老师的mooc，顺便做做配套的题目，挺有意思的。 一、题目分析 简述思路：两次排序，第一次是对结构体的x坐标进行排序，第二次是计 ...
分类：
编程语言 时间：
2019-03-03 21:03:48
阅读次数：
242
一：定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 二：解 ...
分类：
编程语言 时间：
2019-03-03 14:47:49
阅读次数：
199
传送门：https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题，第一层外部排序，第二层cdq归并排序，这个时候不用考虑第一次的顺序，第三次用树状数组。 注意，不要用memset，用队列保存加上的值，最后在把加上的值减去就行了。 #include ...
分类：
其他好文 时间：
2019-03-02 00:52:30
阅读次数：
156
参考https://www.cnblogs.com/onepixel/p/7674659.html 1.冒泡排序 2.选择排序 5、归并排序 ...
分类：
编程语言 时间：
2019-03-01 19:58:08
阅读次数：
190
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 ...
分类：
编程语言 时间：
2019-02-28 22:56:10
阅读次数：
189
归并排序 （英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的 "排序算法" ， "效率" 为 （ "大O符号" ）。1945年由 "约翰·冯·诺伊曼" 首次提出。该算法是采用 "分治法" （Divide and Conquer）的一个非常典型的应用，且各层分治递归可 ...
分类：
编程语言 时间：
2019-02-27 17:45:42
阅读次数：
187
#include void Merge(int ,int ,int ); void mergeSort(int ,int ); int ch[20000],temp[20000]; int count = 0; void mergeSort(int lo,int hi) { if(lo ch[j])... ...
分类：
编程语言 时间：
2019-02-25 23:17:21
阅读次数：
225
以下示例参考自 "这里" 。 迭代法（Bottom up） 将序列每相邻两个数字进行归并操作，形成 {\displaystyle ceil(n/2)} {\displaystyle ceil(n/2)}个序列，排序后每个序列包含两/一个元素 若此时序列数不是1个则将上述序列再次归并，形成 {\dis ...
分类：
其他好文 时间：
2019-02-25 18:24:20
阅读次数：
130
#include <iostream>#include <vector>using namespace std; //快速排序void QuickSort(vector<int>& v, const int left, const int right){ if (left < right) { in ...
分类：
编程语言 时间：
2019-02-25 16:40:52
阅读次数：
196
