摘要: 1.编程之美中发帖问题如何在O(n)时间内找到发帖过半的人,或者在一个数组中找到数量过半的元素例如:4 4 1 2 4 3 4过半元素为4;该算法必须在保证有过半元素的情况下,才能找到所需元素;否者。。。import java.util.Scanner;/** * 查找数组中数量过半的元素 * @author dell * */public class Main10 { private boolean flag=true; private int findHalfMaxValue(int[] numb){ int length=numb.length; ... 阅读全文
posted @ 2014-03-06 15:47 曹守鑫 阅读(851) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/hguisu/article/details/8013489HITS算法是链接分析中非常基础且重要的算法,目前已被Teoma搜索引擎(www.teoma.com)作为链接分析算法在实际中使用。Hub页面(枢纽页面)和Authority页面(权威页面)是HITS算法最基本的两个定义。所谓“Authority”页面,是指与某个领域或者某个话题相关的高质量网页,比如搜索引擎领域,Google和百度首页即该领域的高质量网页,比如视频领域,优酷和土豆首页即该领域的高质量网页。所谓“Hub”页面,指的是包含了很多指向高质量“Authority”页面链接的网页 阅读全文
posted @ 2014-03-06 15:07 曹守鑫 阅读(2277) 评论(0) 推荐(0) 编辑
摘要: 参考:http://blog.codinglabs.org/articles/intro-to-pagerank.html当然,实际上现在的搜索引擎都是有分词机制的,例如如果以“张洋的博客”为关键词,搜索引擎会自动将其分解为“张洋 的 博客”三个词,而“的”作为停止词(Stop Word)会被过滤掉... 阅读全文
posted @ 2014-03-06 14:41 曹守鑫 阅读(5268) 评论(0) 推荐(0) 编辑