SVM现在主流的有两个方法。一个是传统的推导,计算支持向量求解的方法,一个是近几年兴起的梯度下降的方法。 梯度下降方法的核心是使用了hinge loss作为损失函数,所以最近也有人提出的深度SVM其实就是使用hinge loss的神经网络。 本文的目的是讲解传统的推导。 SVM的超平面 SVM模型的 ...
分类:
其他好文 时间:
2020-07-22 20:16:36
阅读次数:
68
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数,按照区间DP的思想,它是来自一个$l+1+r$的区间的,这里的$+1$就是最后放的那块,且$l+1+r=i$,下面来考虑转移。 首先,假设骨牌倒了之后不会碰倒两边的骨牌,则有转移: \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类:
其他好文 时间:
2020-07-22 20:05:39
阅读次数:
82
生成器 生成器类似返回值为数组的一个函数,这个函数可以接受参数,可被调用,但只能产生一个值,所以大大节省内存。 生成器表达式的语法非常简单,只需要将列表推导式的中括号改成小括号就可以了 1 [x+x for x in range(10) if x%2==0]#会打印出整个列表 [0, 4, 8, 1 ...
分类:
编程语言 时间:
2020-07-22 11:30:14
阅读次数:
56
FM的论文名字为《Factorization Machines》,其核心思想是组合一阶和二阶特征,基于K维的隐向量,处理因为数据稀疏带来的学习不足问题。并且通过公式推导出其学习时间是线性的,非常适用于大规模的推荐系统。首先从LR到多项式模型方程再到FM进行演进的梳理,随后对于论文中的某些细节进行展开 ...
分类:
其他好文 时间:
2020-07-22 02:15:52
阅读次数:
145
时间复杂度为O(nlogn)的排序算法---2020年7月21日 ...
分类:
编程语言 时间:
2020-07-21 23:15:07
阅读次数:
73
比较神仙的推导. 求 $\sum_{n=0}^{ \infty }f(n)r^n$,其中 $f(x)$ 是一个 $m$ 次多项式,$0\leqslant r \leqslant 1$ 显然可以 $f(x)$ 每一个系数的贡献,那么就转化为: $\sum_{j=0}^{m} a_{j} \sum_{n ...
分类:
其他好文 时间:
2020-07-21 21:28:56
阅读次数:
65
序列分类 序列类型的abc继承关系 list中+、+=和extend的区别 实现可切片的对象 bisect维护已排序序列 什么时候不应该用列表 列表生成式、生成器表达式、字典推导式 ...
分类:
其他好文 时间:
2020-07-20 15:46:26
阅读次数:
58
Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n,下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类:
其他好文 时间:
2020-07-18 13:34:55
阅读次数:
72
# iterable 》》》》》 。迭代器__iter__ re = range(5).__iter__() print(re) # <range_iterator object at 0x034A0FE0> 生成迭代器 print(re.__next__()) print(re.__next__( ...
分类:
其他好文 时间:
2020-07-17 19:20:28
阅读次数:
48
# iterable 》》》》》 。迭代器__iter__ re = range(5).__iter__() print(re) # <range_iterator object at 0x034A0FE0> 生成迭代器 print(re.__next__()) print(re.__next__( ...
分类:
其他好文 时间:
2020-07-17 16:12:34
阅读次数:
47