435. 无重叠区间 先从简单问题开始想:有三个区间,1与2重合,2与3重合,1与3不重合,显然移除2区间即可 也就是说对于已有的...
文章目录 1. 根号分治 哈希冲突 2. 线性分块 引入 教主的魔法 [CQOI2011] 动态逆序对 [国家集训队] 排队 [HNOI2010] 弹飞绵羊 蒲公英 1. 根...
一、非递归实现快排 在某些情景下,递归可以利用分治思想,将一个问题转化为多个子问题,再转化为更多个最小规模的子问题。从而...
435. 无重叠区间 和452. 用最少数量的箭引爆气球 思路是很相似的。本题按照左边排序或者按照右边排序都是可以的,最终目的都是为了让区间尽可能重叠。...
整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length&...
上次看的那个视频讲线段树的时候压根没讲懒标记,然后我今天去写题目直接被薄纱!都是70分,剩下3个节点tml!!! 懒...
C语言实现二分查找,我相信很多朋友都会,但是这里面有一个小细节你可能没有注意到。本篇博客主要讲解: 二分查找的实现。 封装成函数。...
学习目标: 要学习参数的区间估计,我会采取以下步骤: 学习理论知识:首先,我会学习与参数的区间估计相关的理论知...
欢迎来到 Claffic 的博客 💞💞💞 前言: 快速排序已经带大家实现过了,我们用到的方法是递归法,你知道吗ÿ...
目录 一、插入排序 1、直接插入排序 2、希尔排序(缩小增量插入排序) 二、选择排序 三、堆排序 四、冒泡排序 五、快速排序(递归) 1、...
水利万物而不争,
而万物莫能与之争。