yyyyyyyyyyyyyyyyyyyy

博客园 首页 新随笔 联系 订阅 管理
上一页 1 ··· 172 173 174 175 176 177 178 179 180 ··· 367 下一页

2016年4月30日 #

摘要: 细数二十世纪最伟大的十大算法 参考论文:The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址:http://www.uta.edu/faculty/rcli/TopTen/topten.pd 阅读全文
posted @ 2016-04-30 12:42 xxxxxxxx1x2xxxxxxx 阅读(163) 评论(0) 推荐(0)

摘要: 链接分析算法之:SALSA算法 SALSA算法的初衷希望能够结合PageRank和HITS算法两者的主要特点,既可以利用HITS算法与查询相关的特点,也可以采纳PageRank的“随机游走模型”,这是SALSA算法提出的背景。由此可见,SALSA算法融合了PageRank和HITS算法的基本思想,从 阅读全文
posted @ 2016-04-30 12:41 xxxxxxxx1x2xxxxxxx 阅读(231) 评论(0) 推荐(0)

摘要: 链接分析算法之:主题敏感PageRank 前面的讨论提到。PageRank忽略了主题相关性,导致结果的相关性和主题性降低,对于不同的用户,甚至有很大的差别。例如,当搜索“苹果”时,一个数码爱好者可能是想要看 iphone 的信息,一个果农可能是想看苹果的价格走势和种植技巧,而一个小朋友可能在找苹果的 阅读全文
posted @ 2016-04-30 12:40 xxxxxxxx1x2xxxxxxx 阅读(245) 评论(0) 推荐(0)

摘要: 链接分析算法之:HITS算法 HITS(HITS(Hyperlink - Induced Topic Search) ) 算法是由康奈尔大学( Cornell University ) 的Jon Kleinberg 博士于1997 年首先提出的,为IBM 公司阿尔马登研究中心( IBM Almade 阅读全文
posted @ 2016-04-30 12:40 xxxxxxxx1x2xxxxxxx 阅读(240) 评论(0) 推荐(0)

摘要: 1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模 阅读全文
posted @ 2016-04-30 12:39 xxxxxxxx1x2xxxxxxx 阅读(156) 评论(0) 推荐(0)

摘要: B-树和B+树的应用:数据搜索和数据库索引 B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少 阅读全文
posted @ 2016-04-30 12:38 xxxxxxxx1x2xxxxxxx 阅读(158) 评论(0) 推荐(0)

摘要: 八大排序算法 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速 阅读全文
posted @ 2016-04-30 12:37 xxxxxxxx1x2xxxxxxx 阅读(154) 评论(0) 推荐(0)

摘要: 查找 -数据结构 几种查找算法:顺序查找,折半查找,分块查找,散列表 查找 -数据结构 几种查找算法:顺序查找,折半查找,分块查找,散列表 一、顺序查找的基本思想: 从表的一端开始,向另一端逐个按给定值kx 与关键码进行比较,若找到,查找成功,并给出数据元素在表中的位置;若整个表检测完,仍未找到与k 阅读全文
posted @ 2016-04-30 12:37 xxxxxxxx1x2xxxxxxx 阅读(133) 评论(0) 推荐(0)

摘要: 五大主流数据库模型 导读:无论是关系型数据库还是非关系型数据库,都是某种数据模型的实现。本文将为大家简要介绍5种常见的数据模型,让我们来追本溯源,窥探现在流行的数据库解决方案背后的神秘世界。 什么是数据模型? 访问数据库中的数据取决于数据库实现的数据模型。数据模型会影响客户端通过API对数据的操作。 阅读全文
posted @ 2016-04-30 12:36 xxxxxxxx1x2xxxxxxx 阅读(663) 评论(0) 推荐(0)

摘要: 1. 前言 熵的概念最早起源于物理学,用于度量一个热力学系统的无序程度。 在信息论里则叫信息量,即熵是对不确定性的度量。从控制论的角度来看,应叫不确定性。信息论的创始人香农在其著作《通信的数学理论》中提出了建立在概率统计模型上的信息度量。他把信息定义为“用来消除不确定性的东西”。在信息世界,熵越高, 阅读全文
posted @ 2016-04-30 12:35 xxxxxxxx1x2xxxxxxx 阅读(804) 评论(0) 推荐(0)

上一页 1 ··· 172 173 174 175 176 177 178 179 180 ··· 367 下一页