原题链接 考察:枚举 错误思路: 三层for循环暴力. 做多了区间dp...枚举区间只能想到按长度枚举区间,但这道题不能这么枚举..... 正确思路: 按区间端点来枚举区间,连号区间的特点是最大值-最小值 = 右端点-左端点.随着区间向右边延长,而动态记录最值. 1 #include <iostre ...
滑动窗口(2) 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 看到子数组,想到了滑动窗口。 滑动窗口的优 ...
分类:
其他好文 时间:
2021-02-22 12:36:53
阅读次数:
0
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题目链接 这是一道交互题,题目给出长度为 \(n\) 的数组 \(a\) ,每次查询的格式为 "? \(l\) \(r\)",其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点,注意 \(l \le r\)。你会 ...
分类:
其他好文 时间:
2021-02-20 12:08:17
阅读次数:
0
因为Prometheus是通过http接口的形式来采集数据的,所以需要向Prometheus server暴露端点。spring boot2.x版本在Actuator中集成了Prometheus,此外也可以手动向其暴露端点。接下来就说第二种。 @Spi public interface MeterR ...
分类:
Web程序 时间:
2021-02-08 11:51:33
阅读次数:
0
计算几何模板 正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做 为了方便查找,防止自己迷路,我把函数名都写成了拼音 绝对不是因为我英语不好!!! 基本数据结构 点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 typedef struct ...
分类:
其他好文 时间:
2021-02-06 12:02:22
阅读次数:
0
SpringBoot actuator(自定义端点类) 1、编写自动端点类很简单,只需要在类前面使用@Endpoint注解 EndPoint中id 来表示url路径 2、使用@ReadOperation //显示监控指标 3、使用@WriteOperation //动态修改指标,以post方式修改 ...
分类:
编程语言 时间:
2021-02-05 10:47:22
阅读次数:
0
本文分析的是linux-5.4.3 一.Gadget Audio设备驱动分析 drivers/usb/gadget/legacy/audio.c 因为项目的问题, 了解usb音频设备的工作原理,为啥它能让PC识别成“speak”或者“mic”,以及你能够播放录音。 主要涉及下面两个层次: Gadge ...
分类:
系统相关 时间:
2021-02-05 10:41:11
阅读次数:
0
function目录汇集了很多功能层的功能接口(interface)的具体实现, 我们这里分析UAC2. 一.UAC2 function驱动分析 代码位置 drivers\usb\gadget\function\f_uac2.c 里面实现usb设置中的接口和端点相关功能。 这里的DECLARE_US ...
分类:
系统相关 时间:
2021-02-05 10:40:22
阅读次数:
0
树的直径+统计连通块数。 和树的直径的模板题不同的是要求出所有能够构成直径两个端点的点,即为最深的根。 注意对$n=1$的特殊处理,这个corner case还是挺好想的,第一次交$23$分,调试一下就发现了。 由于要从小到大输出所有最深的根,故将它们全部插入集合中输出。 连通分量直接dfs统计就行 ...
分类:
其他好文 时间:
2021-01-27 13:11:33
阅读次数:
0
https://blog.csdn.net/weixin_33711641/article/details/91464884 CAShaperLayer&UIBezierPath简介 使用 UIbezierPath 和 CAShapeLayer 可以画出你想要的任何形状,没有它做不到,只有你想不到, ...
分类:
其他好文 时间:
2021-01-27 13:01:26
阅读次数:
0