摘要:Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you m
阅读全文
09 2017 档案
摘要:4. 索引压缩 对于海量网页数据,建立倒排索引需要消耗大量磁盘空间,尤其是一些常见词会有大量倒排索引被读入,影响响应速度,而压缩可以减少索引占用磁盘资源,并减少磁盘读写数据量,加快对用户查询响应速度。 搜索引擎索引压缩包括对词典的压缩和对倒排列表的压缩。 针对倒排列表的压缩分为有损压缩和无损压缩。有
阅读全文
摘要:因为工作原因以前写过搜索引擎,不过那还是在读这本书之前,最近工作面试问到了以前的项目,感觉自己写的搜索引擎好像差了不少,所以特意找这本书来补一补。以下内容相当于读书笔记,讲解可能很少,多图预警。 1. 搜索引擎架构: 2. 网络爬虫 从爬虫设计角度讲, 优秀的爬虫应该具备高性能, 良好的可扩展性、健
阅读全文
摘要:Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng
阅读全文

浙公网安备 33010602011771号