程序员
董欣欣的个人博客

算法

基于用户的协同过滤算法

阅读(377)评论(0)

小编,最近在搞毕业论文,论文里面涉及了协同过滤算法的应用,因此下面介绍下基于用户的协同过滤算法。 协同过滤算法分为基于用户的协同过滤算法和基于商品的协同过滤算法(基于内容的协同过滤算法),二者只是侧重点不同,里面涵盖的思想都是一样的,下面主...

随机游走的personalrank算法介绍

阅读(442)评论(0)

在推荐系统中,用户行为数据可以表示成图的形式,具体来说是二部图。用户的行为数据集由一个个(u,i)二元组组成,表示为用户u对物品i产生过行为。本文中我们认为用户对他产生过行为的物品的兴趣度是一样的,也就是我们只考虑“感兴趣”OR“不感兴趣”...

拓扑排序 偏序 全序介绍

阅读(495)评论(0)

拓扑序列算法思想  (1)从有向图中选取一个没有前驱(即入度为0)的顶点,并输出之;  (2)从有向图中删去此顶点以及所有以它为尾的弧;      重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。 注意:  1)只有有向无环图才...

十种排序算法的稳定性

阅读(610)评论(2)

  稳定的排序算法:冒泡排序、插入排序、归并排序、计数排序、基数排序、桶排序   不稳定的排序算法:希尔排序、选择排序、快速排序、堆排序

二分图最大匹配的匈牙利算法

阅读(449)评论(1)

二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最大匹配:图中包含边数最多的匹配称为图的最大匹配。 完美匹配:如果所有点都在匹配边上,称这个最...

www.dongxinxin.cn 技术博客

联系我关于我