-
四人过河求时间最短问题
四人过河求时间最短问题-four for the shortest river issues
- 2022-02-25 19:45:22下载
- 积分:1
-
外部排序算法C++实现
这是我们数据结构与算法设计的一次作业,是一个外部排序的算法实现,希望对刚刚学数据结构的同学有一点帮助。
- 2022-01-26 02:10:11下载
- 积分:1
-
performance estimation of LDPC codes over BEC
本文研究了LDPC码在二进制擦除信道上的有限长性能;http://arxiv.org/abs/1309.7102
- 2022-01-21 02:07:35下载
- 积分:1
-
指纹识别源码
基于Gabor的指纹识别系统,有源码,有Demo,指纹图像预处理,Gabor增强,二值化,细化,特征点提取,模板保存与匹配。
- 2022-06-15 23:09:49下载
- 积分:1
-
对任意基底的系列求卷积
对任意基底的系列求卷积-right arbitrary substrate for a series of convolution
- 2022-04-13 03:24:52下载
- 积分:1
-
C++ ItemCF
UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但是这两个算法确有相似的精度。所以说,这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本,因为无论我们是用矩阵,还是用概率模型,我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设,推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度,但是coverage相差很大,ItemCF coverage很大而UserCF很小。我还测试了很多其他指标,不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的,他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域,对这个领域会比其他领域更加关心。给定一个用户,假设他喜欢3个领域A,B,C,同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下,如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF,它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的,所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户,这样他有限的推荐列表中就可能包含了一定数量的不热门item,所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言,显然多样性不足。但是对整个系统而言,因为不同的用户的主要兴趣点不同,所以系统的coverage会很大。显然上面的两种推荐都有其合理性,但都不是最好的选择,因此他们的精度也会有损失。最好的选择是,如果我们给这个用户推荐30个item,我们既不是每个领域挑选10个最热门的给他,也不是推荐30个A领域的给他,而是比如推荐15个A领域的给他,剩下的15个从B,C中选择。认识到这一
- 2022-03-26 08:57:57下载
- 积分:1
-
C语言小程序,学习指针运算的各种算法
C语言小程序,学习指针运算的各种算法-C language small program, the Operational Guidelines learning algorithms
- 2022-07-16 08:23:00下载
- 积分:1
-
数据结构相关算法
应用背景
应用背景:
这个工程项目是个人想建立一个统一的C语言算法库,算法库依赖于基础的数据结构,而数据结构的实现,又依赖于内存管理器的实现,所以基于内存池,构建了一个对象池的内存管理器,然后在基于内存管理器设计公共接口。数据结构的设计模式采用面向对象的设计方式。
关键技术关键技术这里可以说没有,主要核心部分就是数据结构算法的设计思路,和设计模式。因为红黑树已有现成Linux算法,所以直接采用红黑树做树形内存存储。其中红黑树可以用在数据库的底层数据索引、分类中。
- 2022-08-06 21:18:19下载
- 积分:1
-
三元组算法
在稀疏矩阵相乘的算法当中,关键是通过给定的行号i和列号j找出原矩阵的对应元素值,这里设计了一个函数value,当在三元组表示中找到时返回其元素值,找不到时说明该位置处的元素值为0,因此返回0。然后利用该函数进行矩阵相乘,若求出某个元素值不为0,则将其存入结果矩阵的三元组表示中,否则不存入。
- 2022-09-23 17:45:04下载
- 积分:1
-
Curve fitting, curve realize you granges painting, you can generate random numbe...
曲线拟合,实现啦格朗日曲线画法,可以实时产生随机数来画-Curve fitting, curve realize you granges painting, you can generate random numbers in real-time to painting
- 2022-10-27 22:25:03下载
- 积分:1