题目描述 N个点M条边的无向图，每个点有一个初始颜色，每次改变一个点的颜色，求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边，而不可能是一条路径，那么显然这条边一定在MST上，于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST，然后转化为有根 ...
分类：
其他好文 时间：
2019-11-08 23:52:07
阅读次数：
102
考前随便做点水题愉♂悦身心 有助于退役 这题意思其实就是说要把外向基环树森林改成一个环的最小代价。 依照套路，先对每棵基环树的树做dp，这里因为要是环，要把所有的树都拆成链，然后连接。所以考虑以最小代价拆掉每一个树。 因为对于树的每层，只能选择出一个儿子作为链的部分保留下来，所以贪心的尽量选权值大的 ...
分类：
其他好文 时间：
2019-11-08 21:10:49
阅读次数：
102
一、资源创建的方式之一，命令的方式创建资源，理解命令运行之后的动作，通过查看资源的方式，总结Pod名称的由来。当我们执行创建资源的命令后，deployment这个控制器会通过replicaset控制器去管理pod，下面通过一个实例来分析，当我们执行创建资源的命令后，k8s都做了些什么（通过其NAME即可发现规律）？运行一个deployment[root@master~]#kubectlruntes
分类：
其他好文 时间：
2019-11-07 15:02:36
阅读次数：
97
今天做一个雪花飘落 第一步：npm init 第二步：安装electron npm config set registry http://registry.npm.taobao.org/ cnpm install electron -g（注意安装版本） "devDependencies": { "e ...
分类：
其他好文 时间：
2019-11-07 13:00:23
阅读次数：
92
1）注册仓储 AbpCommonDbContextRegistrationOptions（基类） 为了创建Options，使用了建造者模式IAbpCommonDbContextRegistrationOptionsBuilder，在依赖注入注册，IServiceCollection的扩展方法，使用匿 ...
分类：
其他好文 时间：
2019-11-06 13:01:11
阅读次数：
83
询问最大值与最小值之差为k好像比较困难，所以可以把转换成求最大值与最小值之差小于等于k的问题，等于k的数量=小于等于k的数量-小于等于k-1的数量 这样可以在树上进行DFS，时间复杂度O(n^2) #include<cstdio> using namespace std; typedef long ...
分类：
其他好文 时间：
2019-11-06 01:13:16
阅读次数：
85
本篇我们着重分析Eureka服务端的逻辑实现，主要涉及到服务的注册流程分析。 在Eureka的服务治理中，会涉及到下面一些概念： 服务注册 ：Eureka Client会通过发送REST请求的方式向Eureka Server注册自己的服务，提供自身的元数据，比如 IP 地址、端口、运行状况指标的UR ...
分类：
编程语言 时间：
2019-11-05 23:23:08
阅读次数：
175
GIS地理工具案例教程——批量合并影像-批量镶嵌栅格 商务合作，科技咨询，版权转让：向日葵，135—4855__4328，xiexiaokui#qq.com 关键词：批量、迭代、循环、自动、智能、地理信息、空间数据、空间信息、大数据、工作空间、合并、镶嵌、 描述：合并目录下的所有影像 功能：对指定工... ...
分类：
其他好文 时间：
2019-11-05 01:00:20
阅读次数：
182
1、官方下载地址 https://www.allroundautomations.com/registered/plsqldev.html 2、找到对应安装包和语言包 3、先安装PLSQL Developer，在安装语言包，打开PLSQL Developer进行注册 PLSQL Developer ...
分类：
数据库 时间：
2019-11-03 15:16:46
阅读次数：
3109
CF1245 E. Hyakugoku and Ladders 题目大意 有一个10 $\times$ 10的网格，你要按这样的路径行走： 网格中有一些单向传送门，每个传送门连接的两个格子在同一列。传送门的方向一定是从下往上的，而且每个格子的出度至多为1，最上面一行的格子没有出去的传送门。 你的行走 ...
分类：
其他好文 时间：
2019-11-03 14:42:47
阅读次数：
127
