归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、各种内排的性能比较：插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成每一轮能够确定一个最终位置的记录，某时刻的状态
分类：
编程语言 时间：
2020-07-19 16:23:30
阅读次数：
50
简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止 ...
分类：
编程语言 时间：
2020-07-19 11:29:35
阅读次数：
61
https://www.cnblogs.com/onepixel/articles/7674659.html这个里面比较详细。 主要记快排和归并。 快排: 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序， ...
分类：
编程语言 时间：
2020-07-18 22:53:50
阅读次数：
91
归并两个已排序数组为一个数组，不同于归并排序的归并用一个额外的数组，这里在第一个数组预留出足够的空间，所以需要直接在第一个数组里存放原来的两个数组的所有元素。 归并排序里，是额外开一个数组，然后两个指针分别从第一个数组和第二个数组的开头进行比较，比较小的那一个元素加入新数组中，然后某个数组为空之后， ...
分类：
编程语言 时间：
2020-07-18 11:17:55
阅读次数：
53
算法： 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的；归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整 ...
分类：
编程语言 时间：
2020-07-17 19:48:16
阅读次数：
60
逆序对目前我所知的有三种解法 首先是最简单的冒泡排序，当每次前面一个数比后面一个数大时就会交换，因此可以用冒泡排序来求逆序对 代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int a ...
分类：
其他好文 时间：
2020-07-14 21:51:19
阅读次数：
65
Part 1：CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法（至少我现在是这么想的）。先处理完左右两边各自对答案的贡献，在处理跨越左右两边的对答案的贡献。 例题： 逆序对（二维偏序） 过水，不讲。 三维偏序 第一维先sort，第二维由归并保证，第三维在 ...
分类：
其他好文 时间：
2020-07-14 15:08:47
阅读次数：
90
为什么要学习数据结构和算法很多人在实际工作中，并不会直接实现数据和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的api。这些api极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的api调用对程序猿(媛)来说不是那么的困难，导致现在越来越多的人开始步入这个高薪行业。做开发的人越来越多，为了提高门槛，很多企业开始注重候选人的基本功那就是数据结构和
分类：
编程语言 时间：
2020-07-14 10:34:22
阅读次数：
60
一、今日学习内容 1、类的概念 在面向对象的程序设计中，“对象”是程序的基本单位。相似的对象就像变量和类型的关系一样，归并到一类(class) 。所以，并不先具体地定义对象，而是先定义对象的 类。类实质上定义的是一种对象类型，它是对具有相似行为的对象的一种抽象，描述了属于该类型的所有对象的性质统一的 ...
分类：
其他好文 时间：
2020-07-14 00:40:19
阅读次数：
70
