数据结构和算法
happyzhouxiaopei
这个作者很懒,什么都没留下…
展开
-
倒排索引
倒排索引(英语:Inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。 有两种不同的反向索引形式: 一条记录的水平反向索引(或者反向档案索引)包含每个引用单词的文档的列表。一个单词的水平反向索引(或者完全反向索引)又包含每个单词在一个文档中的位置转载 2012-09-21 16:30:16 · 561 阅读 · 0 评论 -
排序(Sort)
链接:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html /* 1. 排序方法分类 (稳定的排序用'Y'表示,不稳定的排序用'N'表示) /* /* 插入排序:直接插入排序(Y)、希尔排序 /* 交换排序:冒泡排序(Y)、快速排序(N) /* 选择排序:直接选择排序(N)、堆排转载 2012-10-13 09:51:08 · 684 阅读 · 0 评论