摘要:
假设这样的一个场景,有两个List<string>,分别是listA和listB,其中均有超过1w+的数据量,现在要求找出在B中但是不在A中的数据集合,于是我们写了以下代码View Code listB.ForEach(re => { if (!listA.Contains(re)) { //....... } });这样写的话,是能够达到我们的需求的,但是很不幸,时间也会消耗很多。我们看下List.Contai... 阅读全文
posted @ 2013-04-29 23:39
Binyao
阅读(2428)
评论(0)
推荐(0)
摘要:
一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对.二,哈希表的简单操作 在哈希表中添加一个keyvalue键值对:HashtableObject.Add(key,value); 在哈希表中去除某个keyvalue键值对:Hashtab. 阅读全文
posted @ 2013-04-29 22:53
Binyao
阅读(286)
评论(0)
推荐(0)
摘要:
static void Main(string[] args) { string s = "this is a test"; Dictionary dict = GetCharCount(s); //foreach (... 阅读全文
posted @ 2013-04-29 22:50
Binyao
阅读(144)
评论(0)
推荐(0)
摘要:
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。优点:极快,数据移动少;O(nlog n) 期望时间,O(n^2) 最坏情况 缺点:不稳定。 View Code using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 快速排序{ 阅读全文
posted @ 2013-04-29 21:50
Binyao
阅读(235)
评论(0)
推荐(0)

浙公网安备 33010602011771号