自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 基于用户协同与基于物品协同的区别

基于用户的协同过滤和基于物品的协同过滤在算法上非常类似,两者的主要优缺点从以下几个方面考虑: 从推荐场景考虑 ItemCF利用物品间的相似性做推荐,当用户数量远远超过物品数量时,就可以使用ItemCF,比如所一些购物网站,音乐网站,其物品数据相对稳定,且不必频繁更新;UserCF更适合做新闻、...

2019-05-23 19:43:57 348 0

原创 基于物品的协同过滤算法

核心思想 给用户推荐那些和他们之前喜欢的物品相似的物品。 不同于基于内容的推荐,基于物品的协同过滤中的相似主要是利用用户行为的集体智慧。 相似度的计算 计算相似度的实现方式是多种多样的 基于共同喜欢物品的用户列表计算: wij=∣Ni⋂Nj∣∣Ni∣∗∣Nj∣ w_{ij} = \fr...

2019-05-23 19:42:58 132 0

原创 基于内容的推荐算法

根据用户对item的点击次数来判据用户对物品的打分情况 基本流程: 特征(内容)提取 提取每个待推荐物品的特征(内容属性),比如说是不同物品的分类标签等。 用户偏好计算 利用用户过去的显式评分或者隐式操作记录,计算用户不同特征(内容属性)上的偏好分数。 内容召回:将待推荐物品的特征与用户偏好得分...

2019-05-23 19:36:38 176 0

原创 Linux基础及常用命令

常用命令 cd命令 它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。如: cd /root/Docements # 切换到目录/root/Docements cd ./path # 切换到当前目录下的path目录中,“.”表示当前目录 cd ...

2019-01-09 09:26:58 51 0

原创 LeetCode238除自身以外数组的乘积

题目描述 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请**不要使用除法,*...

2019-01-09 09:25:47 175 0

原创 常用大数据分析方法

数据挖掘分析,最重要的是能够将数据转化为非专业人士也能够清除理解的有意义的见解。 四类分析方法 数据挖掘分析,可以被分为四类核心方法: 描述型分析:发生了什么? 是最常见的数据分析方法。在业务中,这种方法向数据分析师提供了重要指标和业务的衡量方法。 例如:每月的营收和损失账单。数据分析师可以通过这...

2019-01-09 09:25:03 3675 0

原创 树的遍历

关于树的结构,在此不多做说明。一般常见的树结构可为以下形式: 一般是操作的二叉树,下图非二叉树,删掉叶子节点D即可。 遍历方式 对于树的遍历,一般分为:前序,中序, 后序,层次遍历。 前序:根节点 – 左子树 – 右子树 中序:左子树 – 根节点 – 右子树 后序:左子树 – 右子树 – 根节...

2019-01-08 09:42:10 65 0

原创 二分查找

二分查找的基本思路就是每次都取中间,如果等于目标,则返回结果。否则,判断目标值与中间值的大小关系,选择丢弃掉一半的元素,再继续执行二分查找。时间复杂度是 O(logN) ,空间复杂度是 O(1) 。 图示: 核心代码如下: def binarySearch(A, target): ...

2019-01-08 09:41:20 52 0

原创 动态规划

动态规划是一种算法思路,动态规划的核心思想是是利用存储的历史信息,使得未来需要的信息不再需要进行重复计算,从而实现降低时间复杂度,用空间复杂度来换取时间复杂度。 动态规划一般可分为以下几步: 确定递推量。确定递推过程中要保留的历史信息数量和具体含义,同时,也会定下动态规划的维度。 推导递推式。根...

2019-01-08 09:40:06 110 0

原创 LeetCode154寻找旋转排序数组中的最小值2

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2,2,...

2018-12-27 17:06:29 59 0

原创 LeetCode153寻找旋转排序数组中的最小值

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: ...

2018-12-27 14:06:08 37 0

原创 LeetCode130被围绕的区域

题目描述 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X...

2018-12-18 18:28:26 177 0

原创 LeetCode121-123买股票的最佳时机

**一点想法:**在LeetCode上,买股票的最佳时机是连续的3道题,前两道的思路都比较容易一点,第三题的思路需要站在一个抽象出来的高度来思考,会比较容易一些。 我在做这几道题时,陷入了一种错误思路,以为类似的题目,使用一个矩阵记录差值,一定会做出来。然后花一些时间来整理距离矩阵,还没确定好这样...

2018-12-17 21:41:03 55 0

原创 LeetCode118杨辉三角

题目描述 给定一个非负整数 *numRows,*生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解...

2018-12-14 21:44:43 85 0

原创 LeetCode115不同的子序列

问题描述 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 &quo...

2018-12-14 21:44:06 256 0

原创 LeetCode97交叉字符串

题目描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例...

2018-12-14 21:42:16 131 0

原创 LeetCode85最大矩形

题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1&quo...

2018-12-14 10:04:17 230 0

原创 pwa应用动态添加到主屏幕

PWA介绍 PWA(Progressive Web App),渐进式网页应用,2014年W3C公布Service Worker的相关草案,其生产环境在2015年被Chrome支持。如果将Servicce Worker出现的时间作为PWA应用的诞生时间,则是2015年。 具体的介绍可参考这篇文章或者...

2018-12-06 14:21:42 2165 0

原创 LeetCode84柱状图中最大的矩形

题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 ...

2018-10-31 10:58:30 1348 0

原创 LeetCode72编辑距离

题目描述: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = &qu...

2018-10-23 16:08:24 409 0

原创 LeetCode46全排列

题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: 这题一看,第一感觉就是使用递归的方法来做...

