haolujun

摘要： 注：本文部分内容来源于<<操作系统概念>>第六版，[美]Abraham Silberschatz,Peter Baer Galvin,Greg Gagne著，郑扣根译。如有错误，还望大家批评指正，我先谢过大家了。锁是为了解决某种资源（又有人称临界资源）互斥使用提出的一种机制。常用的有读写锁、互斥锁、自旋锁。接下来就谈谈这个自旋锁。自旋锁和互斥锁功在使用时差不多，每一时刻只能有一个执行单元占有锁，而占有锁的单元才能获得临界资源的使用权，从而达到了互斥的目的。自旋锁与互斥锁的区别在于：自旋锁在执行单元在获取锁之前，如果发现有其他执行单元正在占用锁，则会不停的循环判断锁状态， 阅读全文

摘要： 本人初学Java，看到别人都说学Java先不要用Eclipse、NetBeans这些开发工具，所以索性就自己试试。过程犯的错误极多，参照着李刚老师那本疯狂Java一点一点的实验.由于自己使用过Makefile，所以就用Makefile做了实验，总算是可以不用Eclipse、NetBeans就能自己编译运行一些小的程序了，下面就是我自己总结的心得，如有错误，请大家指正，谢谢。本文分四小节：第一节:配置Java运行时环境第二节:代码的编译以及运行第三节:如何打jar包以及使用jar包第四节:利用Makefile自动编译运行Java程序第一节：配置Java运行时环境本节以Windows XP为例，来 阅读全文

摘要： 介绍一个概率检索模型-二值独立模型。这个模型我自认为比较扯淡，如有大神在可以指点一下。这个模型用了N多个假设。假设1：词项之间的出现是相互独立的。这样文档和查询都可以向量化，如下：当词项t出现在文档或查询中，则xt或qt的值为1，否则为0。由于我们假设词项出现是相互独立的，并且向量取值只取0,1两个值，故这个模型就叫做二值独立模型。那么这个模型是如何进行文档检索以及排序的呢，接下来就详细介绍一下。给定一个查询Q，文档D与Q相关的概率可以用P(R=1|(D,Q))表示，不相关的概率可用P(R=0|(D,Q))表示。，。那么我们自然能想到一个可以用来进行排序的指标：P(R=1|(D,Q))，但是实 阅读全文

摘要： 这篇就简单介绍一下搜索引擎的评价方法。从用户的角度去评价一个搜索引擎的检索效果最好的方法就是计算用户在查到自己满意文档时已经浏览的文档数。但是实际中，查询千变万化，文档也千变万化，所以这种方法不可行。人们便提出了下面的概念，并建立了一个评价标准。这里面有三个常用的概念：正确率，精确率，召回率。正确率（Precision，简称为P）定义为：P=返回结果中相关文档个数/返回结果的数目。精确率（accuracy，简称为A）定义为：A=判断结果正确的文档数目/所有文档数目。召回率（Recall，简称为R）定义为： R=返回结果中相关文档数目/所有相关文档数目。实际相关文档数实际不相关文档数返回文档数（ 阅读全文

摘要： 相似度从字面上理解就是两个事物的相似程度。在信息检索中，相似度表示的是两个文档之间的相似程度或者查询与文档的相似程度。首先回想一下检索过程：1：首先用户输入查询词。2：搜索引擎根据查询词查找相应的文档。3：搜索引擎把查询结果以一定的方式显示给用户。那么一篇文档是否满足用户的查询需求可以用文本与查询的相似程度来衡量。而相似度到最后总能够计算成一个实数，所以可以根据文档与查询的相似度进行排序。与查询相似度较高的文档排在前面，较低的排在后面。相似度的计算方式五花八门。比如上一篇文章中，可以简单的利用tf*idf的累加和代表文档与查询的相似程度。当然这种方法看上去没什么理论深度，所以就不讨论了。对于一 阅读全文