三 集合（set）dict是建立了一系列的映射关系，而set是建立一系列无序的，不重复的元素。1创建创建set的方式是调用set()并传入一个list，list的元素将作为set的元素。>>> S = set([1,2,3])>>> S{1, 2, 3}重复元素在Set中自动过滤，如：>>> S =...
分类：
编程语言 时间：
2015-09-14 22:36:46
阅读次数：
230
Set是最简单的存放数据集合，是一个接口，与list有些相似，其继承图如下：list的继承图如下：从继承图可以看出，两者并没有什么继承关系TreeSet中的对象不按特定方式排序，并且没有 重复数据：主要有HashSet和TreeSet两个实现类1.HashSet类它不允许出现重复元素；不保证和政集合...
分类：
编程语言 时间：
2015-09-13 18:32:12
阅读次数：
166
Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,otherwisereturn-1.Youmayassumenoduplicateexistsinthearray.解法：不含重复元素的排序数组，升序，旋转..
分类：
其他好文 时间：
2015-09-13 12:04:14
阅读次数：
152
编程题＃3：Set来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 5000ms 内存限制: 100000kB描述现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x 把x加入集合del x 把集合中所有与x相等...
分类：
编程语言 时间：
2015-09-09 13:12:50
阅读次数：
646
jdk1.8.0_45源码解读——HashSet的实现一、HashSet概述 HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。主要具有以下的特点：不保证set的迭代顺序，特别是它不保证该顺序恒久不变有且只允许一个null元素不允许有重复元素，这是因为HashSet是基....
分类：
其他好文 时间：
2015-09-08 12:30:06
阅读次数：
237
jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现一、 Set架构如上图：(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。(02) AbstractSet 是一个抽象类，它继承于AbstractCollection。Abstract...
分类：
其他好文 时间：
2015-09-07 22:28:19
阅读次数：
290
1、Collection接口有两个子接口：List：保存元素顺序的线性表，允许有重复元素。Set：不记录元素的保存顺序，不允许有重复元素。数学中的集合Collection接口中的方法如下：Collection层次结构：List：import java.util.*;class TestList{ ....
分类：
其他好文 时间：
2015-09-06 17:43:18
阅读次数：
141
假设数组有n个元素，元素取值范围为1~n，如何判断数组是否存在重复元素将每个元素放到他所应该在的地方。如果在放得时候发现他的坑已经被占了，那么出现重复元素bool judgRepeatedElement(vector v){ int j = -1; for (int i = 0; i <...
分类：
编程语言 时间：
2015-09-04 19:46:48
阅读次数：
193
题目：1-N放在含有N个元素的数组中（N=1001），只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？(1) 方法一：（当N为比较大时警惕溢出）将1001个元素相加减去1,2,3,……1000数列的和，得到的差即...
分类：
编程语言 时间：
2015-09-04 16:57:32
阅读次数：
170
题目：两个含有n个元素的有序（非降序）整形数组a和b（数组a和b中都没有重复元素），求出其共同元素a = [0,1,2,3,4]b = [1,3,5,7,9]那么交集为{1,3}解法1：很简单，依次遍历vector commonValue1(vectora, vector b){ vector...
分类：
编程语言 时间：
2015-09-04 16:52:44
阅读次数：
259
