本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 如何让一份自己写的程序跑一遍随机造的数据,这时我们要用到 数据生成。 本文只介绍树的生成(我是不会告诉你我现在只会树) 题目:传送门 普通树的生成:(随机生成10个数据) 注意:最后第10个数据要手动调试,虽然我也不知道为什么。 以下上半部 ...
分类:
其他好文 时间:
2019-11-11 09:59:39
阅读次数:
90
概览首先同步下项目概况:上篇文章分享了,路由中间件 - Jaeger 链路追踪(实战篇),文章反响真是出乎意料, 「Go中国」 公众号也转发了,有很多朋友加我好友交流,直呼我大神,其实我哪是什么大神,只不过在本地实践了而已,对于 Go 语言的使用,我还是个新人,在这里感谢大家的厚爱!这篇文章咱们分享 ...
SQL语句汇总(一)——数据库与表的操作以及创建约束 首先,非常感谢大家对上篇博文的支持,真是让本菜受宠若惊,同时对拖了这么久才出了此篇表示抱歉。 前言:此文旨在汇总从建立数据库到联接查询等绝大部分SQL语句。SQL语句虽不能说很多,但稍有时间不写就容易出错。博主希望通过此文来战胜自己的健忘,如果大 ...
分类:
数据库 时间:
2019-11-06 23:07:12
阅读次数:
146
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目: 1552: 合并果子2之蚂蚁搬沙 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 353 Solved: 158[Submit][Status][Web Board] Descriptio ...
分类:
其他好文 时间:
2019-11-06 13:09:23
阅读次数:
118
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 秦九韶公式: 可不断的提取x作公因式,写成如上形式 不断将x=4由里往外扩展,大大方便了计算 ...
分类:
其他好文 时间:
2019-11-03 16:31:04
阅读次数:
71
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目: 八中教室的灯加强版 Description 八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中,master wen 计划每一次关闭掉一个教室。当一个教室被关闭了,所有的连接到这个教室的道路都会被 ...
分类:
其他好文 时间:
2019-11-01 13:13:39
阅读次数:
67
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 并查集(普及基本知识)1:目的并查集的目的很容易理解,通俗点就是说你的亲戚的亲戚也是你的亲戚,用来检测任意两点是否同在一个集合内。2:实现办法实现的办法主要判断两点的最远公共祖先是否一样(亦就是两点所在的集合的根节点),我们可以定义一个fa ...
分类:
其他好文 时间:
2019-11-01 13:11:17
阅读次数:
101
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 参考博客:传送门 题目: 1639: 八中生成树2 Description 八中里面有N个建设物,M条边。对于这种要建最小生成树的问题,你应该很熟练了。现在老大决定降低某条边的费用,然后这条边必须要被选中,因为这条路他每天都要走,自然... ...
分类:
其他好文 时间:
2019-11-01 13:05:13
阅读次数:
116
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 floyd算法: 设D[k,i,j]表示“经过若干个编号不超过k的节点” 从i到j的最短路径长度 D[k,i,j]=min(D[k-1,i,j],D[k-1,i,k]+D[k-1,k,j]); 初始为D[0,i,j]=A[i,j];A为邻接 ...
分类:
其他好文 时间:
2019-10-31 13:17:15
阅读次数:
91
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 最短路板子题:迪杰斯特拉+堆优化 注意:因为我建的是大根堆,所以要将距离取负,再存入大根堆堆中,这样队首就是最小值 直接套模板即可 code: ...
分类:
其他好文 时间:
2019-10-30 18:37:48
阅读次数:
86