设标'a'的点为红色点，标'b'的点为蓝色点。 设$d$为所有点中到点$1$的距离种类数，则答案只可能是$d$或者$d+1$。 如果答案为$d$等价于可以使得同深度的点颜色相同，可以用随机化解决。 具体来说：维护一个集合，如果集合中所有数的和小于$x$就随机加入一个数，否则随机删除一个数。 这么随机 ...
分类：
其他好文 时间：
2021-02-06 12:15:22
阅读次数：
0
一、集合(Map) 1.1 什么是Map map是Go中的内置类型，它将一个值与一个键关联起来。可以使用相应的键检索值。 Map 是一种无序的键值对的集合。Map 最重要的一点是通过 key 来快速检索数据，key 类似于索引，指向数据的值 Map 是一种集合，所以我们可以像迭代数组和切片那样迭代它 ...
分类：
其他好文 时间：
2021-02-06 12:10:29
阅读次数：
0
深入理解 TIME_WAIT是干啥的 先祭出tcp状态机迁移图。做协议栈的都要能默写啊！ 只有主动关闭连接的一方，才会转移到TIME_WAIT。 TIME_WAIT的主要目的有2个： 避免误收延迟到达的报文 如下图，由于TIME_WAIT的时间被缩短了，造成新建的连接收到了之前延迟到达的报文(5元组 ...
分类：
其他好文 时间：
2021-02-05 10:56:35
阅读次数：
0
TCP三次握手 TCP是可靠的连接，在进行TCP数据传输前，客户端和服务器之间会进行三次握手操作。主要涉及的地方是序列号(seq)、确认号(ack)、SYN标志位、ACK标志位，这都是TCP的报文格式中的部分。序列号是当前发送到报文的序列号，确认号是希望下一次收到报文的序列号。SYN标志位表示请求建 ...
分类：
其他好文 时间：
2021-02-05 10:37:34
阅读次数：
0
单点登录中目前比较流行的一种使用方式，就是springsecurity+jwt实现无状态下用户登录；下面是对于Spring-Security进行单点登录使用token来进行交互的一种方式。第一次写博客请多多指教如果有更好的方式或者是错误的点麻烦请指教。 Spring-Security的主要几个实现类 ...
分类：
编程语言 时间：
2021-02-04 11:52:26
阅读次数：
0
ubuntu中安装kernel-devel sudo apt-get install linux-kernel-headers kernel-package ...
分类：
系统相关 时间：
2021-02-04 11:46:36
阅读次数：
0
VisibleDeprecationWarning: Creating an ndarray from ragged nested sequences (which is a list-or-tuple of lists-or-tuples-or ndarrays with different le ...
分类：
其他好文 时间：
2021-02-03 10:42:18
阅读次数：
0
参考链接： K8S集群多master：Etcd v3备份与恢复 K8S集群单master：Kubernetes Etcd 数据备份与恢复 ETCD系列之一：简介：https://developer.aliyun.com/article/11035 集群节点详情 # kubectl get nodes ...
分类：
其他好文 时间：
2021-02-03 10:38:25
阅读次数：
0
校验 序号 确认、重传 超时重传：发送发在规定的时间内没有收到确认，就要重传已发送的报文段。 重传时间：TCP采用自适应算法，动态改变重传时间RTTs（加权平均往返时间） 快重传：发送方收到3个对于报文段n的冗余ACK，则认为报文段n+1丢失，重传n+1号报文段。 冗余ACK（冗余确认）：每当比期望 ...
分类：
其他好文 时间：
2021-02-03 10:32:59
阅读次数：
0
// [\S\s\r\n]*// == 忽略换行匹配 (.)* 是单行 [\S\s\r\n]* 多行 因为在Visual Studio，你若需要匹配换行符以及空白符，需要配合[\S\s]以及[^]。 而\S\s是什么意思呢？ 大写的\S是匹配任何非空白字符。 小写的\s是匹配任何空白字符，其中包括空 ...
分类：
其他好文 时间：
2021-02-02 10:31:20
阅读次数：
0
