Nastya and Scoreboard 思路：先确定每个位置上变成0~9需要额外点亮多少灯，因为需要用完k个灯，可以有前导零，我们从最后一位开始点亮灯，往前递推可行的方案。dp[当前位置][用了j个灯] = （可行，不可行）。 然后就判断能不能用完k个灯，可以得话从前往后以9~0顺序寻找最大数字 ...
分类：
其他好文 时间：
2020-05-05 12:40:34
阅读次数：
54
题目大意： 给你一堆三维的点，每个点之间的距离是xy轴的欧式距离，代价是高度，问一颗最优比例生成树。这题是我很早之前做过的了，当初还非常非常菜，给大家看一下我的情况。 当初可真是年少无知啊，这个prim因为是稠密图，所以n方才能求生成树，很神奇啊，稠密图的最小生成树算法居然是o（e）的，不过还是很慢 ...
分类：
其他好文 时间：
2020-05-04 15:20:44
阅读次数：
77
一、使用node-exporter用来监控linux指标 node-exporter它是使用go语言编写的收集器 使用文档：https://prometheus.io/docs/guides/node-exporter/ wget https://github.com/prometheus/node ...
分类：
系统相关 时间：
2020-05-03 21:52:09
阅读次数：
117
根据强连通分量的性质，对于 $u,v\in V$，$u$ 可以到达 $v$，$v$ 可以到达 $u$。 显然同一个强连通分量的不是必经边，所以缩完搞个直径就完事了。 ...
分类：
其他好文 时间：
2020-05-02 18:51:42
阅读次数：
43
现在记录话单的时候想加一个参数：每秒接口调用的并发量，也就是所谓的QPS（Queries per second）。QPS即每秒请求数，是对一个特定的接口在规定时间内请求流量的衡量标准。那么如何实现QPS的计算呢？我想到的是两种方案： 1、一定时间内（比如一分钟）的请求总量/统计时间段（比如一分钟）， ...
分类：
其他好文 时间：
2020-04-30 19:16:04
阅读次数：
270
bps、pps与Bps的区别就是他们三个是三种不同的概念。 （1）bps是指比特率 bps是线路单位，表示bit(比特)/second(秒)。在计算机网络或者是网络运营商中，一般，宽带速率的单位用bps(或b/s)表示；bps表示比特每秒即表示每秒钟传输多少位信息。 （2）pps是指网络吞吐率 pp ...
分类：
其他好文 时间：
2020-04-30 19:14:21
阅读次数：
88
Docker企业级私有仓库——Harbor介绍和部署
分类：
其他好文 时间：
2020-04-29 11:02:31
阅读次数：
64
TPS（Transaction Per Second）：每秒事务数，指服务器在单位时间内（秒）可以处理的事务数量，一般以request/second为单位。 压测中为什么TPS上不去的原因： 1、网络带宽 在压力测试中，有时候要模拟大量的用户请求，如果单位时间内传递的数据包过大，超过了带宽的传输能力 ...
分类：
其他好文 时间：
2020-04-29 09:12:34
阅读次数：
240
static bool cmp(pair<char, int> a , pair<char,int> b) { return a.second>b.second; //按照value从大到小重新排序 } string frequencySort(string s) { unordered_map<c ...
分类：
编程语言 时间：
2020-04-27 22:52:06
阅读次数：
131
1.Hadoop的整体框架 Hadoop是由许多元素构成的，最核心的是HDFS（分布式文件系统），它存储了Hadoop集群中所有DataNode文件，HDFS的上一层是MapReduce引擎，MapReduce是一种计算模型，用以进行大数据量的计算。 HDFS HDFS是Hadoop项目的核心子项目 ...
分类：
其他好文 时间：
2020-04-27 13:27:50
阅读次数：
70
