6 月 2013Monthly Archives

之前大二的时候在blogger.com上面混过，后来被墙后，转战到yo2,然后它也挂了，恰好也进入了苦B的工作期，后来想把博客迁到庙（miao.in）里面去，还没来的及行动，就看到了新浪的云计算业务出来了（吐槽阿里云坐拥众淘宝商户按硬件计费，更像卖主机的，盛大更是连你的数据都是可以丢的），然后便把博客迁过去，但是感觉速...

在机器学习和数据挖掘领域里，决策树是一种有效的归纳推理算法之一，它将训练样本抽象出多个特征函数，通过离散值的函数输出归纳成一个决策树，由于是有训练样本统计而来，它对样本噪声有一定的健壮性。 一、什么是决策树   直接看图说话： 一个母亲给女儿介绍相亲对象，女孩见不见呢？（图片剽窃自CodingLabs）...

看内核代码内存部分时有红黑树的利用，顺便翻了一下经典的排序算法，比较笨的算法如插入排序、冒泡排序的时间复杂度到了θ(N^2)的程度，但诸如堆排序、归并排序和快速排序的复杂度优化到了θ(NlogN)的程度，其中快排成为均匀杂序里面最快的实践算法，自我YY想着排序算法难道不能优化了？一查阅果真如此：基于比较排序的一...