搜索结果
查询Tags标签： 端点，共有 91条记录-
51nod3110 小明爱区间
3110 小明爱区间 小明最近非常喜欢区间，于是他想出来这样一个问题： 给定平行于x轴的 n 条线段。每个线段的左右端点坐标都是整数。有些线段可以退化成点。线段之间可以相互交叉，嵌套，甚至重合。 这样所有 x 轴上的整数点最少被 0 条线段覆盖，最多同时被 n 条线段覆盖…
2021/10/9 23:38:51 人评论 次浏览 -
51nod3110 小明爱区间
3110 小明爱区间 小明最近非常喜欢区间，于是他想出来这样一个问题： 给定平行于x轴的 n 条线段。每个线段的左右端点坐标都是整数。有些线段可以退化成点。线段之间可以相互交叉，嵌套，甚至重合。 这样所有 x 轴上的整数点最少被 0 条线段覆盖，最多同时被 n 条线段覆盖…
2021/10/9 23:38:51 人评论 次浏览 -
分治与根号算法
1. 根号分治与分块 1.1. 根号分治 根号分治，就是在预处理与询问的复杂度之间寻找平衡的一个算法。通常以根号作为问题规模的分界线，规模小于根号的询问可以 \(n\sqrt n\) 预处理求出，而回答一次规模为 \(B\geq n\) 的询问的时间只需要 \(\dfrac n B\leq \sqrt n\)，那么…
2021/10/4 1:40:47 人评论 次浏览 -
分治与根号算法
1. 根号分治与分块 1.1. 根号分治 根号分治，就是在预处理与询问的复杂度之间寻找平衡的一个算法。通常以根号作为问题规模的分界线，规模小于根号的询问可以 \(n\sqrt n\) 预处理求出，而回答一次规模为 \(B\geq n\) 的询问的时间只需要 \(\dfrac n B\leq \sqrt n\)，那么…
2021/10/4 1:40:47 人评论 次浏览 -
[干货][linux][usb][usbmouse]:usbmouse.c剖析(第二话)
USB 背景知识介绍： 目录 USB 背景知识介绍：#1 USB的各个版本/传输速率/英文别名/输出电流 #2 USB驱动框架其中usbmouse.c就属于USB设备驱动，USB Core 和 USB 主机控制器内核已经帮我们实现。 内核是伟大的，为了减缓程序搬砖民工脱发的速度，默默的奉献了自己的靓丽青春…
2021/10/3 7:10:25 人评论 次浏览 -
[干货][linux][usb][usbmouse]:usbmouse.c剖析(第二话)
USB 背景知识介绍： 目录 USB 背景知识介绍：#1 USB的各个版本/传输速率/英文别名/输出电流 #2 USB驱动框架其中usbmouse.c就属于USB设备驱动，USB Core 和 USB 主机控制器内核已经帮我们实现。 内核是伟大的，为了减缓程序搬砖民工脱发的速度，默默的奉献了自己的靓丽青春…
2021/10/3 7:10:25 人评论 次浏览 -
SkyWalking
一、什么是apm Application Performance Management 应用性能管理。APM （Application Performance Management，即应用性能管理，在分布式领域也称为分布式跟踪管理）对企业的应用系统进行实时监控，它是用于实现对应用程序性能管理和故障管理的系统化的解决方案。二…
2021/9/28 6:12:15 人评论 次浏览 -
SkyWalking
一、什么是apm Application Performance Management 应用性能管理。APM （Application Performance Management，即应用性能管理，在分布式领域也称为分布式跟踪管理）对企业的应用系统进行实时监控，它是用于实现对应用程序性能管理和故障管理的系统化的解决方案。二…
2021/9/28 6:12:15 人评论 次浏览 -
Spring Boot - 整合Actuator
目录前言具体使用依赖health端点端点激活info端点 前言 Actuator是SpringBoot中的重要组件，为应用程序提供了强大的监控能力具体使用 依赖pom.xml<!-- actuator --> <dependency><groupId>org.springframework.boot</groupId><artifactId>…
2021/9/19 23:37:48 人评论 次浏览 -
Spring Boot - 整合Actuator
目录前言具体使用依赖health端点端点激活info端点 前言 Actuator是SpringBoot中的重要组件，为应用程序提供了强大的监控能力具体使用 依赖pom.xml<!-- actuator --> <dependency><groupId>org.springframework.boot</groupId><artifactId>…
2021/9/19 23:37:48 人评论 次浏览 -
Leetcode--Java--447. 回旋镖的数量
题目描述 给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。 返回平面上所有回旋镖的数量。 样例描述 示例 1：输入：points = [[0,0]…
2021/9/13 22:34:57 人评论 次浏览 -
Leetcode--Java--447. 回旋镖的数量
题目描述 给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。 返回平面上所有回旋镖的数量。 样例描述 示例 1：输入：points = [[0,0]…
2021/9/13 22:34:57 人评论 次浏览 -
hdu7107 GCD on Sequence
题意：给你一个排列a，定义v(l,r)表示a[l,r]中任意两者gcd的最大值。现问你在所有n*(n-1)/2对l，r中，有多少对满足v(l,r)=x，输出x=1~n的答案。 解： 对于某一个x，如果把x的所有倍数所在位置提出来，那么任意一对l，r，如果包含了其中某两个点，v就一定大于等于x。 于是…
2021/8/29 6:08:16 人评论 次浏览 -
hdu7107 GCD on Sequence
题意：给你一个排列a，定义v(l,r)表示a[l,r]中任意两者gcd的最大值。现问你在所有n*(n-1)/2对l，r中，有多少对满足v(l,r)=x，输出x=1~n的答案。 解： 对于某一个x，如果把x的所有倍数所在位置提出来，那么任意一对l，r，如果包含了其中某两个点，v就一定大于等于x。 于是…
2021/8/29 6:08:16 人评论 次浏览 -
2021,8,23 模拟赛
目录前言：T1 countT2 color (CF547D Mike and Fish)T3 Sequence 前言： \(T1\) 逆元。 \(T2\) 没过大样例竟然跑过去了 = = \(T3\) 没开 \(long ~long\) 含泪挂 0 期望： \(Soce: 20 + 60 + 10\) 实际： \(Soce: 20 + 100 + 0\) T1 count 题面 一道 sb 数论题。题目大意…
2021/8/23 23:09:14 人评论 次浏览
