算法习题---5.9数据库(Uva1592)
一:题目
对数据库中数据进行检测,是否出现数据冗余现象。即是否某一列出现两个及以上数据重复
如上图中,第二列中第2,3行数据重复,所以我们判断为数据冗余。因为他可以分解为下面两张表
(一)样例输入
How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru
How to win ACM ICPC,Michael,michael@neerc.ifmo.ru
Notes from ACM ICPC champion,Michael,michael@neerc.ifmo.ru ,Peter,peter@neerc.ifmo.ru
,Michael,michael@neerc.ifmo.ru
(二)样例输出
NO
3 //这两行中出现数据冗余
3 //冗余出现在上面两行的这两列中
YES
二:代码实现
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <sstream>
#include <set>
#include <map>
#include <vector>
#include <algorithm> using namespace std; vector<string> split(string source, string pattern)
{
vector<string> res;
int spos = , epos, p_len = pattern.length() - ,s_len = source.length()-;
source += pattern;
char col = '';
while (spos<s_len && (epos = source.find(pattern,spos))&&epos!=string::npos)
{
stringstream stream;
stream << col++; //在末尾加上列号,可以防止出现因为不同列数据重复现象
res.push_back((source.substr(spos, epos - spos)).append(stream.str()));
spos = epos + ;
}
return res;
} int main()
{
FILE *fp = freopen("data5_9.in", "r", stdin);
freopen("data5_9.out", "w", stdout); string line;
int row, col; while ((cin >> row)&&row!=)
{
//获取行列数
cin >> col; vector<string> str_vec;
set<string> str_set;
map<string, int> str_map;
vector<int> res; //保存两行,一列重复 for (int r = ; r <= row; r++)
{
getchar();
getline(cin, line); //重点使用 str_vec = split(line, ","); //由于没有split字符串分割函数,使用find和substr进行分割 vector<string>::iterator iter = str_vec.begin(); //进行迭代插入
int c = ;
for (; iter != str_vec.end(); iter++)
{
if (!str_set.count(*iter))
{
str_set.insert(*iter);
str_map[*iter] = r * + c++;
}
else //出现同一列重复
{
int r_r = (str_map[*iter] / 10)*10 + r; //23表示第2,3行重复
res.push_back(r_r*10+c++); //将重复的行列添加到res映射中
}
}
} if (res.empty()) //进行结果输出
cout << "YES" << endl;
else
{
cout << "NO" << endl;
int r_r = res.front();
cout << r_r / << ' ' << r_r / % << endl; //输出行
for (vector<int>::iterator it = res.begin(); it != res.end(); it++)
cout << *it % << " "; //输出列
cout << endl;
}
} freopen("CON", "r", stdin);
freopen("CON", "w", stdout);
return ;
}
算法习题---5.9数据库(Uva1592)的更多相关文章
- 【算法习题】数组中任意2个(3个)数的和为sum的组合
题1.给定一个int数组,一个数sum,求数组中和为sum的任意2个数的组合 @Test public void test_find2() { int[] arr = { -1, 0, 2, 3, 4 ...
- python相关性算法解决方案(rest/数据库/json/下载)
1. 场景描述 一直做java,因项目原因,需要封装一些经典的算法到平台上去,就一边学习python,一边网上寻找经典算法代码,今天介绍下经典的相关性算法,算法原理就不介绍了,只从代码层面进行介绍,包 ...
- July 算法习题 - 字符串4(全排列和全组合)
https://segmentfault.com/a/1190000002710424 思想:当前层各节点首元素不同,则各节点的剩余元素也不同:下一层节点交换范围为首元素以外的元素 全排列算法: vo ...
- 算法习题---4-9数据挖掘(Uva1591)
一:题目 这是最懵逼的一道题,什么鬼......... [刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining(详细题目看这个吧,不想多说) 二:代码实现 #defin ...
- tarjan算法 习题
dfs树与tarjan算法 标签(空格分隔): 517coding problem solution dfs树 tarjan Task 1 给出一幅无向图\(G\),在其中给出一个dfs树\(T\), ...
- 【算法习题】正整数数组中和为sum的任意个数的组合数
1.递归实现(参考:https://blog.csdn.net/hit_lk/article/details/53967627) public class Test { @org.junit.Test ...
- 算法习题-FFT
Q1(hdu1402): 给出两个很大的数字A,B,计算二者乘积. 分析:这个题目java应该能过,用FFT做能够加速计算.这里将字符串A按权(10进制)展开,前面的系数就是多项式的系数,这样就构造出 ...
- 常规Java工具,算法,加密,数据库,面试题,源代码分析,解决方案
原文链接:http://www.tvtvso.top/?thread-5.htm 有家杂志曾对全国60岁以上的老人进行了这样一次问卷调查:你最后悔什么? 列出10项人们生活中容易后悔的事情,供被调查者 ...
- 算法习题---5-8图书管理系统*****<双向迭代器>(UVa230)
一:题目 就是输入一系列书本名和作者名,然后输入命令模拟借书和还书,再输出归还的书的摆放位置.要求有两点: 需要对归还的书做特殊排序处理:作者名相同,则书本按书名从小到大排序:否则书本按作者名大小排序 ...
随机推荐
- nginx+keepalived高可用 (主从+双主)
1.Nginx+keepalived 主从配置这种方案,使用一个vip地址,前端使用2台机器,一台做主,一台做备,但同时只有一台机器工作,另一台备份机器在主机器不出现故障的时候,永远处于浪费状态,对于 ...
- python之钉钉机器人zabbix报警
转自:https://blog.51cto.com/m51cto/2051945 首先在钉钉群聊里添加一个自定义的机器人 并复制webhook的内容 https://oapi.dingtalk.com ...
- tensorflow LSTM+CTC使用详解
最近用tensorflow写了个OCR的程序,在实现的过程中,发现自己还是跳了不少坑,在这里做一个记录,便于以后回忆.主要的内容有lstm+ctc具体的输入输出,以及TF中的CTC和百度开源的warp ...
- Java 通过HttpClient Post方式提交json请求
package com.sinosoft.ap.harmfullibrary.util; /** * 发送post请求 */import net.sf.json.JSONObject; import ...
- 2-STM32+W5500+GPRS物联网开发基础篇-基础篇学习的内容
https://www.cnblogs.com/yangfengwu/p/10936553.html 这次的基础篇为公开篇,将公开所有基础篇的资料和源码 现在说一下基础篇准备公开的内容:(大部分哈,要 ...
- 看加载的php.ini 和 phpinfo 配置路径
php -i | grep "phar.readonly"看当前值php -i | grep "php.ini" 看加载的php.ini是哪个
- mysql group by order by havaing where 顺序
结论: select xx from xx where xx group by xx order by xxx; select xx from xx group by xx having xx ord ...
- js 的数组怎么push一个对象. Js数组的操作push,pop,shift,unshift JavaScrip
push()函数用于向当前数组的添加一个或多个元素,并返回新的数组长度.新的元素将会依次添加到数组的末尾. 该函数属于Array对象,所有主流浏览器均支持该函数. 语法 array.push( ite ...
- C# 使用大漠插件, 源码在Github和码云 ..希望对大家有所帮助
c# 使用大漠插件. 完成 类似 按键精灵的 功能. 方法 注释 正在慢慢的 完善中 目录 仓库 github 码云 准备 效果图 如何运行 1. 注册 大漠dll 到com (资源在 源码 DLL ...
- 浅析python迭代器及生成器函数
1. 什么是迭代协议? 迭代协议主要包括两方面的协议集,一种是迭代器协议,另一种是可迭代协议.对于迭代器协议来说,其要求迭代器对象在能够在迭代环境中一次产生一个结果.对于可迭代协议来说,就是一个对象序 ...