我的第一个:uva12096-解题思路
来源:互联网 发布:拍拍贷网络最新黑名单 编辑:程序博客网 时间:2024/05/12 15:26
准确点讲,这道题不是我自己写出来,我先照着书上的代码敲了一遍,然后搞懂了思路: - 首先, 这道题最重要的是,应该想到:对每一个集合起一个特定的id,每一个集合应该是一个set<int>,其中的int是为了存储该集合中的每一个集合的id. - 然后应该设置一个map,用来将每一个集合更它相对应的id结合起来,即map<set<int>, int>,再就是用一个vector把这些每一个大的包含其他元素的集合的id结合起来。所以就有三个结构。还有就是对于设置id的实现,map中是没有重复的,用map的count方法去查找是否有集合,有的话就返回ID,没有的话加入一个新的id。之后要对五个命令进行分析,dup和push,是两个简单操作,利用stack可以很简单的实现,union和insection和and这三个相对来讲复杂一点,但操作名称也给了一定的提示,可以想到algorithm头文件中的set_union和set_insection操作,这两个是对集合的操作。先草草写这么多吧!----------来自一个心比天高的傻子。
阅读全文
0 0
- 我的第一个:uva12096-解题思路
- leetCode 41.First Missing Positive (第一个丢失的正数) 解题思路和方法
- leetCode 41.First Missing Positive (第一个丢掉的正数) 解题思路和方法
- leetCode 41.First Missing Positive (第一个丢失的正数) 解题思路和方法
- POJ 2479解题日志——我的第一个解题日志
- 我的第一个
- 我的第一个
- 整理第一个python爬虫的思路
- 我的第一个Blog!
- 我的第一个blog
- 我的第一个Robocode
- 我的第一个GMaiL
- 我的第一个BLOG
- 我的第一个HelloWorld
- 我的第一个文章
- 我的第一个BLOG
- 我的第一个BLOG
- 我的第一个网站
- Android 手机 应用管理 中是如何获取到 应用信息的
- python实现剑指offer系列:二维数组的查找
- Java数据结构与算法
- How to install OpenGrok in ubuntu 14?
- 《Hadoop生态》——第二章 数据库与数据管理——Spark SQL (formerly Shark)
- 我的第一个:uva12096-解题思路
- Codevs 1026 逃跑的拉尔夫
- How to get Android O source code?
- Java对象创建的具体过程
- 《懒人Shell脚本》之九——批量格式转换脚本实现
- HTML基础1
- qt编程中遇到的bug之error: jump to case label [-fpermissive]
- How to get Mokee Android N source code for Oneplus One Bacon device?
- 关于如何快速入门HTML