Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
数据结构--数组存储二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 顺序存储二叉树的特点 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 1 第n个元素的右子节点为 2 * n + 2 ...
分类：
编程语言 时间：
2020-08-05 13:11:12
阅读次数：
68
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
长按二维码，关注我们现在越来越多的公司开始拥抱SpringCloud了，很多Java方向的同学也开始积极的学习SpringCloud，其实这边还有一个问题就是说：虽然大家学了Eureka，Ribbon，Hystrix，Zuul，Feign等等，但是要运用到实际的项目中去还是有些难度的。微服务难就难在服务的拆分上，框架只是工具，很多人都会用，服务拆分，服务之间的关系这些都是在拆分时候需要考虑的事情。
分类：
编程语言 时间：
2020-08-03 23:23:30
阅读次数：
91
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
摘要算法 摘要算法也称为哈希算法、散列列算法，可以将任意长度的数据转换成一个定长的、不可逆的数字。只要原文本不不同，计算的结果必然不同（几乎不用考虑重复的情况）。摘要算法?用于对比信息源是否一致，因为只要数据源发生变化，得到的摘要信息必然不同，通常用于签名校验。 消息摘要算法的特点: 无论输入的消息 ...
分类：
其他好文 时间：
2020-08-02 17:37:26
阅读次数：
119
前话 最近在自己学着弄接口自动化框架，因为要封装一个发送请求的父类，其中有考虑到上传文件，以及同时上传文件，和传递其他字段数据，遇到点小问题 这里解决下。 实例的接口数据 参考文档 来自fastapi官方文档上传文件实例：https://fastapi.tiangolo.com/zh/tutoria ...
分类：
Web程序 时间：
2020-08-01 21:31:42
阅读次数：
151
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
问题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 分析：从左向右、从上到下打印，画图分析，考虑边界变化以及结束条件。 行不变，列变left-->right；列不变，行变top+1-->bottom; 行不变，列变right-1-->left+1;列不变，行变,bottom-->t ...
分类：
其他好文 时间：
2020-07-31 22:59:44
阅读次数：
103
线上Zabbix监控服务器DB采用的是MySQL一主一从。监控历史数据公司要求保留2年，历史数据相关的表做了表分区，过期数据自动删除。随着线上Zabbix监控设备数的不断增加，服务器磁盘空间增长的很厉害，3.7T的磁盘空间目前已经用了3.3T。尝试用pt-online工具压缩数据表，由于历史数据没有主键不能压缩。最后考虑把Zabbix历史相关的数据表由Innodb引擎转换成TokuDB引擎从而来减
分类：
数据库 时间：
2020-07-31 12:34:18
阅读次数：
103
