+ HDFS 写文件 + 网络拓扑 节点距离计算 + HDFS读流程 + NN和2NN工作机制 + Fsimage和Edits解析 + CheckPoint时间设置 + NameNode故障后的数据恢复 HDFS 数据流 HDFS 写文件 1）客户端通过Distributed FileSystem模 ...
分类：
其他好文 时间：
2020-01-08 18:45:59
阅读次数：
95
地址 https://www.acwing.com/problem/content/description/852/ 这里相比上一篇 Dijkstra模板 使用了堆记录点距离 从而节省了查找最短距离的开销 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出1号点到n ...
题目链接 A. Three Friends 分析 首先在直线上三点两两间距离之和等于最远的两个点距离的两倍.因此,只需要控制距离最远的两个点即可. 代码 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int main() 6 { 7 ...
分类：
其他好文 时间：
2019-12-14 15:42:27
阅读次数：
82
阿波罗尼斯是古希腊著名数学家,与欧几里得,阿基米德被成为亚历山大时期的数学三巨匠,他对圆锥曲线有深刻而系统的研究,主要研究成果集中在他的代表作《圆锥曲线论》一书,阿波罗尼斯圆是他的研究成果之一,指的是$:$已知动点$M$与两定点$A,B$距离之比为$\lambda$ $(\lambda 0$,$\l ...
分类：
其他好文 时间：
2019-11-09 19:24:38
阅读次数：
80
写在前面 今天的这场比赛。。。是可写的 还是我太菜了 T1走步(travel) "链接" Idea 这是一道 数学题 前置芝士 ：余弦定理 如图，点$\mathcal A$是走了$n$步所到达的点，到原点距离为$x$。（红线） 接下来走一步走到点$\mathcal B$（$\mathcal B$为$ ...
分类：
其他好文 时间：
2019-11-08 20:33:53
阅读次数：
88
其实这篇文章曾经在 "初赛复习" 里，只是觉得把它拿出来以后可能找的更方便一些。 Dijkstra:贪心策略，每次取与源点距离最近的点。一个点不能重复入堆，不适用于负权边（或负环） 1. 朴素版 时间复杂度：$O((m+n)logn)$ 以前打堆优化好像有很多都在mark的地方打错了，但数据比较水。 ...
分类：
其他好文 时间：
2019-11-05 17:03:14
阅读次数：
90
ttps://loj.ac/problem/10064 题目描述 给出一张图，求它最短路径树的个数。 思路 最短路径树就是对于根节点$u$，它到任意$v$的最小距离等于树上的距离。我们考虑$dijkstra$的过程，每一次选择一个与起始节点距离最小的点 ...
分类：
其他好文 时间：
2019-11-04 21:59:20
阅读次数：
122
实为1027练习题C 遥色点对题解 给出一张由编号1到n的n个点和m条边构成的无向图。每条边都有一定的长度。 定义，一条路径的“代价”：该路径上最长一条边的长度。 定义，点x到点y的“点距”：点x到点y的最小代价。 图中每个点都被涂上了颜色，第i号点的颜色编号为Ci。 满足x=K 的任意一对点(x, ...
分类：
其他好文 时间：
2019-11-04 17:15:21
阅读次数：
71
原文链接：https://blog.csdn.net/Patrickpwq/article/details/86656456 给定一棵n个点的树(n=1e5)，有边权， 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5)，k,v， 询问对于点v，距离>=k的点有多少个(不含v) Inp ...
分类：
其他好文 时间：
2019-11-02 13:50:03
阅读次数：
305
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
