白话算法(7) 生成全排列的几种思路(三) 邻位对换法
摘要:邻位对换法的规则/邻位对换法的图示/邻位对换法的源码/邻位对换法的原理
阅读全文
posted @
2011-05-23 09:18
1-2-3
阅读(5089)
推荐(6) 编辑
白话算法(7) 生成全排列的几种思路(二) 康托展开
摘要:当问题的变量很多,而这些变量又相互影响时,问题就会变得复杂而难以解决。要想简化问题,就必须找到一个一致的方法表达这些相互影响的变量对结果的影响。把多个维度叠加到一个维度之上,是简化问题的常用手段。
阅读全文
posted @
2011-04-25 23:32
1-2-3
阅读(5479)
推荐(6) 编辑
白话算法(7) 生成全排列的几种思路(一)
摘要:思路1:加大搜索空间,使用评估函数找到解 思路2:一致,一致,一致!
阅读全文
posted @
2011-04-17 13:33
1-2-3
阅读(4635)
推荐(4) 编辑
白话算法(6.5) 泛型 Dictionary 源码剖析(下)
摘要:● Dictionary 的原理和概念模型 ● Dictionary 的实现模型 ● Dictionary 的实现细节 ● 附录:.net framework4 源代码里的 Dictionary.cs
阅读全文
posted @
2010-10-25 08:36
1-2-3
阅读(5436)
推荐(16) 编辑
白话算法(6.4) 能让 Dictionary 比 Hashtable 慢 600 倍? ——泛型 Dictionary 源码剖析(上)
摘要:● 什么情况下 Dictinary 会比 Hashtable 慢600倍? ● 把 HashSet4 改造成泛型字典
阅读全文
posted @
2010-10-21 09:23
1-2-3
阅读(4714)
推荐(11) 编辑
白话算法(6) 散列表(Hash Table) 从理论到实用(下)
摘要:● 支持所有对象而不仅限于整数 ● 减少已删除的槽对查找时间的影响 ● HashSet 的自动扩张 ● HashSet 到 HashTable ● HashTable 和泛型 Dictionary
阅读全文
posted @
2010-10-18 09:18
1-2-3
阅读(4272)
推荐(7) 编辑
白话算法(6) 散列表(Hash Table)从理论到实用(中)
摘要:● 使用开放寻址法处理碰撞 ● 线性探查 ● 二次探查 ● 双重散列
阅读全文
posted @
2010-10-12 09:40
1-2-3
阅读(8253)
推荐(8) 编辑
白话算法(6) 散列表(Hash Table)从理论到实用(上)
摘要:● O(n) 查找和 O(1) 查找,两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住,难道睡马路?● 用链接法处理碰撞 ● 如何让21亿人使用10个地址?● 除法散列法 ● 乘法散列法
阅读全文
posted @
2010-10-11 09:12
1-2-3
阅读(21286)
推荐(26) 编辑
白话算法(5) 魂斗罗大战变形金刚(兼做第一部分小结)
摘要:小时候的玩具·系统的结构·有时,编程就像腌黄瓜
阅读全文
posted @
2010-05-04 09:19
1-2-3
阅读(3774)
推荐(10) 编辑
白话算法(3) 哥就是这么自信
摘要:快速排序详解 & Array.Sort 源码剖析
阅读全文
posted @
2010-04-07 08:38
1-2-3
阅读(6984)
推荐(39) 编辑
白话算法(0) 一个不太正经的系列的不太正经的序言
摘要:对于坊间流传的算法无用论,我是赞同的。但是……
阅读全文
posted @
2010-03-01 08:55
1-2-3
阅读(4401)
推荐(10) 编辑