热文【排序算法】快速排序

> 本篇文章来聊一聊快速排序,快速排序其实非常简单,但仍有很多同学不能理解,究其原因,是大家没能真正体会排序的原理,如果你对快速排序还不太了解,那么这篇文章你绝对不能错过。

热文棋盘覆盖问题(分治法)

问题描述 有一个2k×2k(k>0)的棋盘,恰好有一个方格与其他方格不同,称之为特殊方格,并且称该棋盘为一特殊棋盘。现在要用4种不同形状的三格骨牌覆盖除了特殊方格外的其他

热文每日一题-合并区间

今天是2020年4月16日,星期四。 题目描述 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[1

热文希尔排序的深入理解

希尔排序是进阶版的插入排序,希尔排序分为两个主要方面:跨度排序、插入排序 1、跨度排序:                        希尔排序选取特定的步长进行分

热文笔记:希尔排序

希尔排序本质是直接插入排序: 要点在于: 1、数组分组,组内进行直接插入排序;分组逐渐减少,最后为1,这时数组已经接近有序,再进行直接插入排序的效率就会比一开始直接进行直接

热文矩阵快速幂的模板(C++)

  顾名思义,快速幂就是快速计算某个数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。   前面学习了整数的快速幂:比如我们要求12^