1 # 产生一个0-10的随机序列,元素不能重复2 def randSeq():3 import random;4 randSequence=random.sample(range(0,10),10);5 return randSequence;运行结果:1 >>> rand...
分类:
编程语言 时间:
2014-11-10 23:17:19
阅读次数:
307
问题描述:有List A和B,A、B中元素都是可保证没有重复的,现要合并A、B得到新的List C,要求C中不能有重复元素我的反应:看了下Java List、Collection的API,没找到合适的于是乎,遍历A、B中元素个数较少的,往另一个集合中add,当然add时候判断下,有了就别add了我们...
分类:
编程语言 时间:
2014-11-10 13:46:08
阅读次数:
148
题目链接:http://poj.org/problem?id=3320题目大意:一本书有P页,每页有个知识点,知识点可以重复。问至少连续读几页,使得覆盖全部知识点。解题思路:知识点是有重复的,因此需要统计不重复元素个数,而且需要记录重复个数。最好能及时O(1)反馈不重复的个数。那么毫无疑问,得使用H...
分类:
其他好文 时间:
2014-11-03 01:17:36
阅读次数:
210
今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一...
分类:
其他好文 时间:
2014-10-31 22:03:20
阅读次数:
148
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)...
分类:
其他好文 时间:
2014-10-31 21:55:58
阅读次数:
198
Set接口是Collection接口的子接口,Set接口中不能插入重复元素
Set接口的常用子类:
HashSet是set接口的一个子类,特点:里面不能存放重复元素,而且采用散列的存储方式,所以没有顺序。
Treeset也是set接口的一个子类,特点:里面不能存放重复元素,并且是有序存放
TreeSet是有序存放的,所以需要制定好排序规则,TreeSet中每个对象所在的类都必须实现C...
分类:
编程语言 时间:
2014-10-31 08:48:43
阅读次数:
189
python的集合,并不等于其他语言的广泛意义上的集合。严格来说list更像是一种集合,这里的集合set,是一种无重复元素的无序集合。* 可以理解为,没有值只有键的字典。一种原始形态的字典。1 创建集合a_set = set() #空集合a_set = {1,2,3} 用l...
分类:
编程语言 时间:
2014-10-28 23:42:04
阅读次数:
226
for (int i = 0; i i; j--) { if (lstall[i] == lstall[j ]) { lstall.Remo...
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)...
分类:
其他好文 时间:
2014-10-19 19:53:59
阅读次数:
152