![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sillyerser
····
展开
-
基于内容的推荐算法
基于内容的推荐算法基于内容的推荐算法(content-based recommendations CB)CB是最早使用的推荐算法,它的思想:根据用户过去喜欢的物品,为用户推荐和他过去喜欢的物品相似的物品。关键在于物品相似性的度量。 原理大概分为3步:1:为每个物品Item构建一个物品的,构建一个物品的属性资料(item profile)2:位每个用户User构建一个用户的喜好资料(User pr...转载 2018-04-28 00:10:25 · 4377 阅读 · 0 评论 -
动态规划与贪心算法比较
动态规划和贪心算法比较动态规划:动态规划一般分为线性动规、区域动规、树形动规、背包动规四类动态规划程序设计师是对解最优化问题的一种途径、一种方法,而不是一种特殊的算法,并不是一个标准的数学表达式和明确清晰的解题方法。往往针对一种最优化问题,问题的性质不同,确定优化的条件也不同,所以就有不同的动态规划解题方法。 基本思想:动态规划通常求解具有某种最优性质问题,找到最优解。动态规划与分支法类似,器基本...原创 2018-05-13 09:21:22 · 2825 阅读 · 0 评论 -
协同过滤推荐算法
协同过滤推荐算法协同过滤推荐算法(collaborative filtering recommendation CF)CF是推荐系统中应用最为广泛和成功的算法。此算法的前提假设是用户a与用户b均对一系列相同的物品表示喜欢,那么a极有可能也喜欢b用户喜欢的其他物品。思想:用户首先为每个项目进行评分打分,通过计算不同的用户评分之间的相似程度(即评分结果相似的),可以找到最近邻居的评分,产生推荐 举例...原创 2018-04-28 10:41:57 · 627 阅读 · 0 评论 -
并查集
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 例题:亲戚【问题描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不...原创 2018-08-26 02:53:50 · 118 阅读 · 0 评论 -
动态规划--背包问题(01、完全、多重)
01背包:有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 例:编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,每件物品数量只有一个,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和?考虑f[5][10]即表示为5种都...原创 2018-09-04 01:05:45 · 8808 阅读 · 1 评论