- 博客(4)
- 收藏
- 关注
RSS订阅原创 面试算法题解—— 链表中环的入口节点
题目描述一个链表中包含环，请找出该链表的环的入口结点。思路：第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x; n=x;可以看出p1实际走了一个环的步数，再让p2
2017-07-17 20:20:38
435
原创 机器学习——推荐系统 知识点总结
一、什么是推荐系统？概念：一种自动化的工具，可以分析你的历史兴趣，从庞大的库中推荐出喜欢的物品。基本任务：联系用户和物品，解决信息过载的问题。诞生：早在很多年前，科学家门就提出了很多解决方案，代表性的就是分类目录和搜索引擎。雅虎，谷歌。其中分类目录网站：能方便用户根据类别查找网站，但是只能覆盖少量的热门网站，越来越不能满足客户的需求。因此，搜索引擎诞生了。可以让用户根据搜索关键词来找到
2017-07-12 20:26:22
3067
原创 机器学习——贝叶斯朴素贝叶斯 知识点与面试总结
贝叶斯判定准则：为最小化总体风险，只需在每个样本上选择能使条件风险R(c|x)最小的类别标记： /-------------------------------极大似然估计---------------------------------/估计类的常用策略：先假定其具有某种确定的概率分布形式，再基于训练样本对概率分布的参数进行估计。即概率模型的训练过程就是参数估计过程。参数估计两大学派
2017-07-12 20:18:29
6976
1
原创 机器学习——EM算法 知识点与面试总结
提出：有时候任务中含有一些不能观察到的隐含变量，样本的产生和隐含变量有关，而求模型的参数时一般用最大似然估计，由于隐变量的存在，所以对似然函数参数求导是求不出来的，这时采用EM算法来求导。总结：是一种迭代算法，用于含有隐变量的概率模型参数的极大似然估计。两个步骤交替计算：E步：利用当前估计的参数值，求出在该参数下隐含变量的条件概率值（计算对数似然的期望值）；M步：结合E步求出的隐含变量
2017-07-12 20:09:13
7408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人