快排的划分，归并排序的归并，之后的kmp都是双指针算法。 双指针算法的两大类： 指向两个区间或指向一个区间 双指针算法一般是这样的 双指针算法运用了某些单调性质，可以将暴力的O(n^2)优化到O(n) 先来一个小的问题热身，输入一行若干个用空格隔开的单词，然后依次每行输出一个单词。具体应用看这里ht ...
分类：
其他好文 时间：
2020-06-30 10:56:43
阅读次数：
44
1、归并排序 基本思路：借助额外空间，合并两个有序数组，得到更长的有序数组。例如：「力扣」第 88 题：合并两个有序数组。 算法思想：分而治之（分治思想）。「分而治之」思想的形象理解是「曹冲称象」、MapReduce，在一定情况下可以并行化。 public class Solution { // 归 ...
分类：
编程语言 时间：
2020-06-28 18:15:49
阅读次数：
60
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 ...
分类：
编程语言 时间：
2020-06-28 00:09:58
阅读次数：
71
基本思想：分治。 归并排序是以数组的中间点来分。 时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2，是下标的中间值。 2:递归排序左右两边。排完序后，左右两边都是有序的了。 3:归并。把两个有序的数组，归并成一个有序的数组。 1 #include <bits/stdc++ ...
分类：
编程语言 时间：
2020-06-27 14:43:03
阅读次数：
68
题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 除了暴力法以外，还有两种更优 ...
分类：
编程语言 时间：
2020-06-25 19:41:41
阅读次数：
65
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
归并排序 给定长度为n的序列，归并排序并输出序列 我们把归并排序这样的大问题拆成两个小问题： 即将大数组分割成两个小数组，对这两个小数组分别进行归并排序并合并这两个小数组来得到一个排好序的大数组。 简单来说就两步：拆分，合并。 拆分是将原数组拆分成几个小段 合并是将这几个小段再合起来 #includ ...
分类：
编程语言 时间：
2020-06-23 17:32:23
阅读次数：
51
PHP四种基础算法详解 许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并 ...
分类：
编程语言 时间：
2020-06-23 15:09:04
阅读次数：
76
""" 归并排序 """ from math import floor merge_list = [11, 6743, 4656, 2321, 12, 54, 876, 232] # 合并两个数据，产生一个已经排序好的新的数组 def merge(left, right): # 设定临时数组 res ...
分类：
编程语言 时间：
2020-06-22 19:18:00
阅读次数：
61
归并排序采用了分治法的原理，将原先完整的数组拆分成一个一个的单独数组，然后再通过将这些单独的数组一一进行大小比较，汇聚成一个个较大的数组，最后再汇聚成一个完整的数组 这个地方需要说明的是：merge就是汇聚的过程，而mergeSort就是分治法的体现 代码可以进一步的优化，抽时间再解决吧 #incl ...
分类：
编程语言 时间：
2020-06-22 01:42:11
阅读次数：
73
