摘要:
● 什么情况下 Dictinary 会比 Hashtable 慢600倍? ● 把 HashSet4 改造成泛型字典
阅读全文
posted @ 2010-10-21 09:23
1-2-3
阅读(4731)
推荐(11)
摘要:
● 支持所有对象而不仅限于整数 ● 减少已删除的槽对查找时间的影响 ● HashSet 的自动扩张 ● HashSet 到 HashTable ● HashTable 和泛型 Dictionary
阅读全文
posted @ 2010-10-18 09:18
1-2-3
阅读(4298)
推荐(7)
摘要:
● 使用开放寻址法处理碰撞 ● 线性探查 ● 二次探查 ● 双重散列
阅读全文
posted @ 2010-10-12 09:40
1-2-3
阅读(8284)
推荐(8)
摘要:
● O(n) 查找和 O(1) 查找,两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住,难道睡马路?● 用链接法处理碰撞 ● 如何让21亿人使用10个地址?● 除法散列法 ● 乘法散列法
阅读全文
posted @ 2010-10-11 09:12
1-2-3
阅读(21334)
推荐(26)
摘要:
● 协变和逆变的定义是什么?给我们带来了什么便利?如何应用?● 对于可变的泛型接口,为什么要区分成协变的和逆变的两种?只要一种不是更方便吗?● 为什么还有不可变的泛型接口,为什么有的泛型接口要故意声明成不可变的?● 复合的可变泛型接口遵循哪些规则?● 协变和逆变的数学定义是什么?如何利用数学模型解释C#4里的协变和逆变的规则?
阅读全文
posted @ 2010-09-27 08:52
1-2-3
阅读(8006)
推荐(20)
摘要:
● 示例:Fluent Interface 风格的验证代码 ● 设计目标 ● 第一种实现:使用 XXValidator 封装验证方法,将重复代码抽取到泛型基类中 ● 第二种实现:自定义接口 + 扩展方法
阅读全文
posted @ 2010-08-25 09:29
1-2-3
阅读(6540)
推荐(6)
摘要:
Git 是一个很强大的分布式版本控制系统。它不但适用于管理大型开源软件的源代码,管理私人的文档和源代码也有很多优势。本来想着只把最有用、最常用的 Git 命令记下来,但是总觉得这个也挺有用、那个也用得着,结果越记越多。
阅读全文
posted @ 2010-07-18 20:04
1-2-3
阅读(112082)
推荐(42)
摘要:
可不可以把我们喜欢的 EmEditor 配置成 Git 的编辑器呢?可以的,虽然最初尝试的时候遇到了一些小麻烦。
阅读全文
posted @ 2010-07-10 17:56
1-2-3
阅读(7613)
推荐(2)
摘要:
虽然早有心理准备,还是觉得有些突然。礼拜天老爸还能说话,一会儿要坐起来,一会儿又想要躺着,怎么都不舒服。晚上,我梦见黑乎乎的游泳馆,不温不凉的泳池,还被僵尸追,跑了一整晚。整个梦境充满了死亡的气息。现在想来,可能是我的潜意识已经接收到了某种信号。 礼拜一上午,老爸突然让老妈把房门全打开,喊着“让他们全走,全都出去”。下午我回到家时,老爸的呼吸已经很微弱了。就算吸着氧,也没...
阅读全文
posted @ 2010-05-19 16:25
1-2-3
阅读(1719)
推荐(0)
摘要:
小时候的玩具·系统的结构·有时,编程就像腌黄瓜
阅读全文
posted @ 2010-05-04 09:19
1-2-3
阅读(3803)
推荐(10)
posted @ 2010-04-19 08:33
1-2-3
阅读(2824)
推荐(3)
摘要:
快速排序详解 & Array.Sort 源码剖析
阅读全文
posted @ 2010-04-07 08:38
1-2-3
阅读(7004)
推荐(39)
摘要:
分治法、归并排序、Stooge排序
阅读全文
posted @ 2010-03-16 09:00
1-2-3
阅读(4019)
推荐(4)
posted @ 2010-03-12 15:01
1-2-3
阅读(4909)
推荐(0)
posted @ 2010-03-02 08:29
1-2-3
阅读(7354)
推荐(4)