平视生活和工作中遇到的问题和挑战 工作和生活中尽量不要认为事情和简单，有可能是自己很简单，平视生活和工作中遇到的问题，同时也想起丁奇大神说的一句话，曾经觉得做网站和数据库和简单，当接触的越来越多的时候，发现是自己很简单。同时，今天在学习快速排序和归并排序，一开始觉得思路和简单呀，快速排序就是找到一个 ...
分类：
其他好文 时间：
2019-12-01 17:04:11
阅读次数：
86
主要思想 分治算法，即 分而治之 ：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。 归并排序就是一个典型的分治算法。 三步走 和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可： 分解 解决 合并 。 1. 分解：分解原问题为结构 ...
分类：
编程语言 时间：
2019-12-01 11:36:11
阅读次数：
74
简介： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 求逆序数的方法之一是通过归并排序的思想，仅仅只需要添加一行代码就能实现。 模板： 1 int sum=0; 2 3 void mergeArray( ...
分类：
其他好文 时间：
2019-11-28 01:11:46
阅读次数：
79
数据的排序是在解决实际问题时经常用到的步骤，也是数据结构的考点之一，下面介绍10种经典的排序方法。 首先，排序方法可以大体分为插入排序、选择排序、交换排序、归并排序和桶排序四大类，其中，插入排序又分为直接插入排序、二分插入排序和希尔排序，选择排序分为直接选择排序和堆排序，交换排序分为冒泡排序和快速排 ...
分类：
编程语言 时间：
2019-11-23 21:55:58
阅读次数：
69
逆序对 对于一个数论$a_{1},a_{2}......a_{n}$,定义有一对序列${i,j}$,当且仅当$ia_{j}$为逆序对 归并排序 归并排序是基于分治思想进行的，把区间$[l,r]$拆分成$[l,mid]$和$[mid+1,r]$两部分，分治下去进行排序，每次合并的复杂度就是当前[l,r ...
分类：
其他好文 时间：
2019-11-23 16:08:51
阅读次数：
80
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
排序算法的稳定性 排序的稳定性，指原有数据相同值的原始次序不变。 可以： 冒泡排序遇到相等的数不交换即可做到稳定。 插入排序，遇到相等的数即停止比较，插入数组。 归并排序 merge 过程中，遇到相等的值先填入左区域的值就可以做到稳定。 不可以： 选择排序不能做到稳定性，选择数值的时候交换数字是会打 ...
分类：
编程语言 时间：
2019-11-20 12:16:42
阅读次数：
73
Java数据结构和算法（八）——递归 目录 1、递归的定义 2、求一个数的阶乘：n! 3、递归的二分查找 4、分治算法 5、汉诺塔问题 5、归并排序 6、消除递归 递归和栈 7、递归的有趣应用 ①、求一个数的乘方 ②、背包问题 ③、组合：选择一支队伍 8、总结 记得小时候经常讲的一个故事：从前有座山 ...
分类：
编程语言 时间：
2019-11-17 10:22:54
阅读次数：
125
一、什么是归并排序？ 归并排序是基于分而治之的思想建立起来的。 所谓的分而治之，也就是将一个数据规模为N的数据集，分解为两个规模大小差不多的数据集（n/2）,然而分别处理这两个更小的问题，就相当于解决了总的问题。 二、归并排序的思路。 1-首先将数据分为左右相等的两部分，不断细分，到最后只有单个元素 ...
分类：
编程语言 时间：
2019-11-17 01:03:35
阅读次数：
94
冒泡排序 冒泡排序比较简单，但是容易出现冗余的循环，即使是一个已经排序的数组传入仍然需要遍历 O(n ^ 2)。 选择排序 选择排序时间复杂度也是 O(n ^ 2)。 插入排序 插入排序，有可能是 O(n) 也有可能是 O(n^2)，和数据是否已经有序有关。 归并排序 归并排序使用了递归的方式，利用 ...
分类：
编程语言 时间：
2019-11-16 23:49:54
阅读次数：
153
