编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作。
比如:1(头)->2->2->3->3->1->1(头) 去除以后的结果是1->2->3,注意头尾的1也要去掉一个。
//时间复杂度为O(N)
//空间复杂度为O(1)
//代码如下:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-05 22:20:05
阅读次数:
110
1、使用HashSet删除ArrayList中重复的元素private static void sortByHashSet() { ArrayList listWithDuplicateElements = new ArrayList(); listWithDuplica...
分类:
编程语言 时间:
2015-08-05 10:21:54
阅读次数:
164
【multiset】hdu 5349 MZL’s simple problem题目链接:hdu 5349 MZL’s simple problem题目大意n次操作,插入元素、删除最小元素、查询最大元素并输出。
C++STL的multiset的使用set——多元集合(元素不可重复),multiset——可重复元素的多元集合
多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象。...
分类:
其他好文 时间:
2015-08-04 23:03:13
阅读次数:
180
import java.util.ArrayList;
import java.util.Iterator;
/* 1.存入自定义对象,并且去除重复元素。
* 2.List集合判断元素是否相同,依据的是元素的equals方法。
* 心得:Object 里的equals方法判断的是对象的地址值是否相同。
* String 里的equals方法判断对象里内容是否相同。
...
分类:
编程语言 时间:
2015-08-04 11:15:20
阅读次数:
110
【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers f...
分类:
编程语言 时间:
2015-08-04 08:15:59
阅读次数:
201
1.Java集合类框架的基本接口有哪些?Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有:Collection:代表一组对象,每一个对象都是它的子元素。Set:不包含重复元素的Collection。List:有顺序的collection,并且可以包...
分类:
其他好文 时间:
2015-08-04 02:04:52
阅读次数:
198
原文地址:http://www.blogjava.net/kyleYang/archive/2010/02/02/311688.htmlIterate:这属性遍历整个集合,并为 List 集合中的元素重复元素体的内容。Iterate 的属性:prepend - 可被覆盖的 SQL 语句组成部分,添加...
分类:
其他好文 时间:
2015-08-03 12:50:05
阅读次数:
111
题目:给定一旋转数组和一整数,判断整数是否在该数组中。旋转数组的定义就是,把数组开始部分的若干个元素移到数组最后。此题假设数组中没有重复元素。思路:之前写的判断情况特别复杂,然后还出错。看了网上题解,这样想就可以了:通过判断mid元素的大小,得知是mid左边的序列有序还是右边的序列有序。每次将tar...
分类:
其他好文 时间:
2015-07-30 01:56:21
阅读次数:
129
以前写过类似的博客: http://blog.csdn.net/three_man/article/details/34084361今天再拿出来,再好好剖析一下:
构造一下含有重复元素的数组
my @arr1 = (1 .. 10);
my @arr2 = (5 .. 15);# join multi array
my @arr = (@arr1, @arr2);
删除数组中重复元素
sub rem...
分类:
编程语言 时间:
2015-07-30 00:44:24
阅读次数:
203
简单学习一下set集合容器
头文件#include
using namespace std;
sets(必须是有定义'
向s中加数据:s.insert(elem)插入elem之后元素默认按升序排序,集合中是没有重复元素的,每个不同的元素只存一个
s.clear()清空集合
s.begin()返回集合首地址
s.end()返回集合尾地址的下一个地址
访问几何元素:
set::ite...
分类:
其他好文 时间:
2015-07-29 17:13:40
阅读次数:
111