rivendeller-CSDN博客

原创 something about倒排索引

倒排索引：主要区别于关系数据库中通过索引检索值的索引方式。主要通过属性值来确定记录的位置。例如在文档合集中有多个文档包含某个单词，倒排索引中以单词为key ，建立一个索引列表。列表中以文档的id区分出各个索引项主要记录单词在文件中出现的次数和位置等信息。如上图所示，列表包含了单词出现的个数。对其压缩后除第一项外，其余项存储

2016-02-19 19:21:48 180

原创 python源码----int类型的实现

python 的object类的大小为16byte，主要是由指向p_type_object的指针和int计数组成。 int类型作为最基础的python类型；在pyobject的基础上增加了 long类型的var ，代表其值大小。毫无疑问，python中所有的对象都生存在堆上。而int型对象是不可变对象，对于小整形，采用了对象池技术（减少创建对象的开销），即池中每个对象

2016-01-20 20:49:26 977

原创 c++之内存分配大解析

1.主流的三种内存分配方式：静态分配内存；即static或全局变量。栈上创建：函数内的局部变量。 **堆上创建：及动态分配内存；使用new和malloc进行分配。** 2.内存使用的常见错误常见的内存错误及其对策如下： * 内存分配未成功，却使用了它。　　编程新手常犯这

2014-07-23 21:50:49 214

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人