归并两个已排序数组为一个数组，不同于归并排序的归并用一个额外的数组，这里在第一个数组预留出足够的空间，所以需要直接在第一个数组里存放原来的两个数组的所有元素。 归并排序里，是额外开一个数组，然后两个指针分别从第一个数组和第二个数组的开头进行比较，比较小的那一个元素加入新数组中，然后某个数组为空之后， ...
分类：
编程语言 时间：
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
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( ...
分类：
其他好文 时间：
2020-07-12 18:58:36
阅读次数：
54
一、本章小结 1.根据时间复杂度的不同，常见的算法可以分为3大类。 1）.O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序：直接插入，折半插入 2）.O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响，可分为 1）受到待排序对象的初 ...
分类：
其他好文 时间：
2020-07-12 14:30:19
阅读次数：
62
