题目 You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i th query is to find th ...
分类：
其他好文 时间：
2020-05-08 22:56:50
阅读次数：
83
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
``` //单点修改 pushup //查询区间内的最大字段和 #include #include #include #include using namespace std; const int N = 500010; int n, m; int w[N]; struct Node { //端点 ... ...
分类：
其他好文 时间：
2020-05-06 20:03:08
阅读次数：
53
https://blog.csdn.net/liao1990/article/details/80633722 QPS：Queries Per Second，每秒查询率，是一台服务器每秒能够相应的查询次数，是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。 TPS：Transaction ...
分类：
其他好文 时间：
2020-05-06 19:59:23
阅读次数：
362
Can you answer these queries? HDU - 4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre ...
分类：
其他好文 时间：
2020-05-05 00:41:14
阅读次数：
64
题目: 题目大意: 给一棵树,然后从树上拿出来几个点,问这几个点是否在同一条链上或者某些点和这条链的距离是否为1,满足 这样的条件 即 Yes,反之则 No. 考察点: LCA、最近公共祖先 侃侃： 同一条链上的点有啥特征呢？ 在同一条链上,最深的点与较浅的点的最近公共祖先一定是 较浅的点。 所以, ...
分类：
其他好文 时间：
2020-05-03 20:42:56
阅读次数：
68
现在记录话单的时候想加一个参数：每秒接口调用的并发量，也就是所谓的QPS（Queries per second）。QPS即每秒请求数，是对一个特定的接口在规定时间内请求流量的衡量标准。那么如何实现QPS的计算呢？我想到的是两种方案： 1、一定时间内（比如一分钟）的请求总量/统计时间段（比如一分钟）， ...
分类：
其他好文 时间：
2020-04-30 19:16:04
阅读次数：
270
代码一：暴力超时。 class Solution(object): # 暴力超时 def sumEvenAfterQueries(self, A, queries): """ :type A: List[int] :type queries: List[List[int]] :rtype: List ...
分类：
其他好文 时间：
2020-04-29 10:56:55
阅读次数：
41
人脸签到 花了一个星期做了人脸签到的demo，github地址欢迎star,在线预览大屏幕demo 先说些废话，以前做年会的抽奖，感觉好傻，现在正好在学threejs，就想做个这样的场景来抽奖的方式，又在学人脸识别的知识，就想做人脸识别签到，就想都做在浏览器中 体验完整过程 1.微信扫描注册上传头像 ...
分类：
Web程序 时间：
2020-04-27 09:53:46
阅读次数：
74
1、定义枚举类 import com.baomidou.mybatisplus.annotation.EnumValue;import com.fasterxml.jackson.annotation.JsonCreator;import com.fasterxml.jackson.annotati ...
分类：
编程语言 时间：
2020-04-21 14:59:51
阅读次数：
88
