ArrayList中可以存在重复元素的,若要去除重复元素必须要进行扫描,其实在原理上和数组去除重复元素是一样的。
可以利用contains方法来确定ArrayList中是否存在某个元素。
但是ArrayList中可以放任意的对象,那怎么定义各个对象是否是相同的?
可以通过自己定义类的专属equals...
分类:
其他好文 时间:
2014-09-14 00:01:06
阅读次数:
219
2015年校招--华为上机笔试题--去重复单词...
分类:
其他好文 时间:
2014-09-13 22:52:02
阅读次数:
244
#include
#include
using namespace std;
typedef struct ListNode {
int data;
struct ListNode * next;
ListNode(int d) : data(d), next(NULL){}
};
ListNode *initList(int *array, unsigned int lengt...
分类:
其他好文 时间:
2014-09-13 22:49:16
阅读次数:
192
List集合存储的元素是有序的,可重复的,有索引
List特有方法:
增加
add(index, element);
addAll(index, Collection);
删除
remove(index);
修改
set(index, element);
查找
get(index);
subList...
分类:
其他好文 时间:
2014-09-13 22:46:06
阅读次数:
196
题意:统计一段序列【L,R】的和,重复元素只算一次。解法:容易看出在线做很难处理重复的情况,干脆全部讲查询读进来,然后将查询根据右端点排个序,然后离散化数据以后就可以操作了。每次读入一个数,如果这个数之前出现过,那么删除之前出现的那个数,改加上这个数,然后进行所有右端点小于等于此时下标的查询即可。关...
分类:
其他好文 时间:
2014-09-13 22:45:56
阅读次数:
207
大四快毕业了,3年多的时间中,乱七八糟得学了一大堆,想趁找工作之前把所学的东西整理一遍,所以就尝试着做一个完整的JavaWeb系统,这几天试着做了一个用户登录的功能,分享给大家,肯定有很多不完善的地方,希望大家提提宝贵的意见,必将努力完善它。 我贴出此篇博客的目的是,将一些以后有可能用到的重复性的....
分类:
编程语言 时间:
2014-09-13 22:43:26
阅读次数:
662
自旋锁是一个互斥设备,它只有两个值:“锁定”和“解锁”。它通常实现为某个整数值中的某个位。希望获得某个特定锁得代码测试相关的位。如果锁可用,则“锁定”被设置,而代码继续进入临界区;相反,如果锁被其他人获得,则代码进入忙循环(而不是休眠,这也是自旋锁和一般锁的区别)并重复检查这个锁,直到该锁可用为止,...
分类:
其他好文 时间:
2014-09-13 22:41:36
阅读次数:
203
loop、iterate、traversal和recursion这几个词是计算机技术书中经常会出现的几个词汇。众所周知,这几个词分别翻译为:循环、迭代、遍历和递归。乍一看,这几个词好像都与重复(repeat)有关,但有的又好像不完全是重复的意思。那么这几个词到底各是什么含义,有什么区别和联系呢?下面...
分类:
其他好文 时间:
2014-09-13 21:22:05
阅读次数:
538
Android打造(ListView、GridView等)通用的下拉刷新、上拉自动加载的组件, 下拉刷新组件在开发中使用率是非常高的,基本上联网的APP都会采用这种方式。对于开发效率而言,使用获得大家认可的开源库必然是效率最高的,但是不重复发明轮子的前提是你得自己知道轮子是怎么发明出来的,并且自己能够实现这些功能。否则只是知道其原理,并没有去实践那也就是纸上谈兵了。做程序猿,动手做才会遇到真正的问题,否则就只是自以为是的认为自己懂了。今天这篇文章就是以自己重复发明轮子这个出发点而来的,通过实现经典、使用率较...
分类:
移动开发 时间:
2014-09-13 18:46:25
阅读次数:
315