白话算法 - 随笔分类 - 1-2-3

摘要：邻位对换法的规则/邻位对换法的图示/邻位对换法的源码/邻位对换法的原理阅读全文

posted @ 2011-05-23 09:18 1-2-3 阅读(5047) 评论(6) 推荐(6) 编辑

摘要：当问题的变量很多，而这些变量又相互影响时，问题就会变得复杂而难以解决。要想简化问题，就必须找到一个一致的方法表达这些相互影响的变量对结果的影响。把多个维度叠加到一个维度之上，是简化问题的常用手段。阅读全文

posted @ 2011-04-25 23:32 1-2-3 阅读(5457) 评论(0) 推荐(6) 编辑

摘要：思路1：加大搜索空间，使用评估函数找到解思路2：一致，一致，一致！阅读全文

posted @ 2011-04-17 13:33 1-2-3 阅读(4629) 评论(11) 推荐(4) 编辑

摘要：● Dictionary 的原理和概念模型 ● Dictionary 的实现模型 ● Dictionary 的实现细节 ● 附录：.net framework4 源代码里的 Dictionary.cs 阅读全文

posted @ 2010-10-25 08:36 1-2-3 阅读(5432) 评论(10) 推荐(16) 编辑

摘要：● 什么情况下 Dictinary 会比 Hashtable 慢600倍？ ● 把 HashSet4 改造成泛型字典阅读全文

posted @ 2010-10-21 09:23 1-2-3 阅读(4708) 评论(14) 推荐(11) 编辑

摘要：● 支持所有对象而不仅限于整数 ● 减少已删除的槽对查找时间的影响 ● HashSet 的自动扩张 ● HashSet 到 HashTable ● HashTable 和泛型 Dictionary 阅读全文

posted @ 2010-10-18 09:18 1-2-3 阅读(4248) 评论(15) 推荐(7) 编辑

摘要：● 使用开放寻址法处理碰撞 ● 线性探查 ● 二次探查 ● 双重散列阅读全文

posted @ 2010-10-12 09:40 1-2-3 阅读(8216) 评论(25) 推荐(8) 编辑

摘要：● O(n) 查找和 O(1) 查找，两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住，难道睡马路？● 用链接法处理碰撞 ● 如何让21亿人使用10个地址？● 除法散列法 ● 乘法散列法阅读全文

posted @ 2010-10-11 09:12 1-2-3 阅读(21216) 评论(20) 推荐(26) 编辑

摘要：小时候的玩具·系统的结构·有时，编程就像腌黄瓜阅读全文

posted @ 2010-05-04 09:19 1-2-3 阅读(3763) 评论(22) 推荐(10) 编辑

摘要：选择排序 & 堆排序阅读全文

posted @ 2010-04-19 08:33 1-2-3 阅读(2808) 评论(11) 推荐(3) 编辑

摘要：快速排序详解 & Array.Sort 源码剖析阅读全文

posted @ 2010-04-07 08:38 1-2-3 阅读(6974) 评论(34) 推荐(39) 编辑

摘要：分治法、归并排序、Stooge排序阅读全文

posted @ 2010-03-16 09:00 1-2-3 阅读(3981) 评论(11) 推荐(4) 编辑

摘要：设计算法的一个常用思路阅读全文

posted @ 2010-03-02 08:29 1-2-3 阅读(7312) 评论(26) 推荐(4) 编辑

摘要：对于坊间流传的算法无用论，我是赞同的。但是…… 阅读全文

posted @ 2010-03-01 08:55 1-2-3 阅读(4397) 评论(42) 推荐(10) 编辑

随笔分类 - 白话算法