![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
Datrilla
C语言拷贝人才
展开
-
1022. Digital Library (30)
map的使用,map<键,键值> 键first,键值second ,头文件#include<map> ①键唯一,我的感觉就是键像数组的标号一样使用,但是可以自己定义(类),键默认升序,特殊的键要自己定义小于号(符号重载); ②而键值可以是单值(int,char)或者多值(数组之类int[],char[])原创 2015-07-30 12:29:09 · 1247 阅读 · 0 评论 -
1034. Head of a Gang (30)
输入N K;N个被查的通信记录,成员的总联系时间K; A B 这两个人的通信时间 …… 成员两人以上且总联系时间大于K方成帮派,单人的总通信时间最多为头头 求出帮派个数和每个帮派头头和成员个数; 下面通过DFS深度优先搜索,求出几个连通图,并不断在每个连通图里面找到每个帮派的头头和帮派内的总联系时间(这里的总联系时间是先有重复累加的,所以后面判断要除以二) 用到了map 这个map就是可以用字符当下标用拉(map根据字典序下标[key]自动排好序。 map<string, vector<string>>Gm原创 2015-08-04 12:08:29 · 624 阅读 · 0 评论 -
1087. All Roads Lead to Rome (30)
DFS就是把全部的路走到没有路或者城市都走过了,然后看看当前的才城市是不是到ROM是的话,根据要求 这条路是不是最短,是用当前的这条路countnum=1,属性加成和最短距离更新; 否则和原来的路相等,那么我们就要coutnum++; 并开始判断,当前这条路获得的全部属性加成是不是最大,是覆盖原来的路,更新属性加成; 否则,看看平均个每个路过的城市属性加成是原创 2015-08-18 15:45:23 · 740 阅读 · 0 评论 -
1039. Course List for Student (25)
用map和vector 充当数组邻接表的最后一个测试点运行超时,然后就用大数组了;还看到另一个通过数据范围和课程编号的Hash的,这个就直接贴别人的了,其实还有的没有完全理解好,那个id应该是默认开始为零吧,等有时间重新弄弄看,没有初始化总觉得乖乖的,那个异或48的好像是通过ASCII码直接取,相当于char-‘0’;。三个都在后面 2015-8-6 19:57理顺了Hash的原创 2015-08-06 20:01:51 · 623 阅读 · 0 评论