在STL中基本容器有: vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set :集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map :映射,相当于字典 ,把一个值映射成另一个值,如果想创建字典的话使用 ...
分类:
其他好文 时间:
2016-06-01 23:17:27
阅读次数:
383
1、Scala中List、Map、Set等各类型函数操作汇总packagecom.scala.studyimportscala.collection.immutable.{Queue,TreeMap}importscala.collection.mutable/***CreatedbyHP-PCon2016/5/26.*/objectScalaCaseDemo{defmain(args:Array[String]):Unit={println(1::2::List(3,4))//..
分类:
其他好文 时间:
2016-05-31 14:20:20
阅读次数:
547
POJ 3297 算法竞赛初级杂烩包 题意:学生选课,没个学生只能选一门课。大写字符是课的名字,小写是人名。如果课程后面有多个相同名字算一个,如果一个人选多门课,则他选不上课,输出课和每门课选课人数 思路: map<string,set<int> > stu:一个学生名对应他选了哪几门课 map<s ...
分类:
其他好文 时间:
2016-05-27 16:51:03
阅读次数:
298
自己画一个3*3的方格图, 然后标上 a, b, c, d 然后发现左上角标上x, 中间标上y,然后剩余3个空格可以表示出来。
故可以O(n)的来做
扫一遍,过程中用ans[][][][]来表示那个状态的个数。
最后得到不同的个数
然后n*ans.size()就好了,(n 表示中间的数字的可能情况总数为n), 然后注意可能溢出就好了……
Solution 2 建一个结构体 q, 然后四个成员 ru(rights up), lu(lest up), ld(lest down) and rd(right dow...
分类:
其他好文 时间:
2016-05-18 18:27:28
阅读次数:
223
collection、set、list、map这些都是java中常见的集合,对于初学者来讲这些是非常容易混淆的,首先让我们从整体上对这些集合有个大致的了解然后我们再进行区分。
1.collection:集合层次中的根接口,jdk没有提供这个接口直接实现的类。
2.set是一个无序的集合,不能包含重复的元素。
3.list:是一个有序的集合可以包含重复的元素,提供了按索...
分类:
其他好文 时间:
2016-05-07 07:22:12
阅读次数:
171
在linux用gdb或者cgdb计较不爽的地方是无法打印STL的东西,所有啊去网上找了找解决方案https://www.douban.com/note/182826844/?qq-pf-to=pcqq.c2c 本帖把怎么配置这个东西写出了,万一以后忘了,可以回头找找。 首先是下载gdb文件 http ...
分类:
数据库 时间:
2016-05-06 19:08:16
阅读次数:
281
Map 键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
某些映射实现可明确保证其顺序,如 TreeMap 类;另一些映射实现则不保证顺序,如 HashMap 类。
Map中元素,可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列,将map中的所有keys生成一个Set。
使用values()抽取value序...
分类:
其他好文 时间:
2016-04-22 19:23:24
阅读次数:
140
Java集合(list set map)简介 对JAVA的集合的理解是想对于数组,数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),所有的JAVA集合都位于 java.util包中,JAVA集合只能存放引用类型的的数据,不能存放基本数据类型。 JAVA集合主要分为三种类型 ...
分类:
移动开发 时间:
2016-04-18 22:36:35
阅读次数:
441
基本数据结构: 栈:栈的原理,应用(括号匹配) 队列: 优先队列队列(霍夫曼编码); Map: Set: 链表: 单线链表(增、删、查、改、反转、快慢指针、第k个值、是否有环、),双向链表; ...
分类:
其他好文 时间:
2016-04-17 22:03:26
阅读次数:
112
Java集合图,虚线框为接口,实线框是具体的类 具体实现类 基本使用 (1)List: (2)Map: (3)Set: ...
分类:
编程语言 时间:
2016-04-10 16:18:22
阅读次数:
203