首先,先谈一下Set和Map的一些特性及体系结构: 1.1 Set和Map Set代表一种无序的、元素不可重复的集合。Map则代表是一种key-value对组成的集合,Map集合类似于传统的关联数组。表面上看它们之间的关系的相似性很少,实则Map和Set之间有着莫大的关联,可以这样说Map集...
分类:
编程语言 时间:
2014-06-20 19:48:41
阅读次数:
357
类层次关系如下:Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap下面来分别介绍Collection接口
Collection是最基本的集合接口,一个Collecti....
分类:
编程语言 时间:
2014-06-12 10:01:52
阅读次数:
290
关联容器,完全没用过,一直想用,FUC,本文只介绍初级使用方式,不能贪多#include#include#include#includeusing
namespace std;typedef pair Auth;int main(){ map m; set s; Auth p1,p2,p3,p4; ...
分类:
编程语言 时间:
2014-05-17 22:46:09
阅读次数:
358
[QQ群: 189191838,对算法和C++感兴趣可以进来]
最近天下有一种颇不太平的感觉,各地的乱刀砍人,到处是贪官服法。京东准备上市了,阿里最近也提交申请了,猎豹也逆袭了,据说猎豹移动在国际市场上表现甚是抢眼。只有屌丝还在写着代码。花开花又谢,花谢花又开,为什么这么多人没有安全感呢?是转...
分类:
移动开发 时间:
2014-05-10 07:58:06
阅读次数:
480
Set 数据是不区分顺序的List 是分先后顺序的ArrayList 是
List的一个实现。arrayList 读快改慢,linkedList 是读慢改快 . 这跟它们的存储有关. ArrayList
顺序开辟空间一个挨着一个.LinkedList是存储人以位置,然后用指针关联JAVA的容器---...
分类:
编程语言 时间:
2014-05-09 17:37:30
阅读次数:
297
题目:大意是说李老师的课堂上有n个学生,给出这n个人名单,今天共来了n-1个人,有一个人没来,给出这n-1个人的名单,来找出没来的那个人。
方法:开始使用map,set都会超时,汗了半天,实在没办法了,看了一下别人的思路,神思路!!大致方法就是把他们n个人的名字加起来,然后在减去n-1个人的名字,剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。
代码:
#inc...
分类:
其他好文 时间:
2014-05-02 20:09:22
阅读次数:
322