- 博客(4)
- 收藏
- 关注
RSS订阅转载 数据结构——有向图（拓扑排序算法）
转自：http://blog.chinaunix.net/uid-20384806-id-1954187.html 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSi
2012-09-27 11:32:17
3774
转载 有向图、无向图是否有环的判断
今天在做数据库的调度冲突可串行性判别的程序，中间要用到有向图中环判定的问题，特摘录如下。这些算法和思想都是来自网上的，在此感谢原作者！先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度 第二步：将度数变为1的顶点排入
2012-09-26 17:45:33
41396
3
转载 httpclient自动跳转的问题
昨天在cnBeta上看到一篇关于解析Baidu搜索结果url的文章（http://www.cnbeta.com/articles/206465.htm），遂决定自己也实现一下。之前从来没碰到过302错误，仅仅尝试用httpclient获取总是找不到跳转信息，后找到如下方法，事实证明用post方法获取比较靠谱。get方法还是会自动跳转。httpclient3.1版本中get方法设置重定向
2012-09-20 00:50:03
18116
3
转载 MySQL的JDBC OutOfMemoryError: Java heap space异常
转自：http://hi.baidu.com/cbngcimzsxbfiud/item/845d523b85d67cffdf22210b MySql数据库通过JDBC对大表进行查询时抛出java.lang.OutOfMemoryError: Java heap space异常。这是因为默认情况下，MySQL的JDBC驱动会一下子把所有row都读取下来，这在一般情况下是最优的，因为
2012-09-13 14:00:57
1091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人