题目传送门 题目大意：给你一棵树，求把其中k个点相互隔离（不连通）所需要的边权代价。 这题我开始是想要求出把k个点联通的最小代价的，但后来发现还是实现起来比较困难，题解里貌似也没有这种做法，于是就鸽了。但是大体的思考方向还是不直接去想把k个点隔离，而是把问题转化。 花费最小代价删边->花费最大代价建 ...
分类：
其他好文 时间：
2018-10-05 12:33:55
阅读次数：
171
1.操作系统历史 2.进程，IO，同步异步阻塞非阻塞 操作系统历史： 手工操作： 1946年第一台计算机诞生--20世纪50年代中期，计算机工作还在采用手工操作方式。此时还没有操作系统的概念。 手工操作方式两个特点： （1）用户独占全机。不会出现因资源已被其他用户占用而等待的现象，但资源的利用率低。 ...
分类：
系统相关 时间：
2018-10-05 12:10:25
阅读次数：
160
定义：客户端不应该依赖它不需要的接口；一个类对另一个类的依赖应该建立在最小的接口上。 问题由来：类A通过接口I依赖类B，类C通过接口I依赖类D，如果接口I对于类A和类B来说不是最小接口，则类B和类D必须去实现他们不需要的方法。 解决方案：将臃肿的接口I拆分为独立的几个接口，类A和类C分别与他们需要的 ...
分类：
其他好文 时间：
2018-10-05 01:04:33
阅读次数：
164
定义：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。 问题由来：在软件的生命周期内，因为变化、升级和维护等原因需要对软件原有代码进行修改时，可能会给旧代码中引入错误，也可能会使我们不得不对整个功能进行重构，并且需要原有代码经过重新测试。 解决方案：当软件需要变化时，尽量通过扩展软件实体的行 ...
分类：
其他好文 时间：
2018-10-05 01:03:48
阅读次数：
169
3.4 - 面向对象 - 总结练习题 1.面向对象三大特性，各有什么用处，说说你的理解。 继承：解决代码重用问题 多态：多态性，可以在不考虑对象类型的情况下而直接使用对象 封装：明确的区分内外，控制外部对隐藏属性的操作行为，隔离复杂度2.类的属性和对象的属性有什么区别? 类的属性：数据属性和函数属性 ...
分类：
其他好文 时间：
2018-10-04 11:00:22
阅读次数：
215
简的去讲SuperVLAN节约IP地址隔离二层通信VLAN聚合在实现不同Sub-VLAN间共用一个子网网段地址的同时也带来了Sub-VLAN间的三层转发问题。想做DHCP服务器一定要在Super-VLAN上去做[Huawei]vlanbatch2to4100[Huawei]vlan100[Huawei-vlan100]aggregate-vlan//将当前VLAN配置成Super-VLAN[Hua
分类：
其他好文 时间：
2018-10-03 21:43:08
阅读次数：
750
前言 我在《数据库事务和事务的隔离级别》和《再谈数据库事务隔离级别》两篇文章中详细介绍了数据库事务的隔离级别。本文将会从分布式的事务开始谈起，以及CAP理论和BASE理论。 分布式事务 随着分布式计算的发展，事务在分布式计算领域中也得到了广泛的应用。在单机数据库中，我们很容易能够实现一套满足ACID ...
分类：
其他好文 时间：
2018-10-02 20:42:46
阅读次数：
294
事务是一个工作单元，可能包含查询和修改数据以及修改数据定义等多个活动。我们可以显式或隐式的定义事务边界。可以使用BEGIN TRAN或者BEGIN TRANSACTION语句显式的定义事务的开始。如果希望提交事务，可以使用COMMIT TRAN语句显式的定义事务结束。如果不希望提交事务（即要撤销更改 ...
分类：
数据库 时间：
2018-10-02 20:36:11
阅读次数：
178
前言 在“数据库事务和事务的隔离级别”一文中，事务的隔离级别有如下4中隔离级别， 1.未授权读取，read uncommited 2.授权读取，read commited 3.可重复读取，repeatable read 4.串行化，serializable 这次我以mysql为例，通过实际操作演示一 ...
分类：
数据库 时间：
2018-10-02 18:04:43
阅读次数：
196
1：trycatch中需要注意的地方. 2：ServletConfig以及ServletContext对象. 3： Spring事务属性的种类： 传播行为、隔离级别、只读和事务超时. 5：关于程序继承的报错. 6:java数组具有协变性，而java集合不是协变的. 7: EL表达式；http:... ...
分类：
编程语言 时间：
2018-10-02 18:00:16
阅读次数：
175
