Description设R={ r1, r2, ……, rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。试设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。Input输入数据的的第1行是元素个数n，1≤n≤500。接下来的1行是待排...
分类：
其他好文 时间：
2015-05-27 20:35:56
阅读次数：
138
TreeSet集合TreeSet集合是一个依靠TreeMap实现的有序集合，内部存储元素是自动按照自然排序进行排列，所以如果想要保留存储时的顺序，那么就不建议使用TreeSet。TreeSet继承了Set的特性，也就是不允许有重复元素，他会通过compareTo方法对所有元素进行比较，此方法认为相....
分类：
其他好文 时间：
2015-05-26 12:28:45
阅读次数：
163
无序去重：template int Vector::deduplicate() { //删除无序向量中重复元素（高效版）
int oldSize = _size; //记录原规模
Rank i = 1; //从_elem[1]开始
while (i < _size) //自前向后逐一考查各元素_elem[i]
(find(_elem[i]...
分类：
其他好文 时间：
2015-05-25 14:31:04
阅读次数：
297
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */问题：将有序链表中的重复元素删除分析：由于有序，所以p结点是否重复只需要和它...
分类：
其他好文 时间：
2015-05-22 18:41:48
阅读次数：
107
Collection框架的结构：
一、Collection结构框架图：
二、Set、List、Queue、Map
Set：collection的派生接口，不允许重复元素——equal()，取出元素的方法只有迭代器。
HashSet：按Hash算法查找、存取性能好；顺序不定；非同步，线程不安全；元素可为null。（hash意义在于快速查找，根据元素的值便可...
分类：
其他好文 时间：
2015-05-21 10:50:17
阅读次数：
113
A.NSSet跟NSArray一样，不可变NSArray 自然顺序NSSet是无序的NSSet不允许存入重复元素，可以用来过滤重复元素也有可变的NSMutableSetB.集合转换 1 // 1.NSArray 转换成 NSMutableArray 2 NSArray *ar...
分类：
其他好文 时间：
2015-05-19 22:20:18
阅读次数：
186
介绍python的set是一个无序不重复元素集，基本功能包括关系测试和消除重复元素.集合对象还支持并、交、差、对称差等。sets支持xinset、len(set)、和forxinset。作为一个无序的集合，sets不记录元素位置或者插入点。因此，sets不支持indexing,slicing,或其它...
分类：
编程语言 时间：
2015-05-19 12:07:52
阅读次数：
160
Set集合 类似于一个罐子，丢进"Set",集合里的过个对象之间没有明显的顺序。
Set集合与Collection集合基本上完全一样，他没有提供任何额外的方法。
实际上Set就是Collection，只是行为略有不同，Set不允许包含重复元素。允许包含值为null的元素，但最多只能有一个null元素。
常用方法
按照定义，Set 接口继承 Collection 接...
分类：
编程语言 时间：
2015-05-19 10:52:03
阅读次数：
132
判断数组中是否有重复元素，最容易想到的方法是使用2重循环，逐个遍历，比较，但是这个是最慢，最笨的方法，百度得出了更好的方法。var ary = new Array("111","22","33","111"); var nary=ary.sort(); for(var i=0;i<ary.lengt...
分类：
编程语言 时间：
2015-05-18 16:16:22
阅读次数：
186
set提供一个不重复元素的集合，一般不能直接修改元素。因为这样可能会造成重复元素因此必须删除旧元素，再插入新元素。看下面程序：分析每句的功能。#include#includeusing namespace std;int main(){set s;//1s.insert(9);s.insert(3)...
分类：
其他好文 时间：
2015-05-17 21:50:03
阅读次数：
127
