很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
这篇cvpr2019的论文主要提出了一个损失函数Class-Balanced Loss用来处理数据长尾问题 长尾问题是由于分类问题中数据集每类的数据量不同，导致分类准确度下降。举个极端点的例子有助于理解：A、B二分类问题，数据集中，A、B数据量比例为999：1，为了减少损失值，网络很自然的将所有图片 ...
分类：
其他好文 时间：
2020-07-03 19:11:00
阅读次数：
71
Kruskal Prim 例题 luogu P3366 【模板】最小生成树 以下代码均可A此题 kruskal Kruskal算法通过并差集维护，从到小枚举每条边，如果两端点不在一个集合，将两端点所在集合合并，并将边权累加到答案中 时间复杂度为$O(m log m)$ 评测记录 code #incl ...
分类：
其他好文 时间：
2020-07-03 12:13:39
阅读次数：
47
基础莫队入门 首先来看这样的一个经典问题：求区间内有多少个不同的数 首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到 $O(n ^ 2)$，那么有什么办法优化这个复杂度呢？这个时候莫队算法就横空出世了！ 首先我们考虑把询问离线，我们想办法把上面的询问排序然后让暴力的复杂度变优 ...
分类：
其他好文 时间：
2020-07-02 13:43:57
阅读次数：
46
应用层7 nginx 软件 表示层6 会话层5 传输层4 lvs 内核 网络层3 链路层2 物理层1 2. 整个互联网建立在下一跳的模式下 IP是逻辑上的两个端点 MAC是物理上连接的两个节点 端点间TCP传输过程中 确认机制 状态机制 不可分割 解析数据包需要成本 交换机：二层，只关心MAC地址 ...
分类：
其他好文 时间：
2020-07-02 13:20:39
阅读次数：
48
Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
我也想有这样的爱情故事，可惜我单身 其实这道题就是一个比较裸的最短路问题。对于一个三元组 (S,W,T) ，S其实就是一个端点，而W就是到达的端点，连接两个端点的边长为-T，注意要取一个相反数，这样才能继续跑最短路 那么题意也就这么看完了，就是很简单的跑最短路嘛，小明是起点，小红是终点，小明追小红就 ...
分类：
其他好文 时间：
2020-06-29 13:42:27
阅读次数：
66
Trapping Rain Water (H) 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is ...
分类：
移动开发 时间：
2020-06-29 09:29:26
阅读次数：
60
题目描述： 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 解题原理： 宽度优 ...
分类：
其他好文 时间：
2020-06-25 15:30:17
阅读次数：
49
Filebeat附带了示例Kibana仪表板，可视化文件，并提供了搜索以可视化Kibana中的Filebeat数据。 本例展示Nginx示例仪表板 步骤一、采集Nginx日志 使用Filebeat Nginx Module采集Nginx Access日志 参考：【Beats】 Filebeat收集N ...
分类：
其他好文 时间：
2020-06-25 10:04:11
阅读次数：
154
