同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
话不多少，直接上代码，思路还是挺简单的。
UIWebView *webView = [[UIWebView alloc]initWithFrame:self.view.frame];
// HTML文件来自Project
// 步骤：path - > url - > request with url - > loadRequest
NSStrin...
分类：
编程语言 时间：
2014-05-22 23:53:05
阅读次数：
442
今天在做图片上传 验证图片mime值时 突然发现 个别特殊情况下finfo_file 获取的MIME值不能直接使用，按照官方的写法是 $finfo=finfo_open(FILEINFO_MIME); $mime=finfo_file($finfo,$file_path); finfo_close($finfo); alert($mime);这样子获得文件mime类型的但是今天发现这样子...
分类：
其他好文 时间：
2014-05-22 22:37:21
阅读次数：
443
建立ssh无验证连接
Check for SSH keys、
cd ~/.ssh
ls
Check the directory listing to see if you have a file named either id_rsa.pub or id_dsa.pub
检查有无产生过的key，一台机器只能创建一个。如果重新创建则前一个会被覆盖。
Generate a new SSH ...
分类：
其他好文 时间：
2014-05-22 18:33:48
阅读次数：
261
FORMdown_load_file_excelUSINGp_file_pathp_file_excelTYPESTANDARDTABLECHANGINGp_subrc.*StartingdownloadDATA:l_lcobj_excelTYPEole2_object,l_lcobj_workbo...
分类：
其他好文 时间：
2014-05-22 15:47:49
阅读次数：
194
NFS，是Network File
System的简写，即网络文件系统。网络文件系统是FreeBSD支持的文件系统中的一种，也被称为NFS.
NFS允许一个系统在网络上与他人共享目录和文件。通过使用NFS，用户和程序可以像访问本地文件一样访问远端系统上的文件。安装：[root@localhost
e...
分类：
其他好文 时间：
2014-05-22 15:36:46
阅读次数：
341
1、定义/* 录制的音频文件 */ private File
mRecAudioFile; private File mRecAudioPath; /* MediaRecorder对象 */ private
MediaRecorder mMediaRecorder; /* 录音文件列表 */...
分类：
其他好文 时间：
2014-05-22 15:20:23
阅读次数：
236
/* 播放录音文件 */private void playMusic(File
file){Intent intent = new
Intent();intent.addFlags(Intent.FLAG_ACTIVITY_NEW_TASK);intent.setAction(android.con...
分类：
其他好文 时间：
2014-05-22 15:18:27
阅读次数：
269
package com.ting.textcover;import
java.io.File;import android.app.Activity;import android.content.Intent;import
android.graphics.Bitmap;import android...
分类：
其他好文 时间：
2014-05-22 14:30:14
阅读次数：
321
题目大意就是数字中不能出现 62
和4代码：/*************************************************************************
> File Name: 2089.cpp > Author: minshik > Cr...
分类：
其他好文 时间：
2014-05-22 14:28:12
阅读次数：
215
