一、布尔代数和搜索引擎
搜索引擎是每天都在使用的一种工具,它是一门非常复杂的技术,实现一个搜索引擎并非易事。但是,技术是分为术和道两种的,具体的做事方法是术,做事的原理和原则是道。
不谈搜索引擎的术,但可以说说它的道。
搜索引擎的原理相对于它在技术上的实现,就非常简单了。建立一个搜索引擎大致需要做这几件事:自动下载尽可能多的网页;建立快速有效的索引;根据相关性对网页进行公平准确的排序。
1、布尔代数
布尔代数起源于二进制。中国的阴阳学说是二进制的雏形,而二进制作为一个计数系统,是在公元前2-5世纪...
分类:
Web程序 时间:
2014-12-14 10:42:40
阅读次数:
220
一、布尔代数和搜索引擎搜索引擎是每天都在使用的一种工具,它是一门非常复杂的技术,实现一个搜索引擎并非易事。但是,技术是分为术和道两种的,具体的做事方法是术,做事的原理和原则是道。不谈搜索引擎的术,但可以说说它的道。搜索引擎的原理相对于它在技术上的实现,就非常简单了。建立一个搜索引擎大致需要做这几件事...
分类:
Web程序 时间:
2014-12-14 10:35:38
阅读次数:
163
George Boole神奇的将逻辑变成了代数,使之可以演算,因此,被叫做布尔代数.而and和or是布尔代数其中的2个符号.
首先,我们要明确一个东西,Python和很多语言一样,都是返回两个被操作对象中的一个,而非它们的布尔表达式 True 或 False.
比如
>>False and 2
False
>>True and 2
2
>>1 and 1
1
其次,了解什么是短路...
分类:
编程语言 时间:
2014-11-20 18:51:37
阅读次数:
246
接下来的几章,我们将讨论搜索引擎的一些基础知识。要真正做好搜索引擎,不可能是一朝一夕的事情,没有捷径可走。做好搜索,最基本的要求是每天分析10-20个不好的搜索结果,累积一段时间才有感觉。但是往往很多工程师都做不到这一点。搜索殷勤的原理其实非常简单:自动下载尽可能多的网页;建立快速有效的索引;根.....
分类:
其他好文 时间:
2014-10-20 00:41:44
阅读次数:
337
我见过最棒的证明是文氏图:(首先要知道二元布尔代数是集合的特殊情况,所以把X和Y当作两个集合,结论成立,那么在二元布尔代数里面也成立。)左边的圈是X,右边的圈是Y。如果是OR 也就是取或,中间的白色的也要填成红色的。但是,异或 的英文名字叫做exclusive-or ,意思是除掉了(中间部分)的or...
分类:
其他好文 时间:
2014-10-07 23:05:44
阅读次数:
447