| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1033 人关注过本帖
标题:二维表重复行查询
取消只看楼主 加入收藏
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
二维表重复行查询
表定义:
vector<vector<cstring>> vecTable;

需求:
找出任意两行所有字符串元素都一模一样的行...返回两个索引...
找到任意两个就可以退出了...
找不到则返回两个-1.

补充说明:
1,Table的行排列无规律...
2,不要用两个For循环嵌套,然后一个个遍历...这个时间复杂度是指数级的,我受不了...
3,不管是基于算法,或者基于c++语言特性优化都行,我只要快,并且无错...
4,我没答案,别问我,这是我目前碰到的头疼的问题...
搜索更多相关主题的帖子: 字符串 元素 
2012-07-26 18:26
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
大约几千行到几万行,十到二十列...

我觉得困难,一是因为乱序,二是因为感觉最简单的写两个for遍历查找,逻辑很清晰,但是直觉上觉得会很慢(我没测过)
另外,排序倒不要紧,但是写个二维表排序也蛮头疼撒

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2012-07-27 08:16
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
hash冲撞我昨晚躺床上睡觉时想过,应该比两个for好一点,我就在想,还有没更好的办法

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2012-07-27 11:50
快速回复:二维表重复行查询
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018000 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved