- 博客(3)
- 收藏
- 关注
原创 something about倒排索引
倒排索引:主要区别于 关系数据库中通过索引检索值的索引方式。 主要通过属性值来确定记录的位置。 例如 在文档合集中有多个文档包含某个单词, 倒排索引中 以单词为key ,建立一个索引列表。列表中以 文档的id区分 出各个索引项 主要记录单词在文件中出现的次数和位置等信息。 如上图所示,列表包含了单词出现的个数。 对其压缩后 除第一项外,其余项 存储
2016-02-19 19:21:48
214
原创 python源码----int类型的实现
python 的object类的大小为16byte,主要是由指向p_type_object的指针和int计数组成。 int类型作为最基础的python类型;在pyobject的基础上增加了 long类型的var ,代表其值大小。 毫无疑问,python中所有的对象都生存在堆上。 而int型对象是不可变对象,对于小整形,采用了对象池技术(减少创建对象的开销), 即池中每个对象
2016-01-20 20:49:26
1035
原创 c++之内存分配大解析
1.主流的三种内存分配方式: 静态分配内存;即static或全局变量。 栈上创建:函数内的局部变量。 **堆上创建:及动态分配内存;使用new和malloc进行分配。** 2.内存使用的常见错误 常见的内存错误及其对策如下: * 内存分配未成功,却使用了它。 编程新手常犯这
2014-07-23 21:50:49
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人