一、操作过程：tarjan算法的基础是DFS。我们准备两个数组Low和Dfn。Low数组是一个标记数组，记录该点所在的强连通子图所在搜索子树的根节点的 Dfn值（很绕嘴，往下看你就会明白），Dfn数组记录搜索到该点的时间，也就是第几个搜索这个点的。根据以下几条规则，经过搜索遍历该图（无需回溯）和 对 ...
分类：
编程语言 时间：
2016-04-02 18:58:17
阅读次数：
170
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 ...
分类：
其他好文 时间：
2016-04-02 18:53:32
阅读次数：
166
Tarjan算法详解 【概念】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components) ...
分类：
编程语言 时间：
2016-03-31 00:17:56
阅读次数：
258
字符串的另一种写法：<<<AAAA; 后两个AA回车要求定格 不然报错 例子： 图： ①House分七个页面 数据库为 test2 House 表 注意form：chuli的表可以与相关表合并为一个 分开较清晰 分别是 1，Hmain.php:主页面 1 <!DOCTYPE html> 2 <htm ...
分类：
Web程序 时间：
2016-03-31 00:12:05
阅读次数：
178
clipsToBounds是指视图上的子视图,如果超出父视图的部分就截取掉,masksToBounds却是指视图的图层上的子图层,如果超出父图层的部分就截取掉 在调用 clipsToBounds 方法时，就会调用其 layer 的 masksToBounds 方法： ...
分类：
其他好文 时间：
2016-03-27 19:33:26
阅读次数：
191
物联网 WIFI 一键配置原理（smartconfig) ESP8266/QCA4004
物联网WIFI
嵌入式爱好者(小子图)
· 2015-09-05 11:07
自从物联网问世以来，如何使得物 能够联网有了很多的方式，目前运用非常广的WIFI，今天就总结下自这个方面，也对于有需要的盆友也希望有抛砖引玉之效果。来看个知乎上的提问，很有意思！问题：...
分类：
其他好文 时间：
2016-03-26 07:10:54
阅读次数：
223
一个图像是如何数字化的呢？不妨从一张玩具鸭子图片说起。首先要把图片打格子分成若干小块，每块用一个数字来表示一种颜色。如果图像是纯黑白两色的，那每块只用1或0表示即可。若图像是16色的，每块用4位二进 数表示，因为2^4=16，即4位二进制有16种组合，每种组合表示一种颜色就行了。真彩色位图的每个小块，都是由不同等级的红绿蓝三种色彩组合的，如图所示，每种颜色有2^8个等级，所以共有2^24种颜色， ...
分类：
其他好文 时间：
2016-03-26 07:01:56
阅读次数：
320
原文：http://blog.csdn.net/minipeach/article/details/5325161/ 做项目时由于业务逻辑的需要，必须对数据表的一行或多行加入行锁，举个最简单的例子，图书借阅系统。假设 id=1 的这本书库存为 1 ，但是有 2 个人同时来借这本书，此处的逻辑为 问题
分类：
数据库 时间：
2016-03-18 20:08:41
阅读次数：
229
图中右下角是电子图章，VB代码如下： Dim shp As Object Dim DZTZ As String DZTZ = ThisWorkbook.Path & "\" & "YWTJTZ.JPG" If Dir(DZTZ) = "" Then MsgBox "目录下没有电子图章。", vbIn
分类：
其他好文 时间：
2016-03-08 19:41:24
阅读次数：
133
【题目大意】 建立第i个通讯中转站需要的成本为Pi（1≤i≤N）。另外公司调查得出了所有期望中的用户群，一共M个。关于第i个用户群的信息概括为Ai, Bi和Ci：这些用户会使用中转站Ai和中转站Bi进行通讯，公司可以获益Ci。（1≤i≤M, 1≤Ai, Bi≤N） THU集团的CS&T公司可以有选择
分类：
其他好文 时间：
2016-03-06 10:00:34
阅读次数：
185
