倒排索引
来源:互联网 发布:算法公倍数怎么求 编辑:程序博客网 时间:2024/05/29 12:35
1:倒排索引
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 131072kB
- 描述
给定一些文档,要求求出某些单词的倒排表。
对于一个单词,它的倒排表的内容为出现这个单词的文档编号。
- 输入
- 第一行包含一个数N,1 <= N <= 1000,表示文档数。
接下来N行,每行第一个数ci,表示第i个文档的单词数。接下来跟着ci个用空格隔开的单词,表示第i个文档包含的单词。文档从1开始编号。1 <= ci <= 100。
接下来一行包含一个数M,1 <= M <= 1000,表示查询数。
接下来M行,每行包含一个单词,表示需要输出倒排表的单词。
每个单词全部由小写字母组成,长度不会超过256个字符,大多数不会超过10个字符。 - 输出
- 对于每一个进行查询的单词,输出它的倒排表,文档编号按从小到大排序。
如果倒排表为空,输出"NOT FOUND"。 - 样例输入
32 hello world4 the world is great2 great news4helloworldgreatpku
- 样例输出
11 22 3NOT FOUND
#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<iomanip>#include<queue>#include<stack>#include<vector>#include<set>#include<map>using namespace std;map<string,set<int> >M;string s;int main() {int n,m;cin>>n;for(int i=1;i<=n;++i) {cin>>m;for(int j=1;j<=m;++j){cin>>s;if(M.find(s)!=M.end()){M[s].insert(i);}else{set<int>tmp;tmp.insert(i);M.insert(make_pair(s,tmp));}}}cin>>m;while(m--){cin>>s;if(M.find(s)!=M.end()){set<int>::iterator it=M[s].begin();for(;it!=M[s].end();++it){cout<<*it<<" ";}}else{cout<<"NOT FOUND";} cout<<endl;}return 0;}
阅读全文
0 0
- 倒排索引原理
- 倒排索引
- 倒排索引
- 倒排索引
- 索引 倒排
- 倒排索引
- 倒排索引
- hadoop 倒排索引
- 倒排索引技术
- 什么是倒排索引?
- 倒排索引求子串
- 倒排索引
- 倒排索引
- 倒排索引
- 倒排索引
- 倒排索引
- 倒排索引
- 倒排索引
- Haproxy请求量大出现503故障一例
- 无题
- 函数指针的用法
- hdu 5583(贪心)
- Dubbo的使用及原理浅析.
- 倒排索引
- 程序包org.apache.http不存在,解决方式
- spring mvc rest风格的CRUD
- 数学之美--谈谈分词
- java优质博客
- 安卓开发传递对象:当Parcelable序列化对象用Intent传递发生闪屏或者值不对应时
- 数学之美--信息的度量和作用--信息熵,条件熵和交叉熵
- 【Tomcat】一分钟教你eclipse如何配置tomcat(二)
- Java动态代理机制详解(JDK 和CGLIB,Javassist,ASM)