基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2020-05-10 17:22:20
阅读次数：
59
官方解法带视频讲解，推荐先看视频再来看本文的讲解 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/shu-zu-zhong-de-ni-xu-dui-by-leetcode-solution/ 采用归并 ...
分类：
编程语言 时间：
2020-05-10 01:08:20
阅读次数：
82
每日一题 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2，因为输入的x是整数。 牛顿迭代 二分法 class Solution ...
分类：
编程语言 时间：
2020-05-09 23:17:31
阅读次数：
74
蛇形矩阵 题目链接： https://www.acwing.com/activity/content/problem/content/1898/1/ 思路 设计一个偏移量，4个方向，走不通了就改变方向 实现 链表的归并排序 迭代 递归 寻找矩阵的极小值 题目链接：https://www.acwing ...
分类：
编程语言 时间：
2020-05-07 15:13:20
阅读次数：
82
参考算法导论 #include <iostream> using namespace std; void merge(int a[],int p,int q,int r) { if(p==r) { return; } int n1=q-p+1; int n2=r-q; int L[n1+1]={0} ...
分类：
编程语言 时间：
2020-05-06 14:22:54
阅读次数：
61
求解逆序对问题，首先基础方法就是归并排序，高阶方法可以用树状数组。 首先知道什么叫逆序对：对于一个序列$a$，如果$ia[j]$，则$a[i]$和$a[j]$构成逆序对。归并排序在 合并 的时候可以将求解逆序对作为子问题来求解，如果$a[p1]a[p2]$，那$p1 mid$的所有的值都比$a[p2 ...
分类：
编程语言 时间：
2020-05-03 23:10:07
阅读次数：
118
本文介绍了堆排序的相关内容，包括其时间复杂度分析与正确性分析。 ...
分类：
编程语言 时间：
2020-05-03 16:39:15
阅读次数：
58
排序算法 一、算法核心思想分类 根据算法的核心思想，可以将十大排序算法分为两类： 1. 比较排序 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。 在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 2. 非比较排序 计数排序、基数排 ...
分类：
编程语言 时间：
2020-05-02 18:50:31
阅读次数：
93
public class NormalMergeSort { int[] arr; public NormalMergeSort(int[] arr){ this.arr = arr; } public void MergeSort(){ MergeSort(0,this.arr.length-1) ...
分类：
编程语言 时间：
2020-05-01 14:31:41
阅读次数：
60
