- 博客(75)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 基于用户协同与基于物品协同的区别
基于用户的协同过滤和基于物品的协同过滤在算法上非常类似，两者的主要优缺点从以下几个方面考虑：从推荐场景考虑ItemCF利用物品间的相似性做推荐，当用户数量远远超过物品数量时，就可以使用ItemCF，比如所一些购物网站，音乐网站，其物品数据相对稳定，且不必频繁更新；UserCF更适合做新闻、博客等推荐系统，其内容更新频率高。特别是在社交网络中，UserCF是一个更好的选择，可以增加用户对推荐...
2019-05-23 19:43:57
2013
原创 基于物品的协同过滤算法
核心思想给用户推荐那些和他们之前喜欢的物品相似的物品。不同于基于内容的推荐，基于物品的协同过滤中的相似主要是利用用户行为的集体智慧。相似度的计算计算相似度的实现方式是多种多样的基于共同喜欢物品的用户列表计算：wij=∣Ni⋂Nj∣∣Ni∣∗∣Nj∣ w_{ij} = \frac{|N_i \bigcap N_j|}{\sqrt{|N_i| * |N_j|}}wij=∣N...
2019-05-23 19:42:58
646
原创 基于内容的推荐算法
根据用户对item的点击次数来判据用户对物品的打分情况基本流程：特征（内容）提取提取每个待推荐物品的特征（内容属性），比如说是不同物品的分类标签等。用户偏好计算利用用户过去的显式评分或者隐式操作记录，计算用户不同特征（内容属性）上的偏好分数。内容召回：将待推荐物品的特征与用户偏好得分匹配，取出用户最可能喜欢的物品池。物品排序：按照用户偏好召回物品池，可能一次性挑选出很多内容，此时，...
2019-05-23 19:36:38
754
原创 Linux基础及常用命令
常用命令cd命令它用于切换当前目录，它的参数是要切换到的目录的路径，可以是绝对路径，也可以是相对路径。如：cd /root/Docements # 切换到目录/root/Docementscd ./path # 切换到当前目录下的path目录中，“.”表示当前目录cd ../path # 切换到上层目录中的path目录中，“..”表示上一层目录ls命...
2019-01-09 09:26:58
164
原创 LeetCode238除自身以外数组的乘积
题目描述给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请**不要使用除法，**且在 O(n) 时间复杂度内完成此题解题思路本题是一道数组相关的题目。因为不能用除法，只能用乘法，而一...
2019-01-09 09:25:47
391
原创 常用大数据分析方法
数据挖掘分析，最重要的是能够将数据转化为非专业人士也能够清除理解的有意义的见解。四类分析方法数据挖掘分析，可以被分为四类核心方法：描述型分析：发生了什么？是最常见的数据分析方法。在业务中，这种方法向数据分析师提供了重要指标和业务的衡量方法。例如：每月的营收和损失账单。数据分析师可以通过这些账单，获得大量的客户数据。了解客户的地理信息，就是“描述型分析”方法之一。利用可视化工具，能够有效...
2019-01-09 09:25:03
11523
原创 树的遍历
关于树的结构，在此不多做说明。一般常见的树结构可为以下形式：一般是操作的二叉树，下图非二叉树，删掉叶子节点D即可。遍历方式对于树的遍历，一般分为：前序，中序， 后序，层次遍历。前序：根节点 – 左子树 – 右子树中序：左子树 – 根节点 – 右子树后序：左子树 – 右子树 – 根节点层次：按层次遍历前中后序遍历，虽然名称不同，但是代码实现的基本方法是一样的。遍历方法对于前中...
2019-01-08 09:42:10
236
原创 二分查找
二分查找的基本思路就是每次都取中间，如果等于目标，则返回结果。否则，判断目标值与中间值的大小关系，选择丢弃掉一半的元素，再继续执行二分查找。时间复杂度是 O(logN) ，空间复杂度是 O(1) 。图示：核心代码如下：def binarySearch(A, target): start = 0 end = len(A) - 1 # 循环判断，直到找到ta...
2019-01-08 09:41:20
142
原创 动态规划
动态规划是一种算法思路，动态规划的核心思想是是利用存储的历史信息，使得未来需要的信息不再需要进行重复计算，从而实现降低时间复杂度，用空间复杂度来换取时间复杂度。动态规划一般可分为以下几步：确定递推量。确定递推过程中要保留的历史信息数量和具体含义，同时，也会定下动态规划的维度。推导递推式。根据确定的递推量，得到如何利用存储的历史信息在有效时间（线性时间）内得到当前的信息结果计算初始条件。有...
2019-01-08 09:40:06
254
原创 LeetCode154寻找旋转排序数组中的最小值2
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0解题思路这一题和上一题其实区别不大，主要不同就是允许数组中存在重复的元素...
2018-12-27 17:06:29
165
原创 LeetCode153寻找旋转排序数组中的最小值
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0解题思路这题的核心解题思路就是使用二分查找。当得到...
2018-12-27 14:06:08
122
原创 LeetCode130被围绕的区域
题目描述给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填...
2018-12-18 18:28:26
465
原创 LeetCode121-123买股票的最佳时机
**一点想法：**在LeetCode上，买股票的最佳时机是连续的3道题，前两道的思路都比较容易一点，第三题的思路需要站在一个抽象出来的高度来思考，会比较容易一些。我在做这几道题时，陷入了一种错误思路，以为类似的题目，使用一个矩阵记录差值，一定会做出来。然后花一些时间来整理距离矩阵，还没确定好这样的办法能否完成，就使用了大量的时间，最后发现中间思路不对，导致时间的浪费。以后做题的时候，也应该尽量避...
2018-12-17 21:41:03
139
原创 LeetCode118杨辉三角
题目描述给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解题思路主要就是总结出计算规律，并注意边界条件即可。代码实现Github地址class Solu...
2018-12-14 21:44:43
231
原创 LeetCode115不同的子序列
问题描述给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）示例 1:输入: S = "rabbbit", T = "rabbit"输出: 3解释:如下图所示, 有 3 种可以从 ...
2018-12-14 21:44:06
411
原创 LeetCode97交叉字符串
题目描述给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false解题思路关于字符串匹配
2018-12-14 21:42:16
412
原创 LeetCode85最大矩形
题目描述给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&
2018-12-14 10:04:17
435
原创 pwa应用动态添加到主屏幕
PWA介绍PWA(Progressive Web App)，渐进式网页应用，2014年W3C公布Service Worker的相关草案，其生产环境在2015年被Chrome支持。如果将Servicce Worker出现的时间作为PWA应用的诞生时间，则是2015年。具体的介绍可参考这篇文章或者是Google文档：PWA介绍Google文档核心技术PWA不是特指某一项技术，而是应用了多项...
2018-12-06 14:21:42
4149
原创 LeetCode84柱状图中最大的矩形
题目描述：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10解题思路：思路一：这个方法是...
2018-10-31 10:58:30
4441
原创 LeetCode72编辑距离
题目描述：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> r...
2018-10-23 16:08:24
691
原创 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
492
原创 LeetCode45跳跃游戏二
题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组...
2018-10-17 15:20:20
350
原创 LeetCode42接雨水
题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题思路：方法1：求能接...
2018-10-15 16:24:31
784
转载 ML16信息论
转载自GitHub：http://t.cn/E73win9《深度学习》 3.13 信息论信息论的基本想法是：一件不太可能的事发生，要比一件非常可能的事发生，提供更多的信息。该想法可描述为以下性质：非常可能发生的事件信息量要比较少，并且极端情况下，一定能够发生的事件应该没有信息量。比较不可能发生的事件具有更大的信息量。独立事件应具有增量的信息。例如，投掷的硬币两次正面朝上传递的信...
2018-10-15 16:23:53
161
转载 ML15理解MLE-MAP-贝叶斯公式
这一篇文章写的非常好：https://blog.csdn.net/u011508640/article/details/72815981理解几个要点:概率与统计贝叶斯公式概率函数与似然函数最大似然估计MLE(使得似然函数最大)最大后验概率MAP(不单单是使得似然函数最大，也要使得先验概率大。类似于正则化中加入惩罚项的思想，一般的正则化惩罚项是加法，而MAP中是利用的乘法)...
2018-10-15 16:23:17
230
转载 ML13生成模型与判别模型
转载自GitHub：http://t.cn/E76fhB6生成模型与判别模型监督学习的任务是学习一个模型，对给定的输入预测相应的输出这个模型的一般形式为一个决策函数或一个条件概率分布（后验概率）：Y=f(X)orP(Y∣X)Y=f(X)\quad \text{or}\quad P(Y|X)Y=f(X)orP(Y∣X)决策函数：输入 X 返回 Y；其中 Y 与一个阈值比较，然后...
2018-10-14 09:38:50
149
转载 ML14先验概率与后验概率
转载自GitHub：http://t.cn/E76fhB6先验概率与后验概率先验概率，后验概率，似然概率，条件概率，贝叶斯，最大似然 - CSDN博客条件概率（似然概率）一个事件发生后另一个事件发生的概率。一般的形式为 P(X|Y)，表示 y 发生的条件下 x 发生的概率。有时为了区分一般意义上的条件概率，也称似然概率先验概率事件发生前的预判概率可以是基于历史数据的统计...
2018-10-14 09:38:06
174
原创 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)]f^(x)=ED[f(x;D)]偏差（Bias）bias2(x)=(f^(x)−y)...
2018-10-12 15:00:12
182
转载 ML11-常用距离度量方法
转载的这一篇文章，写的很好。文章内容就不贴了，只是想自己能够整理好思路。https://www.cnblogs.com/daniel-D/p/3244718.html
2018-10-12 14:59:29
182
原创 ML10-层次聚类
层次聚类含义：是构建簇层次结构的算法。从分配给自己簇的所有的数据点开始，然后两个距离最近的簇合并成一个簇，重复合并不同的簇，直到最后只剩下一个簇时，算法终止。聚类种类：凝聚：将每个对象当做一个单一的簇，将相似的簇进行合并，直到形成一个大的簇为止。类似于树状图。全连接的凝聚层次聚类方法：获取所有样本的距离矩阵将每个数据点作为一个单独的簇基于某一度量距离，合并两个簇更新矩阵距离...
2018-10-12 14:58:08
278
原创 ML09-K均值聚类
基本含义：将具有相似特性的数据点，分到同一个簇内，使得同簇之内的数据相较于簇外的数据更加的相似。关键计算：相似度度量的方法。计算同簇之内数据点之间的相似度，计算不同簇之间的相似度。计算距离/相似度有很多的方法，在K均值聚类方法中，经常使用的是欧氏距离。K均值聚类的目标是使得总体群内方差最小或者平方误差最小。聚类步骤：在数据中，随机生成K个初始均值通过关联每个观测值到最近的均值，...
2018-10-12 14:57:37
246
转载 ML08-反向传播
这篇文章是基本上都是引用别人写的文字。引用：作者：Anonymous链接：https://www.zhihu.com/question/27239198/answer/89853077来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。要回答题主这个问题“如何直观的解释back propagation算法？” 需要先直观理解多层神经网络的训练。机器学习可以...
2018-10-12 14:57:01
187
原创 ML06-随机森林
随机森林与决策树有着千丝万缕的联系，随机森林的思想包含了一种采用随机性来对抗过拟合，采用少数服从多数的一种思路，来民主决策确定分类。随机森林的参考文章：https://blog.csdn.net/mao_xiao_feng/article/details/52728164 对于随机森林的通俗理解...
2018-10-12 14:55:30
217
原创 ML05-支持向量机
支持向量机。前几天重新学习的支持向量机，现在已经过去有一段时间了。自己对其中的很多细节已经记不清了。现在利用思维导图回顾一下支持向量机：七月大神写过一篇文章，理解SVM的三层境界，https://blog.csdn.net/v_july_v/article/details/7624837...
2018-10-12 14:54:27
176
原创 ML04-决策树
之前写过一篇关于决策树的总结，这也是一篇关于决策树的总结。两篇参考文章的链接分别是：http://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html 算法杂货铺-分类算法之决策树https://blog.csdn.net/xbinworld/article/details/44660339 决策树Decision T...
2018-10-12 14:53:47
146
原创 ML03-K近邻
是什么是一种基于分类和回归的方法输入：实例的特征向量，对应于特征空间的点输出：实例的类别三大基本要素K的选择距离度量的方法分类决策规则...
2018-10-12 14:52:41
98
原创 LeetCode19删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。解题思路：大体想到了两个思路：先说暴力的方法。先遍历一遍链表，可以得知总计有多少的节点。删除倒数第...
2018-09-27 22:22:28
162
原创 LeetCode17电话号码的字母组合
题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上
2018-09-25 22:49:32
1070
原创 LeetCode15三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。**注意：**答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解...
2018-09-22 18:32:16
1454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人