2018-10-17 15:21:05 207 0

原创 LeetCode45跳跃游戏二

题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下...

2018-10-17 15:20:20 192 0

原创 LeetCode42接雨水

题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输...

2018-10-15 16:24:31 567 0

转载 ML16信息论

转载自GitHub:http://t.cn/E73win9 《深度学习》 3.13 信息论 信息论的基本想法是:一件不太可能的事发生,要比一件非常可能的事发生,提供更多的信息。 该想法可描述为以下性质: 非常可能发生的事件信息量要比较少,并且极端情况下,一定能够发生的事件应该没有信息量。 ...

2018-10-15 16:23:53 55 0

转载 ML15理解MLE-MAP-贝叶斯公式

这一篇文章写的非常好: https://blog.csdn.net/u011508640/article/details/72815981 理解几个要点: 概率与统计 贝叶斯公式 概率函数与似然函数 最大似然估计MLE(使得似然函数最大) 最大后验概率MAP(不单单是使得似然函数最大,也要使得先...

2018-10-15 16:23:17 48 0

转载 ML13生成模型与判别模型

转载自GitHub:http://t.cn/E76fhB6 生成模型与判别模型 监督学习的任务是学习一个模型,对给定的输入预测相应的输出 这个模型的一般形式为一个决策函数或一个条件概率分布(后验概率): Y=f(X)orP(Y∣X)Y=f(X)\quad \text{or}\quad P...

2018-10-14 09:38:50 38 0

转载 ML14先验概率与后验概率

转载自GitHub:http://t.cn/E76fhB6 先验概率与后验概率 先验概率,后验概率,似然概率,条件概率,贝叶斯,最大似然 - CSDN博客 条件概率(似然概率) 一个事件发生后另一个事件发生的概率。 一般的形式为 P(X|Y),表示 y 发生的条件下 x 发生的概率。 有时为...

2018-10-14 09:38:06 52 0

原创 ML12偏差与方差

偏差与方差的计算公式 记在训练集 D 上学得的模型为: f(x;D)f(\boldsymbol{x};D)f(x;D) 模型的期望预测为: f^(x)=ED[f(x;D)]\hat{f}(\boldsymbol{x})=\mathbb{E}_D[f(\boldsymbol{x};D)...

2018-10-12 15:00:12 49 0

转载 ML11-常用距离度量方法

转载的这一篇文章,写的很好。文章内容就不贴了,只是想自己能够整理好思路。 https://www.cnblogs.com/daniel-D/p/3244718.html

2018-10-12 14:59:29 50 0

原创 ML10-层次聚类

层次聚类含义: 是构建簇层次结构的算法。从分配给自己簇的所有的数据点开始,然后两个距离最近的簇合并成一个簇,重复合并不同的簇,直到最后只剩下一个簇时,算法终止。 聚类种类: 凝聚: 将每个对象当做一个单一的簇,将相似的簇进行合并,直到形成一个大的簇为止。类似于树状图。 全连接的凝聚层次聚类方法...

2018-10-12 14:58:08 56 0

原创 ML09-K均值聚类

基本含义: 将具有相似特性的数据点,分到同一个簇内,使得同簇之内的数据相较于簇外的数据更加的相似。 关键计算: 相似度度量的方法。计算同簇之内数据点之间的相似度,计算不同簇之间的相似度。 计算距离/相似度有很多的方法,在K均值聚类方法中,经常使用的是欧氏距离。 K均值聚类的目标是使得总体群内方差...

2018-10-12 14:57:37 55 0

转载 ML08-反向传播

这篇文章是基本上都是引用别人写的文字。 引用: 作者:Anonymous 链接:https://www.zhihu.com/question/27239198/answer/89853077 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 要回答题主这个问题“如何...

2018-10-12 14:57:01 66 0

原创 ML07-梯度下降法

梯度下降法,是机器学习求解参数的利器。

2018-10-12 14:56:15 37 0

原创 ML06-随机森林

随机森林与决策树有着千丝万缕的联系,随机森林的思想包含了一种采用随机性来对抗过拟合,采用少数服从多数的一种思路,来民主决策确定分类。 随机森林的参考文章: https://blog.csdn.net/mao_xiao_feng/article/details/52728164 对于随机森林的通...

2018-10-12 14:55:30 78 0

原创 ML05-支持向量机

支持向量机。前几天重新学习的支持向量机,现在已经过去有一段时间了。自己对其中的很多细节已经记不清了。 现在利用思维导图回顾一下支持向量机: 七月大神写过一篇文章,理解SVM的三层境界,https://blog.csdn.net/v_july_v/article/details/7624837 ...

2018-10-12 14:54:27 68 0

原创 ML04-决策树

之前写过一篇关于决策树的总结,这也是一篇关于决策树的总结。 两篇参考文章的链接分别是: http://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html 算法杂货铺-分类算法之决策树 https://blog.csdn.n...

2018-10-12 14:53:47 57 0

原创 ML03-K近邻

是什么 是一种基于分类和回归的方法 输入:实例的特征向量,对应于特征空间的点 输出:实例的类别 三大基本要素 K的选择 距离度量的方法 分类决策规则 ...

2018-10-12 14:52:41 27 0

原创 LeetCode19删除链表的倒数第N个节点

题目描述: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3-&...

2018-09-27 22:22:28 46 0

原创 LeetCode17电话号码的字母组合

题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af"...

2018-09-25 22:49:32 722 0

原创 LeetCode15三数之和

题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 *a,b,c ,*使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 **注意:**答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4...

2018-09-22 18:32:16 823 0

提示
确定要删除当前文章?
取消 删除