祸兮福兮?--疏忽引发的学习机遇

原创 2015年11月21日 11:39:40

解答“倒排索引查询”题目(见后)时,我疏忽把题目中的“1<=N<=1000”看成“1<=N<=100”了[1],提交答案报告时遇到“RuntimeErrror”。

一开始不知道上述疏忽。于是我怀疑自己写的集合求交集、并集和差集的代码出问题。依稀记起STL中有求交集、求并集和求差集的代码。于是赶紧学习去。嗯,容易学。用以下代码就可以:

                            set_intersection(exist_set.begin(),exist_set.end(),

                             wordInDocs[j].begin(),wordInDocs[j].end(),

                             exist_set.begin()); 

     //exist_set, wordInDocs[j]都是set<int>实例

遇到编译报错,原因是exist_set.begin()返回的迭代器是const_iterator类型的,无法完成插入操作。此外查MSDN说明讲到接收结果的区间不能与两个源数据区间重叠。知道了,改成下列用法:

                            set<int>tmp_exist_set;

                            set<int>::iterator tmp_itr =tmp_exist_set.begin();

                            set_intersection(exist_set.begin(),exist_set.end(),

                                                         wordInDocs[j].begin(),wordInDocs[j].end(),

                                                         tmp_itr);

                            exist_set= tmp_exist_set;

 

         遇到编译报错,原因还是exist_set.begin()返回的迭代器是const_iterator类型的,无法完成插入操作。嗷嗷,怎么回事?tmp_itr不是const_iterator类型的呀?从csdn网站的论坛中发现解答线索。下为正确答案。

                                      set<int>tmp_exist_set;

                                               set<int>::iterator tmp_itr =tmp_exist_set.begin();

                                               set_intersection(exist_set.begin(),exist_set.end(),

                                                                                    wordInDocs[j].begin(),wordInDocs[j].end(),

                                                                                    inserter(tmp_exist_set,tmp_itr));

                                               exist_set= tmp_exist_set;

 

         inserter(tmp_exist_set,tmp_itr)是生成一个插入器。好的,有空学学插入器。关于STL,我还有很多值得学习的。

 

倒排索引查询

总时间限制: 1000ms 内存限制: 131072kB

描述

现在已经对一些文档求出了倒排索引,对于一些词得出了这些词在哪些文档中出现。

要求对于倒排索引实现一些简单的查询,即查询某些词同时出现,或者有些词出现有些词不出现的文档有哪些。

输入

第一行包含一个数N1 <= N <= 1000,表示倒排索引表的数目。
接下来N行,每行第一个数ci,表示这个词出现在了多少个文档中。接下来跟着ci个数,表示出现在的文档编号,编号不一定有序。1 <= ci <= 1000,文档编号为32位整数。
接下来一行包含一个数M1 <= M <= 100,表示查询的数目。
接下来M行每行N个数,每个数表示这个词要不要出现,1表示出现,-1表示不出现,0表示无所谓。数据保证每行至少出现一个1

输出

M行,每行对应一个查询。输出查询到的文档编号,按照编号升序输出。
如果查不到任何文档,输出"NOT FOUND"

样例输入

3

3 1 2 3

1 2

1 3

3

1 1 1

1 -1 0

1 -1 -1

样例输出

NOT FOUND

1 3

1

 



[1] 其实呢,造成疏漏是有客观原因的。题目来自OpenJudge,哪知在它的题库里有两道“描述看起来一样”的题目,全局题号分别是6634和7064。实际上,两题有细微差别,前者使用“1<=N<=1000”,而后者使用“1<=N<=100”。我先前提交答案通过了7064 题,拿同样代码交到6634,报告“Runtime Error”。

去除浮躁,认真学习,不断积累,寻找机遇

牛新庄博士,研究方向为数据仓库和数据挖掘。是IBM官方资深培训讲师(培训DB2,AIX,MQ,WebSphere和CICS)。2002年获IBM 杰出软件专家奖,2006年获“首届中国杰出数据库工 程...
  • gnicky
  • gnicky
  • 2015年03月09日 10:59
  • 357

【木片纸浆】造纸行业的“鲶鱼效应”给竹柳林业发展带来机遇【中国竹柳树网/青泓福】

中国竹柳树网   时间:2014年11月20日   来源:网络   【木片纸浆】造纸行业的“鲶鱼效应”给竹柳林业发展带来机遇   【中国竹柳树网讯 】在造纸行业中,纸企关...

Java编码易疏忽的十个问题

  • 2013年05月20日 15:35
  • 122KB
  • 下载

gradle入门--11.疏忽lint毛病这特别重要 不加发布会出各种问题

随着Android Studio愈来愈完善,更多的开发者舍弃掉Eclipse。但是新的IDE与以往的Eclipse有很大区分,这致使部份开发者望而生畏,其中1个大家觉得比较麻烦的是Android St...

黑马程序员_Java编码易疏忽的十个问题

------- android培训、java培训、期待与您交流! ---------- Java编码易疏忽的十个问题 在Java编码中,我们容易犯一些错误,也容易疏忽一些问题,因此笔者对日常编...

对request.getSession(false)的理解(附程序员常疏忽的一个漏洞)

【前面的话】 在网上经常看到有人对request.getSession(false)提出疑问,我第一次也很迷惑,看了一下J2EE1.3 API,看一下官网是怎么解释的。  【官方解释】 ...

Java编码易疏忽的十个问题

  • 2013年05月24日 16:09
  • 104KB
  • 下载

历史上的重大软件BUG启示录 第4篇---Google的疏忽

(图片来源于网络) 很多的软件Bug源自于输入错误,即便像Google这样的国际大公司。 在Google上搜索的时候,有些结果列表项中带有一条警告,表明Google认为它带有恶意代码。 如果你在200...

家长的疏忽,影响孩子的牙齿健康

医生说 爸爸妈妈们,你们知道孩子的乳牙有多重要吗?孩子到六岁牙齿开始替换以前,全靠乳牙行使“职能”。但是,身边很多妈妈对宝宝的乳牙重视程度严重不够。乳牙不仅对咀嚼、发音和外观很重要,同时对恒牙的萌出...
  • xqkl322
  • xqkl322
  • 2016年03月11日 15:36
  • 432

LogMiner---客户的一次疏忽,DBA的一次噩梦。

客户的一次疏忽,DBA的一次噩梦。 · 作者 小荷||【转载时请务必以超链接形式标明文章原始出处和作者信息】 · 永久链接: http://www.oracleblog.org/work...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:祸兮福兮?--疏忽引发的学习机遇
举报原因:
原因补充:

(最多只允许输入30个字)