题目Given a sorted linked list, delete all duplicates such that each element appear only once.For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.分析删除链表中重复元素结点。
该题目本质很简单，只需一次遍...
分类：
其他好文 时间：
2015-08-20 13:09:25
阅读次数：
144
问题引入：1.给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中?2.给定一个千万级别数据量的整数集合，判断哪些是重复元素。3.给定一个千万级别数据量的整形数组，对其进行排序。4.在5亿个整数中找出不重复的整数(注意，内存不足以容纳...
分类：
其他好文 时间：
2015-08-15 23:03:04
阅读次数：
189
/**
* 功能：给定一个数组，包含1到N的整数，N最大为32000，数组可能含有重复的值，且N的取值不定。
* 若只有4KB内存可用，该如何打印数组中所有重复的元素。
*/
/**
* 思路：4KB最多殉职8*4*2^10个比特。比32000大。创建含有32000个比特的位向量，其中每个比特代表一个整数。
* 遇到重复元素，打印出来。
* @param array
...
分类：
编程语言 时间：
2015-08-15 13:36:29
阅读次数：
201
1.集合运算：
UNION运算符返回两个集合去掉重复元素后的所有记录。
例：查询属于部门10与部门20的所有员工信息。
select * from emp where deptno=10
union select * from emp where deptno=20;
UNIONALL 返回两个集合的所有记录，包括重复的。
例：查询工资在500~1500或在1000~2000范...
分类：
数据库 时间：
2015-08-15 10:23:19
阅读次数：
172
Java集合类框架的基本接口有哪些？ Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有： Collection：代表一组对象，每一个对象都是它的子元素。 Set：不包含重复元素 的Collection。 List：有顺序的collection，并且...
分类：
编程语言 时间：
2015-08-13 10:00:20
阅读次数：
167
问题非常清楚，这里需要注意的是：我们不能使用剪枝策略，而是应该遍历所有的没有重复元素的三元组。 1 public class Solution { 2 public List> threeSum(int[] nums) { 3 Arrays.sort(nums); 4 ...
分类：
其他好文 时间：
2015-08-12 21:29:00
阅读次数：
103
ArrayList是Java中最常用的集合类型之一。它允许灵活添加多个null元素，重复的元素，并保持元素的插入顺序。在编码时我们经常会遇 到那种必须从已建成的ArrayList中删除重复元素的要求。这篇文章将给出两种从ArrayList中删除重复元素的方法。
方法1：使用HashSet删除ArrayList中重复的元素
在该方法中，我们使用HashSet来删除重复的元素。如你所知，Has...
分类：
编程语言 时间：
2015-08-11 10:07:46
阅读次数：
120
使用TreeMap统计单词个数，并输出单词和书目，单词按升序排列
TreeMap的特点是无重复元素，且元素的key值既可以按默认的Comparable接口排序也可以按Comparator比较器排序，为TreeMap设计一个比较器，此比较器要实现Comparator接口//可以扩展到从文件中或者从控制台输入单词，来统计，只需要加入流就行了
import java.util.Map;
import j...
分类：
编程语言 时间：
2015-08-10 14:54:05
阅读次数：
155
题目：假设数组a有n个元素，元素的取值范围为1~n，如何判定数组是否存在重复元素？思路：方法1：数组排序，比较相邻元素是否相等；时间复杂度：O(nlogn)，空间复杂度：O(1)方法2：使用bitmap（位图），定义长度为N/8的char数组，每个bit表示对应数字是否出现过。遍历数组，使用bitm...
分类：
编程语言 时间：
2015-08-09 22:18:30
阅读次数：
146
题意：给定一个区间，q个查询，对于每次查询回答这个区间内所有不重复的数的和。
思路：可以考虑使用树状数组来做。
先读入所有查询，离线来做，将所有查询按右端点升序排序。
那么我们从给定区间的第一个元素开始遍历这个区间，在此过程中更新每一个元素上一次出现的位置，每次将现在位置加上a[i]并将lastpos位置减去a[i]，
也就是说，我们每一步都是保留与当前位置距离最近的重复元素值，其余置零，...
分类：
编程语言 时间：
2015-08-06 02:04:42
阅读次数：
125
