遇到这个题的时候，不太容易快速的想到思路；可能会比较容易想到使用递归的思想；但是具体怎么写呢？其实这个题就相当于是图论中的求连通图，很容易应该想到的是深度优先搜索或者是广度优先搜索；我们就用深度优先算法来求这个题目；直接求有几个区域不好求，那么我们换个思路来求，这种题就是这样，直接求不好求，但是当我...
分类：
编程语言 时间：
2015-11-18 22:57:57
阅读次数：
272
[有向图强连通分量]在有向图G中，如果两个 顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，...
分类：
编程语言 时间：
2015-11-13 20:48:49
阅读次数：
320
由于做一个TD游戏需要一些图片素材,可是现有的从网上下载的的图片资源是多张图片合在一起的,并且没有什么规则,虽然有 个xml文件似乎用来描述此图片内子图片位置大小等信息,但由于不想花太多时间在研究这个xml文件内容上,所以转变思路想写一个根据透明的边界自动分割 图片的工具.实现了,基本满足需要.主界...
将A[i]同他后面比他小的建边，然后求最大密度子图#include #include #include #include #include #include #include using namespace std;const int maxn=105;const double eps=0.0000...
分类：
其他好文 时间：
2015-10-29 23:10:54
阅读次数：
176
建图差不多和以前做的差不多，就是最后询问这个闭合子图有多少个的时候，只要输出这个图的S集合，就是进行dfs能遍历到的点一定在S集合中，不能遍历到的点在T集合中#include #include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-10-29 00:14:08
阅读次数：
226
/*使用核心动画 需导入QuarzCore 框架（现在 不需要）#import CALayer和UIView的关系：1、在UIView中有一个layer属性作为根图层，根图层没有隐式动画，根图层上可以放其他子图层，在UIview中所有能够看到的内容都包含在layer中2、CALayer负责视图中显示...
分类：
其他好文 时间：
2015-10-16 06:24:39
阅读次数：
241
题目：找出无向图汇总的相连要素请找出无向图中相连要素的个数。图中的每个节点包含其邻居的 1 个标签和 1 个列表。（一个无向图的相连节点（或节点）是一个子图，其中任意两个顶点通过路径相连，且不与超级图中的其它顶点相连。）样例给定图:A------B C \ | | \ | |...
分类：
其他好文 时间：
2015-10-13 21:06:13
阅读次数：
254
WA了好多次...先tarjan缩点, 然后题意就是求DAG上的一条最长链. dp(u) = max{dp(v)} + totu, edge(u,v)存在. totu是scc(u)的结点数. 其实就是记忆化搜一下...重边就用set判一下-------------------------------...
分类：
其他好文 时间：
2015-10-13 20:59:08
阅读次数：
297
使用核心动画 需要导入QuartzCore框架（现在 不需要） #import CoreAnimation 核心动画 简写CA CALayer(图层)和UIView的关系:在UIView中有一个layer属性作为根图层，根图层没有隐式动画 根图层上可以放其他子图层， 在UIView中所有能...
分类：
其他好文 时间：
2015-10-13 11:57:35
阅读次数：
131
1.澳大利亚国立大学ANU电子出版库：http://dspace.anu.edu.au/2.阿德雷德大学电子文本收藏中心，包括古典文学，哲学，科学和医学著作：http://ebooks.adelaide.edu.au/3.澳大利亚数字化人文门户(澳大利亚人文学界的数字化资源门户)http://www...
分类：
其他好文 时间：
2015-10-12 09:15:00
阅读次数：
221
