本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
好久没写东西了，正好最近因为工作需要，写了一个瀑布流异步加载的程序。今天就不谈瀑布流，来谈一下关于load的问题。-------------------------------------------------------------众所周知，常见瀑布流当鼠标滚动到浏览器底部的时候，就会发起一个a...
分类：
编程语言 时间：
2014-09-05 21:02:31
阅读次数：
260
橡皮擦具体功能要求：
1. 实现擦除效果：具体要求是点击位置，拖动轨迹路上，均可以擦除。在快速拖动过程中，不能出现断层和锯齿现象。
2. 擦除的形状，最好可以自定义。默认可以提供正方形、圆形两种，最好能提供自定义图片形状。
3. 判断图片是否擦除完毕。
4. 如果擦除形状过小，那么难免在擦除过程中，会遗留一些细小的、可能难以注意的残留点。在擦除过程中，要求可以自动擦除这些残留点。...
分类：
其他好文 时间：
2014-09-03 18:12:37
阅读次数：
844
这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的...
分类：
其他好文 时间：
2014-08-30 20:21:09
阅读次数：
253
Description
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper...
分类：
其他好文 时间：
2014-08-23 17:46:41
阅读次数：
218
一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
这题是混合路的欧拉路径问题。 1.判断图的连通性，若不连通，无解。 2.给无向边任意定向，计算每个结点入度和出度之差deg[i]。deg[i]为奇数的结点个数只能是0个或2个，否则肯定无解。 3.(若存在2个deg[i]为奇数的结点，则在两点连一条流量为1的边，方向任意)设立源点s和汇点t（自己另外...
分类：
其他好文 时间：
2014-08-18 12:01:14
阅读次数：
298
脚本之家 '; //方法2 echo $ext1 = substr($imgurl,strrpos($imgurl, '.')); echo ''; //方法3 echo(@end(explode(".",$imgurl))); echo ''; //方法4 echo pathinfo($imgur...
分类：
Web程序 时间：
2014-08-12 16:09:54
阅读次数：
316
题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一...
分类：
其他好文 时间：
2014-07-30 11:54:33
阅读次数：
229
