这几天一直在做强连通，现在总结一小下1.定义在一个有向图中，如果任意的两个点都是相互可达的，就说这个图是强连通的，有向图的极大强连通子图，称为强连通分量2.求法学的是白书上的tarjan算法用到了DFS的时间戳假设一个强连通分量C,其中的第一个点是 P,那么DFS下去，就一定能够找到一个K点，返回P...
分类：
其他好文 时间：
2015-08-04 10:54:05
阅读次数：
115
前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找，不过无向图中还有几个比较常见的问题需要解决，判断图中的连通分量，在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为...
分类：
编程语言 时间：
2015-08-04 09:17:39
阅读次数：
189
Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7598Accepted:2191Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv...
分类：
其他好文 时间：
2015-08-04 00:12:48
阅读次数：
161
Gold MineTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2374Accepted Submission(s): 514Problem De...
分类：
其他好文 时间：
2015-08-03 22:26:02
阅读次数：
152
hdu 5329 Question for the Leader
题意：
给出一个有n个点的图，这个图是由一个基环 + 若干外向树组成，问能否把这个图分成 k个 大小为n/k 的 连通的子图，问k有多少种。
限制：
1
思路：
主要是一个性质：
对于一棵树，如果可以把这棵树分成大小都为k的n/k份，那子树大小是k的倍数的节点恰好有n/k个。(任意选定一个根)
详细见多...
分类：
其他好文 时间：
2015-08-03 21:05:14
阅读次数：
115
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。
最小生成树在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点，m个连通分量，则生成森林中有n-m条边。
#include "stdafx.h"
#in...
分类：
其他好文 时间：
2015-08-02 21:43:16
阅读次数：
137
总体功能：下载百度贴吧网页的图片
这个例子延续了上一个抓取贴吧楼主发布内容的例子，上一个例子是把图片剔除掉了，这边重新做了一个下载图片的demo，比较简单。
代码：
# -*- encoding:utf-8 -*-
# 下载贴吧的图片
import re
import urllib
import urllib2
#下载百度贴吧图片类
class DownloadIm...
分类：
其他好文 时间：
2015-08-02 11:49:21
阅读次数：
213
前言好长时间没写blog了，主要还是工作上的事有点多，周末又得在家开发自己的app,所以时间真的不够用了，当然今天这篇文章主要就要说一下，工作两年的我如何从产品角度去做一个app,以及app的发布流程等。支持我在开始讲解这个项目之前，希望大家能够先去各大市场下载一个apk看看，首先是为了支持我一下，首先介绍一下自己的项目吧，这个项目叫做：天真无谐，主要是展现一些笑话类的资讯(包括段子，图片，Gif...
分类：
移动开发 时间：
2015-08-01 15:43:34
阅读次数：
632
图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。对于一个无向图，含有连通图全部顶点的一个极小连通子图成为生成树（Spanning Tree）。其本质就是从连通图任一顶点出发进行遍历操作所经过的边，再加上所有顶点构成的子图。如果连通图是...
分类：
编程语言 时间：
2015-07-29 06:19:21
阅读次数：
132
46. 蛤蟆的数据结构笔记之四十六普里姆算法
本篇名言：“手莫伸 ,
伸手必被捉。党与人民在监督 ,
万目睽睽难逃脱。汝言惧捉手不伸 ,
他道不伸能自觉 , 其实想伸不敢伸 ,
人民咫尺手自缩。-- 陈毅”
连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使...
分类：
编程语言 时间：
2015-07-27 22:59:31
阅读次数：
240
