链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
抽象工厂模式是工厂方法模式的进一步强化。当工厂函数只需要产生一种类型的产品（所有产品都继承自同一抽象基类）时，使用工厂方法模式即可。但是，当用户程序需要创建多种类型的产品，而这些产品又有一定的内在联系，那么就要用到抽象工厂模式了。抽象工厂模式的UML图如下所示：
AbstractProductA和AbstractProductB是两种不同类型的抽象产品，每种类中的抽象下面又有两种...
分类：
其他好文 时间：
2014-07-29 13:00:36
阅读次数：
243
Tian Ji -- The Horse Racing
题意：田忌赛马的问题，按照马的速度比较胜负，每胜一场得200分；求田忌比赛的最大值。
input
3
92 83 71
95 92 74
3
92 83 70
92 91 60
output
0
200
策略：1、田忌最快的马比王最快的马快，则直接比，赢一场。
2、田忌...
分类：
其他好文 时间：
2014-07-29 13:00:27
阅读次数：
185
本期主题：微信，打造品牌个体
报名方式：关注微信，回复“我要成长”
“晋IT”沙龙费用：全程免费
“晋IT”沙龙文化：共通
共融 合作共赢
“晋IT”沙龙地址：
太原市体育南路长风大卖场东茶叶市场二层（大自然蒙特梭利幼儿园）
“晋IT”沙龙时间：2014年8月3日（周日）下午4点-下午7点
“晋IT”沙龙联系方式：
微信报名：（订阅号：晋冬子）
QQ群：...
分类：
其他好文 时间：
2014-07-29 13:00:07
阅读次数：
284
#1.下载utils项目
https://github.com/wyouflf/xUtils
#2布局文件中实现UI
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
...
分类：
移动开发 时间：
2014-07-29 12:59:56
阅读次数：
240
摘要：
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
第一：直接插入排序
1. 基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第...
分类：
其他好文 时间：
2014-07-29 12:59:47
阅读次数：
366
xsd概述
XML Schemas Definition, XML模式定义。本质仍是xml文档。
它定义了XML文档的结构，可以用一个指定的xsd来验证某个XML文档是否符合其要求。XML Schema本身有很多数据种类。最常见的种类有： * xs:string xs:字符 * xs:decimal xs: 小数 * xs:integer xs:整数 * x...
分类：
其他好文 时间：
2014-07-29 12:59:27
阅读次数：
191
在jdbc2.0里增加了批量处理的功能（batch），其允许将多个sql语句作为一个单元送至数据库去执行，这样做可以提高操作效率。在操作大量的数据时,
ORM框架实现批量是很慢的。我们可以使用jdbc提供的Batch来提高效率。
示例：
首先是使用for循环，一句一句的执行：...
分类：
数据库 时间：
2014-07-29 12:58:27
阅读次数：
274
这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
项目管理互动式培训
地点：杭州
开课时间：9.20-9.21（2天）
讲师：Kobi Vider
费用：2000...
分类：
其他好文 时间：
2014-07-29 12:56:46
阅读次数：
155
