同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到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
题目：
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；
再给定N个英文单词关键 字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，
目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限...
分类：
其他好文 时间：
2014-05-22 22:37:55
阅读次数：
405
今天在做图片上传 验证图片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
一，redis内存管理介绍
redis是一个基于内存的key-value的数据库，其内存管理是非常重要的，为了屏蔽不同平台之间的差异，以及统计内存占用量等，redis对内存分配函数进行了一层封装，
程序中统一使用zmalloc，zfree一系列函数，其对应的源码在src/zmalloc.h和src/zmalloc.c
两个文件中。
二，redis内存管理源码分析
redis封装是为了...
分类：
其他好文 时间：
2014-05-22 18:57:08
阅读次数：
499
建立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
本文验证了在安卓环境下使用Json的Key作为反序列化条件的解析速度。结论是解析速度最快的不是阿里的fastjson，也不是Google的Gson，而是json-smart。...
分类：
移动开发 时间：
2014-05-22 17:23:06
阅读次数：
357
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-05-22 16:05:56
阅读次数：
239
SQLite可以解析大部分的标准SQL语句：建表语句：create table 表名(主键名
integer primary key autoincrement（设置为自增列），其他列名及属性)或（主键名 integer primary key
）SQLite数据库中将所有声明为“integer p...
分类：
移动开发 时间：
2014-05-22 15:44:31
阅读次数：
380
一.前期准备1）google account：用gmail邮箱就ok2）debug
key：也就是开发者金钥3）app ID：也就是package
名称【步骤】1.打开Eclipse->Eindows->Preferences->Android->Build 复制SHA1
fingerprint后面...
分类：
移动开发 时间：
2014-05-22 15:04:12
阅读次数：
288
