我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
Q.首先搞明白两个概念，距离矢量和链路状态 距离矢量：中的距离是指跳数，即从这到那需要跳几跳才能到，矢量就是下一跳在哪，决定了你往下跳的方向。 链路状态（L.S）：核心是不传路由，传的是 LSA。所谓LSA就是 几个设备和他们的邻居关系，也就叫拓扑信息 链路状态通告（LSA）：设备将自己的名字，端口 ...
分类：
其他好文 时间：
2020-07-11 22:49:13
阅读次数：
57
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2020-07-11 19:26:40
阅读次数：
44
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类：
其他好文 时间：
2020-07-11 19:21:29
阅读次数：
61
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类：
其他好文 时间：
2020-07-10 17:02:16
阅读次数：
58
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 ...
分类：
编程语言 时间：
2020-07-10 10:10:47
阅读次数：
73
题目描述 给定一张 \(N\) 个点 \(M\) 条边的无向连通图，每条边有边权。我们需要从 \(M\) 条边中选出 \(N ? 1\) 条， 构成一棵树。 记原图中从 $1$ 号点到每个节点的最短路径长度为 \(D_i\) ，树中从 $1$ 号点到每个节点的最短路径长度为 \(S_i\) ，构出的 ...
分类：
其他好文 时间：
2020-07-10 10:08:33
阅读次数：
54
字节跳动提前批 时间：2020-07-09 18:00-19:00 内容 项目 背景：基于ZooKeeper的配置中心 问题： 项目的背景 如何实现 分布式锁的实现 Java基础 问题： HasMap的数据结构 HashMap如何解决哈希冲突 算法 常见的排序算法有哪些 快排的时间复杂度，最差的时间 ...
分类：
其他好文 时间：
2020-07-09 22:35:20
阅读次数：
87
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可 ...
分类：
其他好文 时间：
2020-07-09 17:52:11
阅读次数：
89
