一、Set回顾
一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满
a.equals(b) 的元素对a和b,并且最多有一个null。
泥瓦匠的记忆宫殿:
1、不允许包含相同元素
2、判断对象是否相同,根据equals方法
二、HashSet
一个按着Hash算法来存储集合中的元素,其元素值可以是NULL。它不能保证元素的排列顺序。同样,H...
分类:
其他好文 时间:
2015-04-09 13:48:24
阅读次数:
222
最近项目上遇到了,要排序数据库中的日期,查了一下java的api发现Set接口可以实现自己的效果,研究了一下
Set接口
Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。
Set判断两个对象相同不是使用==运算符,而是根据equals方法。也就是说,只要两个对象用equals方法比较返回true,Set就不 会接受这两个对象。
Hash...
分类:
移动开发 时间:
2015-04-08 13:16:53
阅读次数:
198
1. 题目
存在一个非递减有序序列data,如{1,2,3,3,3,3,4,5},注意允许有相同元素。
(1) 求与key相同的第一个元素所在的位置。
(2) 求与key相同的最后一个元素所在的位置。
2. 分析
该序列有序因此利用折半可以提高查找效率,查找时间复杂度O(logN),其中N为序列长度。
对于问题(1):利用折半操作有s、middle、e三个指针,初始分别指向data的头...
分类:
其他好文 时间:
2015-04-04 18:31:11
阅读次数:
131
NSArray * arr1 = @[@a,@b,@c];NSArray * arr2 = @[@2c,@d,@e,@f];NSPredicate * filterPredicate = [NSPredicate predicateWithFormat:@" (SELF IN %@)",arr1];NSArray * filter = [arr2 filteredArrayUsingPredicat...
分类:
编程语言 时间:
2015-04-02 10:22:12
阅读次数:
174
二分查找是我们经常会遇到的算法,思路清晰,代码简洁。二分查找要求序列有序,且支持随机存取,一般情况下我们讨论的序列不存在相同元素,则二分查找可以很熟练的表示如下:
int binsearch(int A[], int n, int target)
{
int left=0,right=n-1,res=-1;
while(left<=right)
...
分类:
其他好文 时间:
2015-04-01 17:46:37
阅读次数:
142
arr=['1','1','2',,'3','4','5','5','6','7','8','9','1','9','10','6'];现在有一个这样的数组,需求是把里面相同元素组合成一个新的数组,有什么比较简便的方法不也就是说,最终要的结果是newArr = [ [ "1" , "1" , "1"
分类:
编程语言 时间:
2015-03-29 10:37:34
阅读次数:
145
【练习3.16】假设我们有一个基于数组的表A[0,1...N-1],并且我们想删除所有相同的元素。LastPosition初始值为N-1,但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Dlelte删除位置j上的元素并使表破坏。a.解释该过程是如何工作的b.利用一般的表操...
分类:
其他好文 时间:
2015-03-19 21:45:01
阅读次数:
127
算法的两个评测指标:运行时间和内存消耗
要么用时间换空间,要么用空间换时间
寻找数组相同元素测试一:
0~99共100个元素各不相同,新加入一个0~99的元素不明确位置
从101个元素数组中找出与0~99元素中重复的一个
/* 找相同元素
* 0~99共100个元素各不相同
* 从101个元素数组中找出与0~99元素中重复的一个
*/
public class Dome01 ...
分类:
编程语言 时间:
2015-03-19 16:27:47
阅读次数:
230
数组是一种常用的数据结构,高级语言头提供了支持数组的基本操作,而且数组也是构成其他数据结构的重要组成。数组是N个相同元素的构成的占用一块地址连续的内存单元的有限序列。 数组的任一个元素都可以用在数组的位置来表示。数组与线性表区别:数组符合线性结构的定义。 但是区别是: 数组要求占用连续的地址空间,线...
分类:
编程语言 时间:
2015-03-17 17:17:42
阅读次数:
186
鼠标事件是在用户移动鼠标光标或者使用任意鼠标键点击时触发的。 (1):click事件:click事件于用户在元素敲击鼠标左键,并在相同元素上松开左键时触发。 $('p').click(function(){ alert('click function is running !'); }); (2):...
分类:
Web程序 时间:
2015-03-17 12:17:46
阅读次数:
141