题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
本文已整理致我的 github 地址 https://github.com/allentofight/easy-cs，欢迎大家 star 支持一下 前言 近年来公司业务迅猛发展，数据量爆炸式增长，随之而来的的是海量数据查询等带来的挑战，我们需要数据量在十亿，甚至百亿级别的规模时依然能以秒级甚至毫秒级 ...
分类：
其他好文 时间：
2021-04-05 12:21:59
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
github项目地址 https://github.com/aa310958153/easy-canal 使用效果 //[数据库名字].[表名] @Table(name = "canal.act_activity") @Component public class ActivityCanalList ...
分类：
其他好文 时间：
2021-03-29 11:34:32
阅读次数：
0
1、制作U盘启动盘 U盘启动盘制作工具 Universal USB Installer： https://www.pendrivelinux.com/universal-usb-installer-easy-as-1-2-3/ 制作完成 2、windows分区 使用分区工具，将硬盘分出一个空的给Ub ...
下载iso文件 Desktop版 https://ubuntu.com/download/desktop/thank-you?version=20.04.2.0&architecture=amd64 Sever版 https://ubuntu.com/download/server 1、打开 2、新 ...
分类：
其他好文 时间：
2021-03-16 11:52:55
阅读次数：
0
最长公共前缀 Category Difficulty Likes Dislikes algorithms Easy (39.25%) 1495 - 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow ...
分类：
其他好文 时间：
2021-03-15 11:21:15
阅读次数：
0
2021年贵港市中考录取分数线，将于7月中下旬公布！请考生家长注意收藏 进入查看：2021年贵港市中考录取分数线 A．Eat more healthful foods. B．Choose different foods in season. C．Don't be so busy that you g ...
分类：
其他好文 时间：
2021-03-15 11:15:46
阅读次数：
0
关于inflate参数问题，我想很多人多多少少都了解一点，网上也有很多关于这方面介绍的文章，但是枯燥的理论或者翻译让很多小伙伴看完之后还是一脸懵逼，so，我今天想通过三个案例来让小伙伴彻底的搞清楚这个东东。本篇博客我们不讲源码，只看使用。源码的解读会在下一篇博文中带来。 inflate方法从大范围来 ...
分类：
其他好文 时间：
2021-03-11 14:19:02
阅读次数：
0
