I read this book in the weekend, and decided to put the book on my nightstand. It's a short and funny book, clear insight and good stories, strongly r ...
分类：
其他好文 时间：
2016-05-01 23:13:34
阅读次数：
458
无意中想起图的强连通分量来，之前也一直想写所以今天决定来填这个坑。PS：由于本人比较懒，之前做过一个讲解的PPT，不过那是好遥远之前，年代已久早已失传，所以本文里的图来自网络。以后周末都用来填坑也挺好。 分割线 在有向图G中，如果两个顶点间至少存在一条路径，那么这两个顶点就是强连通(strongly ...
分类：
编程语言 时间：
2016-04-12 01:50:24
阅读次数：
560
Strongly Connected Components <!-- .entry-header --> A directed graph is strongly connected if there is a path between all pairs of vertices. A strong ...
分类：
其他好文 时间：
2016-04-07 09:33:20
阅读次数：
273
Tarjan算法详解 【概念】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components) ...
分类：
编程语言 时间：
2016-03-31 00:17:56
阅读次数：
258
题意：给一个n个顶点m条弧的简单有向图（无环无重边），求最多能够加入多少条弧使得加入后的有向图仍为简单有向图且不是一个强连通图。假设给的简单有向图本来就是强连通图，那么输出-1. 分析： 1.用tarjan算法求出强连通分量的个数，假设个数为1，那么输出-1，结束，否则运行2 2.如果将一些强连通分
分类：
其他好文 时间：
2016-03-02 23:24:22
阅读次数：
199
Provides compile-time type safety for collections and eliminates the pain of casting. Generics creates strongly typed classes to do generic operation.
分类：
编程语言 时间：
2016-02-19 06:53:59
阅读次数：
206
转载至：http://stackoverflow.com/questions/17009966/capturing-self-strongly-in-this-block-is-likely-to-lead-to-a-retain-cycle问题描述：13down votefavorite8This...
分类：
其他好文 时间：
2016-01-17 01:07:50
阅读次数：
278
一、 css 选择器1.css派生选择器The strongly emphasized word in this paragraph isred.This subhead is also red.The strongly emphasized word in this subhead isblue....
分类：
Web程序 时间：
2016-01-07 18:18:45
阅读次数：
199
[有向图强连通分量] 有向图强连通分量的Tarjan算法在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte....
分类：
其他好文 时间：
2015-12-12 23:15:08
阅读次数：
545
-(IBAction)onTest:(id)sender{BlockDemo*demo=[[BlockDemoalloc]init];__weaktypeof(BlockDemo)*weakDemo=demo;[demosetExecuteFinished:^{if(weakDemo.resultC...
分类：
其他好文 时间：
2015-12-08 11:38:02
阅读次数：
166
