本节我们将学习python的另一种数据类型：集合（set）1.集合（set） 集合在Python中是一种没有重复元素，且无序的数据类型,且不能通过索引来引用集合中的元素>>> basket = ['apple', 'orange', 'apple', 'pear', 'orange', 'banan...
分类：
编程语言 时间：
2015-04-07 17:33:56
阅读次数：
188
链接：click here~~
题意：
有n个士兵每个人有一个水平值，水平高的的人可以教低的人，意思就是求最合适的组合使花费最小
【解题思路】
刚看到此题，竟没有思路。。想 了一会，其实找到最大重复元素的次数即可，因为相同的人肯定不能共用一个，所以求得最少即为最大的重复次数，跟前面一道题差不多，做完看了别人思路，发现用map容器来做很方便：map容器的内部是一个红黑树，我...
分类：
其他好文 时间：
2015-04-07 15:36:23
阅读次数：
113
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类：
其他好文 时间：
2015-04-03 22:24:23
阅读次数：
252
一.Set集合Set集合，它类似于一个罐子，“丢进”Set，集合里的多个对象之间没有明显的顺序。Set集合与Collection基本上完全一样，它没有提供额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包括重复元素）。Set集合不允许包括相同的元素，如果试图把两个相同...
分类：
编程语言 时间：
2015-04-03 11:02:23
阅读次数：
133
好好的利用异或可以产生神奇的效果。
异或运算的性质：
任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在异或中抵消掉了。
例题：
给定大小是N的数组，数组里的元素互相不重复，元素的大小范围是1～（N+1），目标是找出第一个miss的数。要求时间复杂度O(N)，空间是O(1)....
分类：
编程语言 时间：
2015-04-02 16:29:18
阅读次数：
200
?迫切左外连接:?LEFT JOIN FETCH 关键字表示迫切左外连接检索策略.–list() 方法返回的集合中存放实体对象的引用, 每个 Department 对象关联的 Employee 集合都被初始化, 存放所有关联的 Employee 的实体对象.–查询结果中可能会包含重复元素, 可以通过...
分类：
Web程序 时间：
2015-03-31 23:54:56
阅读次数：
250
题目大意：2种操作1 a：往集合中添加一个元素a2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置也就是 minn Set、multiset都是集合类，差别在与set中不允许有重复元素，multis...
分类：
其他好文 时间：
2015-03-29 19:25:36
阅读次数：
212
顺序容器和关联容器的特点1.所有的关联容器都会自动排序，但map和set不允许重复元素，而multimap和multiset允许重复元素 2.关联容器中，map和multimap的key和val是分开的，而set和multiset的key和val是相同的 3.除了vector和deque的迭代器为随...
分类：
其他好文 时间：
2015-03-29 17:59:44
阅读次数：
187
Writer：BYSocket（泥沙砖瓦浆木匠）
微博：BYSocket
豆瓣：BYSocket
上一篇总结了下ArrayList 、LinkedList和Vector比较，今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection，只不过有点各自特性。那就是数据结构的不同表现。
一、Set回顾
一个不包括重复元素（...
分类：
编程语言 时间：
2015-03-28 15:49:30
阅读次数：
314
方法1：开辟辅助空间
#include
#include
#include
#define LENGTH 10
using namespace std;
void Unique(){
int array[LENGTH]={1,1,1,2,2,4,4,6,6,6};
int pre=array[0],cur=array[1];
int temp[LENGTH];
int k=0;
int...
分类：
编程语言 时间：
2015-03-17 23:43:20
阅读次数：
203
