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