同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
机器学习入门教材有许多，入门方式多种多样，我是半路出家，简单总结一下我的机器学习之路。2011年考入北邮计算机研究生学院，主要是NLP方向。之前没有接触过机器学习，本科也不是计算机专业，而是工商管理。
2011年研究生阶段，两节课对我影响很大：
第一节课是计算语言学，最开始了解和接触机器学习，是在上这节课的时候，老师推荐的教材《统计自然语言处理基础》。在老师的课上，有讲到HMM（隐马尔...
分类：
其他好文 时间：
2014-05-22 08:24:51
阅读次数：
307
想学CSS3动画来着，但是国内这方面的书确实少，讲的例子动画例子往往也不是很好，于是狠下心上网买了本国外的书，《LEARNING
CSS3 ANIMATIONS AND
TRANSITIONS》，在接下来的时间，我想通过写博客的方式来记录读书笔记并翻译下这本书，，本人英语不好，翻译不恰当的地方，.....
分类：
Web程序 时间：
2014-05-22 04:50:47
阅读次数：
338
子龙山人Learning,Sharing,Improving!（译）iOS Code
Signing:
解惑免责申明（必读！）：本博客提供的所有教程的翻译原稿均来自于互联网，仅供学习交流之用，切勿进行商业传播。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。...
分类：
移动开发 时间：
2014-05-21 22:32:46
阅读次数：
395
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他好文 时间：
2014-05-21 16:03:48
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3
#include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类：
其他好文 时间：
2014-05-19 15:49:13
阅读次数：
243
Logistic Regression
逻辑回归解决问题类型二分类问题（classification） Notation给定一个样本集T样本总数为m每个样本记做
其中为输入变量，也称为特征变量；为我们要预测的输出变量，也称为目标变量表示第个样本。 Hypothesis的作用是，对于给定的输入变量，根...
分类：
其他好文 时间：
2014-05-19 11:59:01
阅读次数：
391
具体要学习的书籍就是《机器学习实战》Machine Learning in Action，Peter Harrington
Windows下要安装3个文件，分别是;
1.Python（由于python不是向下兼容的，所以推荐2.7版本），网址:http://www.python.org
2.numpy（python的科学计算包）,网址:http://sourceforge.net/proje...
分类：
编程语言 时间：
2014-05-18 09:24:06
阅读次数：
303
本栏目来源于Andrew NG老师讲解的Machine
Learning课程，主要介绍大规模机器学习以及其应用。包括随机梯度下降法、维批量梯度下降法、梯度下降法的收敛、在线学习、map
reduce以及应用实例：photo OCR。课程地址为：https://www.coursera.org/cou...
分类：
移动开发 时间：
2014-05-18 00:36:57
阅读次数：
452
Machine learning with python Linear Regression
数据来自 cs229 Problem Set 1 (pdf)Data:q1x.dat,q1y.dat,q2x.dat,q2y.datPS1 Solution
(pdf)从左上往右下 batchG...
分类：
编程语言 时间：
2014-05-17 23:05:44
阅读次数：
525
