描述：
http://codevs.cn/problem/1789/ 题解：
第一次写最大闭合子图的题，把过程写详细。
如果要选择第i个用户群，那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件，先来看看最大闭合子图的定义：
最大权闭合子图即为，给定一个图，每个点有一个权值，有正有负。有一些有向边(i,j)，表示若选了点i，那么也必须选点...
分类：
其他好文 时间：
2015-02-10 21:48:33
阅读次数：
495
1.网络流初步。
网络流是一个适用范围相当广泛的模型，相关的算法也很多，这里就几天学习网络流的相关知识做一个总结归纳。
（1）最大流问题
如图所示，假设你需要把一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，图（a）中各条有向边的权表示最多能有多少个物品从这条边的起点直接运送到终点，例如图（a）从结点V3到V2最多可以运送9个物品。
图（b）给出了一种可能的最优方...
分类：
其他好文 时间：
2015-02-10 21:48:40
阅读次数：
328
POJ 1734 Sightseeing trip (Folyd 最小环＋记录路径)详解...
分类：
其他好文 时间：
2015-02-10 21:44:53
阅读次数：
230
题目：Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 492 Problem DescriptionA number whose only prime facto...
分类：
其他好文 时间：
2015-02-10 21:47:04
阅读次数：
250
在前一篇文章中介绍到了Attribute的一些基本概念，至于它的一些具体的用法还没有意义解释，现在就针对Attribute的自定义问题，通过实例来加强了解吧！
（一）自定义部分
using System;
usingSystem.Collections.Generic;
usingSystem.Diagnostics;
using System.Linq;
usingSystem.Runtim...
分类：
其他好文 时间：
2015-02-10 21:44:03
阅读次数：
244
物是人非，不见得是个不好的词。
正是因为我们不断的经历各种事情，实现各种蜕变，我们对生活的感知才会更加的深刻，才能越来越理解用户的需求。人品在人才培养中占８０％不是空虚来风，只有懂得爱人,全新全意为人民服务的人，才能做出迎合用户需求的软件，而我一直都在前去的途中，希望有你的陪伴，朋友，加油！...
分类：
其他好文 时间：
2015-02-10 21:44:32
阅读次数：
208
描述
http://poj.org/problem?id=3155
一个公司内部共n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。最近，公司内部越来越不团结，要裁员。想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值（不团结率= 被裁人员之间的矛盾总数/ 被...
分类：
其他好文 时间：
2015-02-10 21:44:00
阅读次数：
219
转载：http://blog.csdn.net/v1v1wang/article/details/6855552对于linux运维，我们都是使用ssh登录到服务器，如果我们运行的任务需要很长时间或不间断运行，在我们直接关闭终端窗口或网络不稳定的情况下，任务就会中断，当然这只对于普通程序，不包括如my...
分类：
其他好文 时间：
2015-02-10 21:42:34
阅读次数：
694
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww...
分类：
其他好文 时间：
2015-02-10 21:42:41
阅读次数：
260
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下...
分类：
其他好文 时间：
2015-02-10 21:43:31
阅读次数：
256
https://oj.leetcode.com/problems/3sum-closest/Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, targe...
分类：
其他好文 时间：
2015-02-10 21:42:48
阅读次数：
373
通过上一篇《Android4.3引入的UiAutomation新框架官方简介》我们可以看到UiAutomator其实就是使用了UiAutomation这个新框架，通过调用AccessibilitService APIs来获取窗口界面控件信息已经注入用户行为事件，那么今天开始我们就一起去看下UiAut...
分类：
其他好文 时间：
2015-02-10 21:40:48
阅读次数：
279
题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积...
分类：
其他好文 时间：
2015-02-10 21:41:55
阅读次数：
261
写在前面为什么突然想起来学学linq呢？还是源于在跟一个同事聊天的时候，说到他们正在弄得一个项目，在里面用到了linq to sql。突然想到距上次使用linq to sql是三年前的事情了。下班回到家，翻看了电脑上面关于linq的笔记，它已经逃得无影无踪了。也怪我，没事瞎折腾电脑，早不知道放哪儿了...
分类：
其他好文 时间：
2015-02-10 21:41:55
阅读次数：
157
1.什么是UML?统一建模语言（UML，英语：Unified Modeling Language）是非专利的第三代建模和规约语言。UML是一种开放的方法，用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。UML展现了一系列最佳工程实践，这些最佳实践在对大规模，复杂...
分类：
其他好文 时间：
2015-02-10 21:40:55
阅读次数：
174
tomcat的启动从Bootstrap类的main方法开始。 public static void main(String args[]) { //单例 if (daemon == null) { daemon = new Bootstrap();/...
分类：
其他好文 时间：
2015-02-10 21:40:34
阅读次数：
117
SDL新手教程（一）：3、MinGW 下的安装与设置 作者：龙飞3.1：MinGW 是什么？ MinGW 提供了一套简单方便的Windows下的基于GCC 程序开发环境。MinGW 收集了一系列免费的Windows 使用的头文件和库文件；同一时候整合了GNU( http://www.gnu.org/...
分类：
其他好文 时间：
2015-02-10 21:39:34
阅读次数：
166
