Given an integer array of sizen, find all elements that appear more than? n/3 ?times. The algorithm should run in linear time and in O(1) space.思路: 【....
分类:
其他好文 时间:
2015-07-01 22:04:10
阅读次数:
129
作业四的代码题目主要是基于ridge regression来做的,并加上了各种cross-validation的情况。由于ridge regression是有analytic solution,所以直接求逆矩阵就OK了,过程并不复杂。只有在做cross-validation的时候遇上了些问题。#en...
分类:
其他好文 时间:
2015-07-01 20:32:28
阅读次数:
217
正则化的提出,是因为要解决overfitting的问题。以Linear Regression为例:低次多项式拟合的效果可能会好于高次多项式拟合的效果。这里回顾上上节nonlinear transform的课件:上面的内容说的是,多项式拟合这种的假设空间,是nested hypothesis;因此,能...
分类:
其他好文 时间:
2015-06-30 21:36:17
阅读次数:
356
介绍一种算法,它可以在线性时间和常数空间内,在一个数组内找出出现次数超过一半的某个数字。要解决这个问题并不难,可以使用排序或哈希,但是这两种算法都不能同时满足时间或空间的要求。然而,该算法(A Linear Time Majority Vote Algorithm)却可以在同时满足这两个条件的情况下...
分类:
其他好文 时间:
2015-06-30 20:07:42
阅读次数:
115
/* 颜色渐变兼容 */ #gradient { background: -moz-linear-gradient(top,#fff 0,#fef5e1 100%); background: -o-linear-gradient(top,#fff 0,#fef5e1 100%); ...
分类:
Web程序 时间:
2015-06-30 18:05:36
阅读次数:
173
逻辑回归优化方法-L-BFGS逻辑回归的优化方法是一个经典的问题,如果我们把它视为一个最大熵模型,那么我们知道最早的优化方法是IIS,这个方法就不细讲了,因为它速度很慢。后来发现在最优化领域中非常常用的l-BFGS方法对于Logistic Regression的收敛速度优化是不错的。l-BFGS方法...
分类:
其他好文 时间:
2015-06-30 18:02:00
阅读次数:
132
Given an integer array of sizen, find all elements that appear more than? n/3 ?times. The algorithm should run in linear time and in O(1) space.题目大意:给...
分类:
其他好文 时间:
2015-06-30 07:45:12
阅读次数:
487
题目:Given an integer array of sizen, find all elements that appear more than? n/3 ?times. The algorithm should run in linear time and in O(1) space.题意:...
分类:
编程语言 时间:
2015-06-29 22:01:26
阅读次数:
280
Regularized Linear Regression with scikit-learnEarlier we covered Ordinary Least Squares regression. In this posting we will build upon this foundatio...
分类:
其他好文 时间:
2015-06-29 21:51:57
阅读次数:
115
Majority Element IIGiven an integer array of sizen, find all elements that appear more than? n/3 ?times. The algorithm should run in linear time and i...
分类:
编程语言 时间:
2015-06-29 19:54:55
阅读次数:
409