题面 Description 给定一个$n$个点$m$条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出$ 1$。 Input 第一行两个整数$n$,$m$，表示$n$个点$m$条边 接下来 ...
分类：
其他好文 时间：
2019-09-14 22:30:36
阅读次数：
168
最近在将原有代码迁移.NET Core, 代码的迁移基本很快，当然也遇到了不少坑，重构了不少，后续逐步总结分享给大家。今天总结分享一下ConfigurationManager遇到的一个问题。 先说一下场景： 迁移.NET Core后，已有的配置文件，我们希望做到兼容，比如说app.config和we ...
分类：
Web程序 时间：
2019-09-12 21:01:12
阅读次数：
158
inter- 在....之间 intermediate adj. 中间的 pro- 向前,在前;很多;赞同;亲... proportion n. 比例;部分 prim- 第一，主要的 prime adj. 首要的，最好的 circum 周围 circumstance n. 情况，条件 ment 想, ...
分类：
其他好文 时间：
2019-09-12 09:44:40
阅读次数：
109
1、引言 Netty 是一个广受欢迎的异步事件驱动的Java开源网络应用程序框架，用于快速开发可维护的高性能协议服务器和客户端。 本文基于 Netty 4.1 展开介绍相关理论模型，使用场景，基本组件、整体架构，知其然且知其所以然，希望给大家在实际开发实践、学习开源项目方面提供参考。 本文作者的另两 ...
分类：
Web程序 时间：
2019-09-07 22:09:45
阅读次数：
118
MST的三种解法 1>prim 2>kruskal 算法步骤步骤一：T是边的集合，其初始状态为空；步骤二：从原图剩余边中选取一条最小代价的边；步骤三：看其是否与当前T中其它边构成环路；步骤四：如果未构成环路，则加入T中；否则，丢弃该边；步骤五：是否还有剩余边，如果有则返回步骤二，否则，程序结束。 算 ...
分类：
其他好文 时间：
2019-09-06 17:27:57
阅读次数：
108
3>警察叔叔 题面真皮，复制自题解 考点：MST+树的遍历 题目大意： 给定一个无向有权图, 首先一个最小生成树 MST,从 MST 中选取一个度数大于 1 的点 作为根 K, 使每颗子树及该子树到根的边权之和方差最小。 输出 K 和最小方差的值。 题目大意： 题目大意： 题目大意： 给定一个无向有 ...
分类：
其他好文 时间：
2019-09-05 23:35:16
阅读次数：
112
给定一个无向图， 是子图中任意两个顶点相互连通， 而且是一个树， 那么这是生成树（Spanning Tree）; 倘若边上有权值， 那么使得边权和最小的生成树就是最小生成树（MST）！ 生活最小生成树的问题十分常见， 比如说要在几个城市之间修建铁路， 问如何修建铁路， 可以使得城市之间相互连通同时成 ...
分类：
其他好文 时间：
2019-09-01 10:45:23
阅读次数：
71
一、动态sql语句 一般分页列表上方会有导航栏，任意选择部分条件可查询到对应的信息。Mybatis处理这类动态语句的方法如下。 if标签与jstl相似，可以根据传过来的值判断该值是否要加入查询条件中。需要注意的是：1.属性自动解析，不用#{}格式，2.逻辑与运算用and代替，逻辑或用or 或者| w ...
分类：
其他好文 时间：
2019-08-30 23:11:17
阅读次数：
122
( SELECT DISTINCT tml.id FROM sys_user su,sys_user_role sur,sys_role_b srb,trp_mst_laboratory tml,sys_role_function srf WHERE su.user_id = sur.user_id... ...
分类：
数据库 时间：
2019-08-30 19:27:23
阅读次数：
100
Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, ...
分类：
其他好文 时间：
2019-08-29 13:20:48
阅读次数：
95
