上一篇总结了下ArrayList 、LinkedList和Vector比较,今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection,只不过有点各自特性。那就是数据结构的不同表现。一、Set回顾一个不包括重复元素(包括可变对象)的Collection,是一...
分类:
编程语言 时间:
2015-04-28 11:05:34
阅读次数:
167
LINQ类似于SQL查询语言,通过设定一系列的查询条件对表中数据进行查找和筛选,他分为以下几种语句:1.筛选:Where :返回满足条件的元素子集,take:返回前count个元素舍弃其他元素,skip:返回后count个元素,舍弃其他元素,Distinct: 返回不含重复元素的集合。2.投影:se...
分类:
其他好文 时间:
2015-04-25 21:10:26
阅读次数:
142
问题:Remove Duplicates from Sorted Array II 难度:mediumFollow up for “Remove Duplicates”:
What if duplicates are allowed at most twice?For example,
Given sorted array A = [1,1,1,2,2,3],Your function s...
分类:
编程语言 时间:
2015-04-25 12:19:41
阅读次数:
186
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写,效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收,具体如下: 1 #include 2 #include .....
分类:
其他好文 时间:
2015-04-24 22:19:12
阅读次数:
188
1. 链表 Remove Duplicates from Sorted ListGiven 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...
分类:
编程语言 时间:
2015-04-24 19:19:20
阅读次数:
118
HashMap 的底层由一个散列表来实现,存储的内容是键值对(key-value),且键值不能重复,最多允许有一个null值。 1.Map与Set的关系 ? ? Set集合的特点是不能存储重复元素,不能保持元素插入时的顺序,且key值最多...
分类:
编程语言 时间:
2015-04-24 17:01:24
阅读次数:
246
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
时间复...
分类:
其他好文 时间:
2015-04-23 09:43:01
阅读次数:
196
这道题与实现数组中的删除重复元素类似。我们来看一下具体的过程,首先要判断是否为空(在这个上面吃了大苦头),删除下一个相同的元素的时候要定义一个tmp元素,再free掉即可。
#include
#include
struct ListNode
{
int val;
ListNode *next;
};
ListNode *deleteDuplicates(ListNode *head...
分类:
其他好文 时间:
2015-04-22 11:49:00
阅读次数:
150
Collection集合://java.util.Collection
List接口: List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复,元素的顺序就是插入的顺序
List接口常用的实现类: ArrayList 和 LinkedList
Ø ArrayList类:实现了可变的数组允许保存所有...
分类:
编程语言 时间:
2015-04-20 09:39:52
阅读次数:
160
布隆过滤器在很多场合能发挥很好的效果,比如:网页URL的去重,垃圾邮件的判别,集合重复元素的判别,查询加速(比如基于key-value的存储系统)等,下面举几个例子:
有两个URL集合A,B,每个集合中大约有1亿个URL,每个URL占64字节,有1G的内存,如何找出两个集合中重复的URL。
很显然,直接利用Hash表会超出内存限制的范围。这里给出两种思路:
第一种:如果不允许...
分类:
其他好文 时间:
2015-04-18 16:13:57
阅读次数:
123