最小二乘法 最小化误差的平方。 对于式子，y(i)是真值，ax(i)-b 是预测值。将两者差的平方和最小化，就是最小二乘法解决的问题。 x_bar ：x向量对应的均值 推导过程： ...
分类：
其他好文 时间：
2018-02-28 21:37:23
阅读次数：
126
结论： 可迭代对象：可以进行for循环都是可迭代对象，原因是其内部实现了一个__iter__方法 迭代器：能够进行next(迭代器对象)，都是迭代器对象，其内部实现了__iter__和__next__方法 生成器：元祖推导式和函数里使用yield的函数都是生成器 ...
分类：
其他好文 时间：
2018-02-28 20:14:38
阅读次数：
116
1、表的设计三范式（3NF） 1NF：表的属性具有原子性，即表是列不能再分割，关系型数据库天然满足这一范式 2NF：表中不能有完全重复的一行数据，通过设置自增主键可以避免 3NF：如果列的内容可以推导出，那么我们就不要用单独的一列存放 符合三范式的示例： 反3NF 通常我们创建的表都应该遵循三范式， ...
分类：
数据库 时间：
2018-02-27 23:19:33
阅读次数：
204
1 第一性原理 1.1 第一性原理和三段论 马斯克使用 做思考 亚里士多德是近代 的奠基人 第一性原理就是 近代科学基础是 ,哲学基础是 ,逻辑学的基石是 欧几里得 23个定义 5个公理 5个公设 (前面这些是 ) (使用 推导)得出467个命题 和`三段论`构建出后续所有的科学 第一性原理(不需要 ...
分类：
其他好文 时间：
2018-02-27 14:00:48
阅读次数：
172
今天下午学习了二项式反演，做了一道错排的题，开始了苦逼的经历。 显然答案是C(?n,k)?*H(n ? k).其中H(i)为长度为i的错排序列 然后经过课件上一番二项式反演的推导 我就写了个扩展卢卡斯然后交上去了。 一直t啊..... 我算了算复杂度差不多是O(T*P*log^3P) 后来剪了剪枝， ...
分类：
其他好文 时间：
2018-02-26 19:39:28
阅读次数：
236
元组Tuple 定义：容器内的元素不可变，该容器为元组 使用 () 来表示一个元组 元组在初始化后，其中的元素不可修改，不可删除 创建元组： 1、x = (obj1, obj2, obj3,...) or x = obj1, obj2, obj3, ... 2、x = () 创建一个空元组 内置函数 ...
分类：
编程语言 时间：
2018-02-25 17:27:44
阅读次数：
186
《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类：
编程语言 时间：
2018-02-25 14:41:10
阅读次数：
309
数据容器List List列表：有序容器 定义：List由一系列按特定顺序排列的元素组成； 使用 [] 表示列表，其中元素使用" , "分隔 创建列表： list = [str1, str2, str3, ...] 序列操作：(用法等同于String) 1、相加：new_list = list1 + ...
分类：
编程语言 时间：
2018-02-25 12:56:46
阅读次数：
172
经过上一篇的推导，我们的优化问题已经化为了如下等价形式： 我们在不考虑任何约束条件的情况下去想这个minimize的问题，可以将其抽象为： SMO算法的思想是，每次迭代，只改变一个参数，而将n-1个参数固定住，循环往复只到达到我们期望。但在SVM的等式条件里，如果将n-1个参数都固定住了，也就相当于 ...
分类：
编程语言 时间：
2018-02-25 00:11:31
阅读次数：
157
在上一篇文章中，我们推导出了 SVM 的目标函数： $$ \underset{(\mathbf{w},b)}{\operatorname{min}} ||\mathbf{w}|| \\ \operatorname{s.t.} \ y_i(\mathbf{w}^T\mathbf{x_i}+b) \ge ...
分类：
其他好文 时间：
2018-02-25 00:07:39
阅读次数：
190
