学习笔记
文章平均质量分 79
WingCueng_Ray
这个作者很懒,什么都没留下…
展开
-
Kmp算法学习笔记
KMP算法我认为难就nan原创 2014-05-27 18:32:16 · 506 阅读 · 0 评论 -
C++学习笔记之三五法则
C++学习笔记之三五法则简介三五法则规定了什么时候需要拷贝构造函数、拷贝赋值函数、析构函数等1. 需要析构函数的类也需要拷贝构造函数和拷贝赋值函数。通常,若一个类需要析构函数,则代表其合成的析构函数不足以释放类所拥有的资源,其中最典型的就是指针成员(析构时需要手动去释放指针指向的内存)。所以,若存在自定义(且正确)的析构函数,但使用合成的拷贝构造函数,那么拷贝过去的也只是指针,此时两个对象的指针变量原创 2016-01-20 23:12:09 · 6130 阅读 · 0 评论 -
快速排序实现分析
1.简介快速排序平均情况下的时间复杂度为O(nlogn),最坏情况下的时间复杂度为O(n^2)。然而,有很多简单而有效的方法能够避免快速排序运行在最块情况。而且,即使同为O(nlogn),对一组随机数据,快速排序实际需要的时间比堆排序和归并排序(平均时间复杂度也是O(nlogn))要快许多,这是因为快速排序的常数因子要比其余两种排序要小,所以快速排序一种是能真正应用在情况下的排序算法也不足为奇了。2原创 2016-03-01 22:54:50 · 505 阅读 · 0 评论 -
后验概率直觉解释
后验概率直觉分析后验概率的公式为,等式的第三部分只是简单地对第二部分的改写。要对这个公式建立起直觉上的理解,我打算讲解三个因素对后验概率产生影响。 第一因素,我们要的是 一个特征为 x 的数据,能有多大几率推算出它的 label 为 y,即 y 的后验概率 P(Y=ck|X=x) P(Y= c_k | X=x) 。以直觉来说,如果训练集中大部分 label 为 y 的数据的特征都原创 2016-10-21 20:22:44 · 425 阅读 · 0 评论 -
机器学习算法 -- PCA 学习笔记
PCA 学习笔记简介Principle Component, 有叫主成分分析法,一般是用于数据压缩,将高维的数据压缩成低维数据。在机器学习领域,它也是在执行某些机器学习算法前的预处理操作 —— 减少训练集的特征数量,简化或加快机器学习算法。直观理解其方法为,寻找一个较低维的超平面,这个超平面满足所有高维点到这个低维超平面的直角距离最小。这里的“最小”的概念我会在后面给出,可以用一个数字指标来衡量。以原创 2016-10-18 21:54:20 · 694 阅读 · 0 评论