一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
例子中用于解析Json的Gson请自己Google下载主Activity：packageCOM.Example.Main;importjava.util.HashMap;importjava.util.Iterator;importjava.util.LinkedList;importjava.ut...
分类：
移动开发 时间：
2014-08-20 09:14:16
阅读次数：
259
关于mysql的锁行还是锁表，这个问题，今天算是有了一点头绪，mysql 中 innodb是锁行的，但是项目中居然出现了死锁，锁表的情况。为什么呢？先看一下这篇文章。目时由于业务逻辑的需要，必须对数据表的一行或多行加入行锁，举个最简单的例子，图书借阅系统。假设 id=1 的这本书库存为 1 ，但是有...
分类：
数据库 时间：
2014-08-19 18:35:45
阅读次数：
344
项目有这样的需求, 要求窗口加载一揽子图片,为了不让UI阻塞太久,采用异步读取后绑定显示的方案. 图片的下载应该采用并发的过程(等待网络响应会很耗时,一张一张的下载,等待时间太长) 图片的下载不能占用过多的线程数,应有个阀值(图片不是核心业务,不能占用那么多资源) 在图片加载的过程中,如果用户有操作...
分类：
其他好文 时间：
2014-08-15 23:44:10
阅读次数：
393
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他好文 时间：
2014-08-15 21:13:39
阅读次数：
347
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类：
其他好文 时间：
2014-08-12 19:11:04
阅读次数：
208
1.5.2.1 从简单开始
开始新项目，通常新建脚本文件，尝试实现最初的原型，试验关键想法。这时的脚本文件包含了各种试验的源代码，经常是杂乱无章的。如图 1.3，这个阶段的 Visual Studio IDE 可能就像这个样子。
图 1.3 使用交互式 F#，先测试代码，然后包装成函数。
图 1.3 只显示了编辑器和 F# 交互窗口，但这就是我们现在所需要的全部，因为我们还没...
分类：
其他好文 时间：
2014-08-07 18:58:40
阅读次数：
202
描述
众所周知，lfq198502非常喜欢玩连连看游戏。连连看游戏 ，只要将相同花色的两张牌用三根以内的直线连在一起就可以消除， 规则简单容易上手 。
操作：第一次使用鼠标点击棋盘中的棋子，该棋子此时为“被选中”，以特殊方式显示；再次以鼠标点击其他棋子，若该棋子与被选中的棋子图案相同，且把第一个棋子到第二个棋子连起来，中间的直线不超过 3 根，则消掉这一对棋子，否则第一颗棋子恢复成...
分类：
其他好文 时间：
2014-08-07 13:18:50
阅读次数：
204
帖子URL: {url}帖子标题: {title}附件图片: {pic}帖子内容: {summary}楼主: {author}楼主UID: {authorid}楼主头像: {avatar}楼主头像(中): {avatar_middle}楼主头像(大): {avatar_big}帖子图标: {icon...
分类：
其他好文 时间：
2014-08-06 21:58:42
阅读次数：
2893
