原题链接 https://www.luogu.com.cn/problem/P6492 题解 首先题目中的 L 和 R 我们可以分别用 0 和 1来代替； 一个很自然的想法是用线段树维护答案区间的左右端点； 思路简单暴力，但是合并信息的时候需要考虑的情况较多，且复杂度较高，会T； 这里贴上我这个思路 ...
分类：
其他好文 时间：
2020-06-20 21:27:48
阅读次数：
77
题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums ...
分类：
其他好文 时间：
2020-06-20 19:32:06
阅读次数：
60
#valid卷积 在full卷积的卷积过程中，会遇到$K_$靠近I的边界（K矩阵与I矩阵），就会有部分延申到I之外，这时候忽略边界，只考虑I完全覆盖$K_$内的值情况,这个的过程就是valid卷积。一个高为H1，宽为W1的矩阵I与高为H2,宽为W2的矩阵K,在H1大于等于H2，W1大于等于W2的情况 ...
分类：
其他好文 时间：
2020-06-20 19:30:08
阅读次数：
224
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
考场上最后1h才会，成功没写完。 先考虑个暴力，\(f_{i,j}\) 表示 \(i\) 次操作后 \(tag_j=1\) 的方案数，\(g_{i,j}\) 表示 \(i\) 次操作后 \(j\) 号点到根的路径上的点 tag都是0 的方案数。 定义终点，途径点，终点子树（不含终点），途径点儿子（不 ...
分类：
其他好文 时间：
2020-06-20 18:35:33
阅读次数：
244
考虑这样一个图像，它的像素值仅局限于某个特定的值范围。例如，较亮的图像将把所有像素限制在高值上。但是一幅好的图像会有来自图像所有区域的像素。因此，您需要将这个直方图拉伸到两端(如下图所示，来自wikipedia)，这就是直方图均衡化的作用(简单来说)。这通常会提高图像的对比度。 在这里我们将看到其N ...
分类：
编程语言 时间：
2020-06-20 17:12:25
阅读次数：
69
对于MySQL的一些个规范，某些公司建表规范中有一项要求是所有字段非空，意味着没有值的时候存储一个默认值。其实所有字段非空这么说应该是绝对了，应该说是尽可能非空，某些情况下不可能给出一个默认值。那么这条要求，是基于哪些考虑因素，存储空间？相关增删查改操作的性能？亦或是其他考虑？该理论到底有没有道理或 ...
分类：
数据库 时间：
2020-06-20 16:27:28
阅读次数：
236
题目链接：https://www.acwing.com/problem/content/176/ 由于状态数量的限制，我们可以考虑捆绑人与箱子的状态，我们已知每次箱子的移动一定是由人引起的，可以考虑状态是箱子的位置和箱子推动的时候人的方向，用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类：
编程语言 时间：
2020-06-20 15:40:38
阅读次数：
70
成本小，若自建机房:机柜你要准备，服务器要购买，网络设备得采集，还得花人去装，而使用云服务器的话，人力成本和时间都大大节省。 一般公司会考虑在多家公司买云，如我的业务在海外我会考虑aws,是办内政府单位首选阿里云。。。不同的需求对云的选择也不一样，甚至还自建私有云，那这样就涉及一个管理问题，怎样管理 ...
分类：
其他好文 时间：
2020-06-20 13:21:58
阅读次数：
47
贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。在对问题求解时，总是做出在当前看最好的选择。 也就是说，不从整体最优上考虑，所做的仅是在某种意义上的局部最优解。 利用贪心算法解题，需要解决两个问题 问题是否适合用贪心算法求解 所求问题 ...
分类：
编程语言 时间：
2020-06-20 01:18:11
阅读次数：
79
