1.本次课程大纲
局部加权回归： 线性回归的变化版本
Probability interpretation：另一种可能的对于线性回归的解释
Logistic回归： 基于2的一个分类算法
感知器算法： 对于3的延伸，简要讲
牛顿方法（用来对logistic进行拟合的算法，这节课没讲）
2.过拟合与欠拟合的距离评估房子的价格，假设三种拟合算法：
（1）X1=size, 拟合出一条线性曲线；
（2）x...
分类：
其他好文 时间：
2015-05-29 23:16:50
阅读次数：
333
转自饶老师的微信朋友圈。华人父母误子弟而不知：美国顶尖大学的悖论 一般华人父母，无论海内外，简单认为上顶尖大学、研究生院只会对子女有好处。 这是一种可能，有时也发生。 但是，还有另外一种可能，而且是发生更多、更频繁。 这就是对于大多数华人孩子，上顶尖学校却负面影响其一生。 没人...
分类：
其他好文 时间：
2015-05-28 21:14:30
阅读次数：
139
题意： 给出质量为1~n的n个箱子的m对轻重关系，输出一种可能的箱子的质量排列。Solution: 拓扑排序，注意要处理重边。#include #include using namespace std;const int N = 209;queue q;bool G[N][N];int deg...
分类：
编程语言 时间：
2015-05-17 21:28:35
阅读次数：
142
现今我们系统库存以sku为单位，每个sku都有对应库存。
库存信息我们会记录在一个数据库表中，为了性能每次上线我们会将这个数据库表中的库存放入内存中。
需要保证多个用户同时操作内存库存时的线程安全性，这边我们是通过调用tair的incr和desc命令保证库存增减是串形的。
但是有一种可能：
内存库存为1件，2个用户同时购买，第一个用户减完后库存为0，第二个用户为-1。...
分类：
其他好文 时间：
2015-05-16 11:56:46
阅读次数：
138
推理和决策 我们已经将分类问题分成两个独立的阶段，推理阶段，我们使用训练数据来学习p（Ck| x）的模型，在随后的决策阶段，我们使用这些后验概率做出最优分类任务。另一种可能性是一起解决这两个问题，简单学习一个直接映射输入x到决策的函数。这样的函数被叫做判别函数。
事实上，我们可以找出三种不同的方法来解决决策问题，所有这些都被用于实际应用。
（a）首先对于每一个类Ck解决确定条件为类的密度p...
分类：
其他好文 时间：
2015-05-14 10:11:46
阅读次数：
219
当一种新的颠覆式技术出现，是投靠大平台还是坚持走独立的道路？
HTML5（下称H5）火了。在多数人还没完全弄清楚什么是H5时，它已悄无声息地潜入移动端，并渐呈燎原之势火速席卷云寻觅云寻觅。
以前，H5页面在云寻觅的分享还是一些云寻觅的文章，但很快，企业就嗅到了商机。他们发现把会议邀请、活动策划等商业信息制作成有趣的H5页面，或者是制作一个H5小游戏，通过用户分享后传播效率更...
分类：
Web程序 时间：
2015-04-27 20:12:27
阅读次数：
150
思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
104
题意 房子里有n个人走进来 编号1~n 每个人走进来时房子里所有空闲的人都会和他招手 空闲的某三个人可以选择一起去打比赛 当然打比赛就变得不空闲了 给你每个人进来时和他招手的人的数量 要求输出一种可能的进房间顺序 没有可能的就输出Impossible
这题放在d就比较简单了 直接贪心就可以 把招手数量为i对应的人都保存到栈s[i]里 第一个进房间的人肯定是s[0]里的 然...
分类：
其他好文 时间：
2015-04-13 18:55:55
阅读次数：
125
欠拟合与过拟合概念本次课程大纲：1、局部加权回归：线性回归的变化版本2、概率解释：另一种可能的对于线性回归的解释3、Logistic回归：基于2的一个分类算法4、感知器算法：对于3的延伸，简要讲复习：–第i个训练样本令，以参数向量为条件，对于输入x，输出为：n为特征数量定义成本函数J，定义为：m为训...
分类：
其他好文 时间：
2015-04-11 14:49:45
阅读次数：
193
A题：主要是没有注意到数据有10的12次方那么大，中间要善用取余。
B题：一道思想很巧妙的题，暴力方法O(n^2)超时，用set优化了查找之后O(nlogn)超时，最后无计可施看答案。。。
思路：这个最大的巧妙点是字符串虽然可以很长，但是元素是由小写字母组成的只有26种，而上下不相同的字母组成最多只有26*26种，所以用一个C[26][26]来记录每一种可能不同字母对出现的位置，这样如果有C[...
分类：
其他好文 时间：
2015-03-31 18:08:40
阅读次数：
125
