架构&实践 - 数据结构 数据结构与算法 10
作者  肖依云  发布于 2017年12月22日  阅读 301
1. 基本概念基于内容的过滤算法会推荐与用户最喜欢的物品类似的那些。但是,与协同过滤算法不同,这种算法是根据内容(比如标题、年份、描述),而不是人们使用物品的方式来总结其类似程度的。例如,如果某个用户喜欢电影《魔戒》的第一部和第二部,那么推荐系统会通过标题关键字向用户推荐《魔戒》的第三部。在基于内容的过滤算法中,会假设每个物品都有足够的描述信息可作为特征向量(y)(比如标题、年代、描述),而这些特...
作者  肖依云  发布于 2017年12月22日  阅读 191
1. 基本概念协同过滤推荐方法的主要思想是,利用已有用户群过去的行为或意见预测当前用户最可能喜欢哪些东西或对哪些东西感兴趣。纯粹的协同方法的输入数据只有给定的用户-物品评分矩阵,输出数据一般有以下几种类型:(1)表示当前用户对物品喜欢或不喜欢程度的预测数值;(2)n项推荐物品的列表。用户行为的统一表示:user id产生行为的用户的唯一标识item id产生行为的对象的唯一标识behavior t...
作者  肖依云  发布于 2017年12月22日  阅读 257
文章 发布于 2013年06月23日  阅读 721
1. 散列 hashing定义散列,又称哈希(Hash),是把任意长度的输入(又叫映射),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射。数组本身就是散列表(hash table)。理想的散列如果数组hashTable有10000个元素,则每个元素都对应于或映射到hashTable中唯一的一个元素,该元素引用相应的对象,则这是理想散列。完美的散列函数将每个查找键映射为...
文章 发布于 2013年06月22日  阅读 519
1. 词典 Dictionary定义词典,也称映射(map),表(table)或关联数组(associatearray),词典中每个元素都由两部分组成:一个关键字,通常称为查找键(search key);一个与该键值相关联的值。词典根据查找键来组织与区分它的元素,因此只要指定元素的查找键,就能从词典中检索或删除一个元素。词典中每个元素都具有一个查找键,虽然也可以将具有查找键的元素放入线性表,但线性...
文章 发布于 2013年06月22日  阅读 672
1. 堆Heap定义堆是一颗安全二叉树,其结点含有Comparable的对象。在最大堆中,每个结点的对象都大于等于它的子孙结点中的对象。public interface MaxHeapInterface> { public void add(T newEntry); public T removeMax(); public T getMax(); public boolea...
文章 发布于 2013年06月22日  阅读 542
1.树 Tree定义树是层次化的而非线性的。树是由显示结点间关系的边(edge)相联而成的结点(node)集合。如果树的每个结点都可以有任意数目子结点,则称为一般树。如果树中每个结点的子结点数目不超过n,则称为n叉树。如果树中每个结点只有两个子结点,则称为二叉树。从根开始,沿着连接结点的边从一个结点到另一结点,构成一条路径(path),顺着路径可以到达树中任何一个结点。根和其他任何一个结点之间的路...
文章 发布于 2013年06月21日  阅读 532
1. 队列Queue定义:队列又叫做FIFO(先进先出)表,即first-in,first-out现实中的队列——排队队列的接口public interface QueueInterface { /** * 将新元素插入队列后端 * @param newEntry 待插入的对象 */ public void enqueue(T newEntry); /** ...
文章 发布于 2013年06月20日  阅读 1186
1. 栈 List定义栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。栈有时又叫做LIFO(后进先出)表,即last-in,first-out现实中的栈栈的接口public interface StackInterface { /** * 将新元素加到站定 * @param newEntry 带插入站的对象 */ public void push...
文章 发布于 2013年06月19日  阅读 1135
1. 链表一个链结点是某个类的对象,这个类叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(叫做next)。public class Link { public int iData; public double dData; public Link next;}它包含了一些数据和下一个链结点的引用。通常,用一个包含这些数据的类的对象来代替这些数据项。public...
共10条记录 共1页 上一页 首页 1 末页 下一页