摘要: 最近在学一些搜索引擎的内容,感觉挺费劲,所以就用博客当做自己的笔记,遇到一些需要整理的部分,就在这里整理一下。今天的内容是对inverted index进行压缩。核心思想,用我自己的话来总结,就是“量体裁衣”。量谁的体,又怎么裁呢?我们要量的是“整数”的体。对于整数,int型的,默认是占用4或8个字... 阅读全文
posted @ 2014-11-04 05:38 StevenCooks 阅读(234) 评论(0) 推荐(0)
摘要: 题目:Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red,... 阅读全文
posted @ 2014-11-04 04:54 StevenCooks 阅读(231) 评论(0) 推荐(0)