最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
表数据如下 select * from business; business.name business.orderdate business.cost jack 2017-01-01 10 tony 2017-01-02 15 jack 2017-02-03 23 tony 2017-01-04 ...
分类：
其他好文 时间：
2020-04-19 19:32:42
阅读次数：
61
134. 加油站 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否 ...
分类：
其他好文 时间：
2020-04-15 21:04:18
阅读次数：
96
【推荐】接口类中的方法和属性不要加任何修饰符号（public 也不要加） ，保持代码的简洁性，并加上有效的 Javadoc 注释。尽量不要在接口里定义变量，如果一定要定义变量，肯定是与接口方法相关，并且是整个应用的基础常量。 在effective java中文版第2版中第19条：接口只用于定义类型 ...
分类：
编程语言 时间：
2020-04-15 12:27:09
阅读次数：
102
/ GoJS v2.1.2 JavaScript Library for HTML Diagrams Northwoods Software, https://www.nwoods.com/ GoJS and Northwoods Software are registered trademarks ...
分类：
Web程序 时间：
2020-04-14 20:43:37
阅读次数：
98
一、路由器的基本工作原理 二、路由器选择最优路由的方法 1、最长匹配 2、优先级 3、cost 开销 路由类型：Direct osfp Static RIP 管理距离 0 10 60 100 路由器转发数据包： 路由器需要知道下一条和出接口才能将数据转发出去 静态路由： 静态路由可以实现负载均衡和路 ...
分类：
其他好文 时间：
2020-04-13 10:34:25
阅读次数：
97
题意 做法 结论1 ：新地址一定都建在旧地址上 然后因为是曼哈顿距离，可以把二维拆成一维来做，以$x$这维为例，先将其排序 对于$i\in[1,m]$，拆$n+1$个点出来 $S\longrightarrow (i,1)(flow:inf),(i,n+1)\longrightarrow T(flow ...
分类：
其他好文 时间：
2020-04-08 11:51:24
阅读次数：
63
Given n ropes of different lengths, we need to connect these ropes into one rope. We can connect only 2 ropes at a time. The cost required to connect ...
分类：
其他好文 时间：
2020-04-06 09:45:55
阅读次数：
78
Activiti Introduce Helping businesses solve automation challenges in distributed, highly scalable and cost effective infrastructures. ...
分类：
其他好文 时间：
2020-04-06 00:11:00
阅读次数：
70
使用skimage库进行图像处理第4节：图像色彩空间转换。RGB图像到HSV图像；RGB图像到灰度图像。 ...
分类：
编程语言 时间：
2020-04-05 18:43:49
阅读次数：
98
