经典算法
文章平均质量分 94
qingqingpiaoguo
这个作者很懒,什么都没留下…
展开
-
A*搜索算法
转载说明:转自http://blog.csdn.net/walkinginthewind/article/details/6996963 A*搜寻算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC(Non-Player-ControlledCharacter)的移动计算,或线上游戏的BOT(ROBOT)的移动计算上。该算法像Dijkst转载 2016-11-27 13:54:35 · 532 阅读 · 0 评论 -
基于随机游走的personalrank算法实现推荐
今天我们讲一个下怎么使用随机游走算法PersonalRank实现基于图的推荐。在推荐系统中,用户行为数据可以表示成图的形式,具体来说是二部图。用户的行为数据集由一个个(u,i)二元组组成,表示为用户u对物品i产生过行为。本文中我们认为用户对他产生过行为的物品的兴趣度是一样的,也就是我们只考虑“感兴趣”OR“不感兴趣”。假设有下图所示的行为数据集。其中users集U={A转载 2017-03-08 21:03:36 · 5408 阅读 · 0 评论 -
PageRank算法--从原理到实现
PageRank算法--从原理到实现本文将介绍PageRank算法的相关内容,具体如下:1.算法来源2.算法原理3.算法证明4.PR值计算方法4.1 幂迭代法4.2 特征值法4.3 代数法5.算法实现5.1 基于迭代法的简单实现5.2 MapReduce实现6.PageRank算法的缺点7.写在最后参考资料1. 算法来源这转载 2017-03-10 16:37:25 · 567 阅读 · 0 评论 -
二进制哈夫曼编码
现有一段文言文,要通过二进制哈夫曼编码进行压缩。假设这段文言文只由4个汉字“之”“乎”“者”“也”组成,它们出现的次数分别为700、600、300、200。那么,“也”字的编码长度是( )。 哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图:汉字 概率 编码之: 700 00乎: 600转载 2017-09-05 15:12:59 · 9673 阅读 · 0 评论