?通知：一些录友表示经常看不到每天的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?周一在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。按照左
分类：
编程语言 时间：
2021-01-02 10:31:44
阅读次数：
0
整数域上的二分 模板样式 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int m ...
分类：
其他好文 时间：
2021-01-01 12:14:33
阅读次数：
0
一、RANGE分区 RANGE分区是基于属于一个给定连续区间的列值，把多行分配给分区。这些区间要连续且不能相互重叠，使用values less than操作符来进行定义。 mysql> create table test01 ( id int not null, fname varchar(30), ...
分类：
数据库 时间：
2021-01-01 11:39:22
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
考虑莫队。 如果是单纯的莫队的话，还需要一个树状数组来维护逆序对数，这样子的话复杂度是 \(O(n^{1.5}\log n)\)，难以接受。 怎么将这个树状数组消除？ 考虑当前区间为 \([l,r-1]\) ，需要将右端点向右移动，即加入 \(a_r\) ，并且将答案加上 \(a_{l,l+1,\c ...
分类：
其他好文 时间：
2020-12-25 12:28:35
阅读次数：
0
I.PreFace 这个方法经常用于这类问题： 给定序列 \(A\)，并定义基于序列 \(A\) 的函数 \(f(l, r)\)，求 \(\sum\limits_{1 \leq i \leq j \leq n}f(l, r)\)。 这个方法的核心做用是： 将不满足可减性的求值，变成只需要可以区间拼合 ...
分类：
其他好文 时间：
2020-12-25 12:23:19
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
1.线性插值： 已知数据 (x0, y0) 与 (x1, y1)，要计算 [x0, x1] 区间内某一位置 x 在直线上的y，使用如下公式： 公式１：(y-y0)/(x-x0) = (y1-y0)/(x1-x0) 公式２：y=(x1-x)/(x1-x0)*y0+(x-x0)/(x1-x0)*y1 就 ...
分类：
其他好文 时间：
2020-12-23 11:39:44
阅读次数：
0
上面的实例演示（搭建文件服务器、条件请求以提升性能和区间请求以提供部分内容)从提供的功能和特性的角度对StaticFileMiddleware中间件进行了全面的介绍，下面从实现原理的角度对这个中间件进行全面解析。 ...
分类：
Web程序 时间：
2020-12-23 11:39:09
阅读次数：
0
活动安排 题目描述 设有 个活动的集合 ，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 都有一个要求使用该资源的起始时间 和一个结束时间 ，且 。如果选择了活动 ，则它在时间区间 内占用资源。若区间 与区间 不相交，则称活动 与活动 是相容的。也就 ...
分类：
其他好文 时间：
2020-12-21 12:12:45
阅读次数：
0
