注：本文主要介绍六大排序中的快排 文章目录 前言 一、三大法则 1.1 Hoare法 1.2 挖坑法 1.3 双指针法（更加便捷） 1.4 三种方法...
数据结构（3） 一、并查集 238. 银河英雄传说 有 NNN 艘战舰，也依次编号为 1,2,...,N1,2,...,N1,2,...,N，其中第 iii 号战舰处...
总算是把线段树和树状数组的例题给干完了，晚上思考下该继续做练习还是干别的专题，目前想法是干别的专题，只要每天重新做几道例题...
%e5%bd%92%e5%b9%b6%e6%8e%92%e5%ba%8f(%e9%80%92%e5%bd%92.jpg)
归并排序 归并排序采用的是两个有序数组的归并。比如说现在想让一个数组有序。之前我们讲过，如果说你现在有两个有序数组的话，那么我们就可以...
牛顿-莱布尼茨公式 牛顿-莱布尼茨公式在微分与积分以及不定积分与定积分之间架起了一座桥梁，因此，这个公式又被称为微积分基本公式。 微积分基...
双指针 两种类型 for(int i=0,j=0;i<n;i++) {while(i<j&&check(i,j)) j++;// 每道题目具体逻辑} 双指针最...
递归转化为非递归 前言 快速排序非递归 归并排序的非递归 前言 为什么要学习非递归写法呢？ 当我们在用递归实现一个程序的时候，要考虑一个...
目录 一.前言 二.非递归实现 一.前言 如果数据量过大的话，不断递归就会出现栈溢出的现象，这个时候你的代码是没问题的，但就是跑不...
%e3%80%91%e5%bd%92%e5%b9%b6%e6%8e%92.jpg)
📝个人主页：@Sherry的成长之路 🏠学习社区：Sherry的成长之路（个人社区） 📖专栏链接：数...
区间连接器 知识点数组排序Q滑窗时间限制：1s空间限制：256MB限定语言：不限 题目描述： 有一组区间[a0,b0],[a1,b1],…（a,b表示起点，终点），区间有可能重...
