unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-07-26 14:58:50
阅读次数：
297
二分查找方法二分查找经常用来在有序的数列查找某个特定的位置。因此，应用二分查找法，这个数列必须包含以下特征：存储在数组中有序排列二分查找方法不适用于链表，因为链表方法需要遍历，应用二分查找法意义不大。一般情况下，我们默认数组是单调递增数列，且无重复元素。（有重复元素的题应该如何解决）二分查找方法递归...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
287
http://blog.csdn.net/business122/article/details/7541486python的set和其他语言类似,是一个无序不重复元素集,基本功能包括关系测试和消 除重复元素.集合对象还支持union(联合),intersection(交),difference(差...
分类：
编程语言 时间：
2014-07-19 19:12:50
阅读次数：
323
给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic
Index。更进一步，当A中允许有重复的元素，该怎么办呢？
没有重复元素的情况
一些同学在遇到这个题目的时候，往往会觉得比较简单。扫描一遍，不就ok了么？O(n)的。很简单呀。可是，大家要注意到...
分类：
其他好文 时间：
2014-07-16 16:23:25
阅读次数：
272
方法一：
/** List order not maintained **/
public static void removeDuplicate(ArrayList arlList)
{
HashSet h = new HashSet(arlList);
arlList.clear();
arlList.addAll(h);
}
方法二：
/** Lis...
分类：
其他好文 时间：
2014-07-12 22:45:06
阅读次数：
241
判断一个字符串中出现次数最多的字符，统计这个次数//将字符串的字符保存在一个hash table中，key是字符，value是这个字符出现的次数var str = "abcdefgaddda";var obj = {};for (var i = 0, l = str.length; i < l...
分类：
编程语言 时间：
2014-07-12 13:47:34
阅读次数：
272
list = [1,1,3,4,6,3,7] 1.for s in list: if list.count(s) >1: list.remove(s) 2.list2=[]for s in list: if s not in list2: list2.ap...
分类：
编程语言 时间：
2014-07-11 11:04:45
阅读次数：
203
Input: {1, 2, 3, 4}, r=2 Output: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4} and {3, 4}.package recursion;
import java.util.ArrayList;
import java.util.Collections;
public class Print_all_possible_com...
分类：
其他好文 时间：
2014-07-06 11:09:05
阅读次数：
183
题目：Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ...
分类：
其他好文 时间：
2014-07-03 12:10:12
阅读次数：
191
使用Linq提供的扩展方法Distinct可以去除序列中的重复元素。
该方法具有以下两种重载形式：
（1）public static IEnumerable Distinct(this IEnumerable source) （重载1）
通过使用默认的相等比较器对值进行比较并返回序列中的非重复元素。
（2）publicstatic IQueryable Distinct(this IQue...
分类：
其他好文 时间：
2014-06-22 11:07:47
阅读次数：
258
