摘要: 解题思路 从小到大枚举子串右端点 right,同时用哈希表/数组统计每种字母的出现次数。如果子串符合要求(三种字母都至少出现一次),则右移左端点 left,直到不符合要求为止。 滑动窗口的内层循环结束时,右端点固定在 right,左端点在 0,1,2,…,left−1 的所有子串都是合法的,这一共有 阅读全文
posted @ 2025-03-16 22:06 Zero&&One 阅读(22) 评论(0) 推荐(0)
摘要: 四次挥手 客户端打算关闭连接,此时会发送一个 TCP 首部 FIN 标志位被置为 1 的报文,也即 FIN 报文,之后客户端进入 FIN_WAIT_1 状态。 服务端收到该报文后,就向客户端发送 ACK 应答报文,接着服务端进入 CLOSE_WAIT 状态。 客户端收到服务端的 ACK 应答报文后, 阅读全文
posted @ 2025-03-16 21:50 Zero&&One 阅读(67) 评论(0) 推荐(0)
摘要: MVCC允许多个事务同时读取同一行数据,而不会彼此阻塞,每个事务看到的数据版本是该事务开始时的数据版本。这意味着,如果其他事务在此期间修改了数据,正在运行的事务仍然看到的是它开始时的数据状态,从而实现了非阻塞读操作。 多版本并发控制,存在于读已提交与可重复读两个隔离级别下。读未提交下直接读最新的数据 阅读全文
posted @ 2025-03-16 09:44 Zero&&One 阅读(67) 评论(0) 推荐(0)