Link 题意描述： 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\)，使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类：
其他好文 时间：
2020-10-18 16:13:43
阅读次数：
19
《Effective Java第二章》 第一条：考虑用静态工厂方法代替构造器 1）静态工厂方法与构造器不同的第一大优势在于，它们有名称 2）静态工厂方法与构造器不同的第二大优势在于，不必在每次调用它们的时候都创建一个新的对象 3）静态工厂方法与构造器不同的第三大优势在于，它们可以返回原返回类型的任何 ...
分类：
其他好文 时间：
2020-10-07 21:34:09
阅读次数：
27
问题如下： 有N个加油站组成一个环状头尾相接的路线，且每个下标为i的加油站总共能加gas[i]的汽油，当前加油站到下一加油站所花费的汽油为cost[i]，请写出程序判断是否存在下标index使得当你从index加油站开始开车，在车的初始汽油为0的情况下按顺序走过所有其他加油站回到index加油站，如 ...
分类：
其他好文 时间：
2020-09-24 22:06:42
阅读次数：
32
杂项 在本条款的开头书中提到了两个细节性问题: 1、类中成员初始化的时候不能使用小括号。 如： class A { int a(0);//错误 }; 2、对于原子性类别的对象初始化的时候不能使用= 如： std::atomic<int> a = 0;//错误 大括号初始化的特性（以下都是使用 1、禁 ...
分类：
编程语言 时间：
2020-09-12 21:48:53
阅读次数：
57
最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
#include <bits/stdc++.h> #define MAXN 200005 using namespace std; int node,edge,ans=0,k=0; int fat[MAXN],siz[MAXN]; struct EDGE { int from,to,cost; } ...
分类：
编程语言 时间：
2020-07-30 01:20:30
阅读次数：
71
In this note，you will not find the concept of QS and the method of how to compute the cost of time and space of this algorithm。This page will not refe ...
分类：
其他好文 时间：
2020-07-26 01:23:01
阅读次数：
76
题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
STP-RSTP-MST 对于生成树的原理就不用过多的介绍了，如果有不明白的，可以回看CISCO部份的STP，除了cost值不同以后，好像没啥不同的 STP，标准生成树，根据交换机生成树，其特点，慢，慢，慢...... 真的很慢 HUAWEI交换机的STP功能默认是关闭的，所以要手动开启 [sw1] ...
分类：
其他好文 时间：
2020-07-22 16:11:43
阅读次数：
77
Threading Programming Guide:Thread Management ...
分类：
其他好文 时间：
2020-07-19 18:03:25
阅读次数：
61
