码迷,mamicode.com
首页 >  
搜索关键字:重复元素    ( 1418个结果
[LeetCode] Find Minimumin Rotated Sorted Array II
题意:在旋转过的有序数组中找到最小数,数组中可能有重复元素 思路:二分,判断是否有相等的元素,主要是二分的时候的一些细节,比如说是有序的还是rotated 代码: public int findMin(List nums) {//solution1 O(log(N)) int min = Integer.MAX_VALUE; int l = 0, r ...
分类:其他好文   时间:2015-04-18 10:10:18    阅读次数:113
[LeetCode] Search in Rotated Sorted Array
题意:在旋转的有序数组中搜索某个元素,无重复数据 思路:二分搜索,注意有旋转的区间的上下界的判断 代码: public int search(int[] A, int target) { return bsearch(A, target, 0, A.length - 1); } /** * 二分搜索,无重复元素,判断是否为rotated ...
分类:其他好文   时间:2015-04-18 10:07:53    阅读次数:122
将数组中的字符按出现次数多少排序输出
原题 一个有N个元素的集合,其中有相同元素。 需要得到按重复元素多少排序的新集合。 {"a","b","c","c","a","c"} 得到 {"c","a","b"} 求算法 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java...
分类:编程语言   时间:2015-04-17 23:53:54    阅读次数:306
C++ STL算法系列 unique
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留...
分类:编程语言   时间:2015-04-16 15:40:52    阅读次数:186
Remove Duplicates from Sorted Array
题目链接https://leetcode.com/problems/remove-duplicates-from-sorted-array/思路就是维护两个pointer,一个,i, 用于遍历整个数组,另一个,len, 用于保存当前的无重复元素的数组的最后一个positionif A[i] == A...
分类:其他好文   时间:2015-04-16 06:42:09    阅读次数:118
STL 之 set 使用详解
使用set和multiset前包含头文件 set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。他们都是有序集合。 std::set is an associative container(关联容器) that contains a sorted set of unique objects of type Key. Sorting is...
分类:其他好文   时间:2015-04-15 21:35:17    阅读次数:208
找出字符串中重复的字母
可以利用字母的大小关系将输入的字符串中的标点符号和空格去掉(利用过滤函数)利用普通的方法Python代码如下: 1 #encoding=utf-8 2 #查找给定的字符串中的重复元素 3 4 #用于删除列表中不是字母的元素 5 def delete(alist): 6 for i in a...
分类:其他好文   时间:2015-04-11 13:11:05    阅读次数:149
常见算法之全排列 全组合
全排列算法是一种比较常考的算法,他的做法也比较多样。 首先我们来看看最符合我们直观思考的,思路是这样的:假如没有重复元素时,传入一个数组A,并插入到另外一个数组B中,假如B中已经包含这个元素,则跳过,否则插入数组B。我们来看看具体代码: public static void permutation1(final String str, String buffer){ if (s...
分类:编程语言   时间:2015-04-09 17:33:26    阅读次数:145
HashSet,TreeSet 和 LinkedHashSet比较
一、Set回顾 一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满 a.equals(b) 的元素对a和b,并且最多有一个null。 泥瓦匠的记忆宫殿: 1、不允许包含相同元素 2、判断对象是否相同,根据equals方法 二、HashSet 一个按着Hash算法来存储集合中的元素,其元素值可以是NULL。它不能保证元素的排列顺序。同样,H...
分类:其他好文   时间:2015-04-09 13:48:24    阅读次数:222
python8:集合
集合对象是一组无序排列的可哈希的值,集合中不包含重复的值。通常用于包含成员测试、移除序列中的重复元素和数学操作运算,例如:交集、联合、差异和对称差等。 集合支持in和not in操作,len()操作,和在for循环中迭代集合成员。但由于集合是无序的,你不能为集合创建索引、切片、或者其他类似的序列行为。 集合包含可变集合(set)和不可变集合(frozenset)。set不能用于字典的键(key...
分类:编程语言   时间:2015-04-07 17:49:45    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!