白话算法(7) 生成全排列的几种思路(三) 邻位对换法
摘要: 邻位对换法的规则/邻位对换法的图示/邻位对换法的源码/邻位对换法的原理
阅读全文
posted @
2011-05-23 09:18 1-2-3 阅读(1601) |
评论 (6) 编辑
白话算法(7) 生成全排列的几种思路(二) 康托展开
摘要: 当问题的变量很多，而这些变量又相互影响时，问题就会变得复杂而难以解决。要想简化问题，就必须找到一个一致的方法表达这些相互影响的变量对结果的影响。把多个维度叠加到一个维度之上，是简化问题的常用手段。
阅读全文
posted @
2011-04-25 23:32 1-2-3 阅读(1441) |
评论 (0) 编辑
白话算法(7) 生成全排列的几种思路(一)
摘要: 思路1：加大搜索空间，使用评估函数找到解 思路2：一致，一致，一致！
阅读全文
posted @
2011-04-17 13:33 1-2-3 阅读(1699) |
评论 (11) 编辑
白话算法(6.5) 泛型 Dictionary 源码剖析（下）
摘要: ● Dictionary 的原理和概念模型 ● Dictionary 的实现模型 ● Dictionary 的实现细节 ● 附录：.net framework4 源代码里的 Dictionary.cs
阅读全文
posted @
2010-10-25 08:36 1-2-3 阅读(2574) |
评论 (9) 编辑
白话算法(6) 散列表(Hash Table) 从理论到实用（下）
摘要: ● 支持所有对象而不仅限于整数 ● 减少已删除的槽对查找时间的影响 ● HashSet 的自动扩张 ● HashSet 到 HashTable ● HashTable 和泛型 Dictionary
阅读全文
posted @
2010-10-18 09:18 1-2-3 阅读(2146) |
评论 (13) 编辑
白话算法(6) 散列表(Hash Table)从理论到实用（中）
摘要: ● 使用开放寻址法处理碰撞 ● 线性探查 ● 二次探查 ● 双重散列
阅读全文
posted @
2010-10-12 09:40 1-2-3 阅读(2905) |
评论 (18) 编辑
白话算法(6) 散列表(Hash Table)从理论到实用（上）
摘要: ● O(n) 查找和 O(1) 查找，两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住，难道睡马路？● 用链接法处理碰撞 ● 如何让21亿人使用10个地址？● 除法散列法 ● 乘法散列法
阅读全文
posted @
2010-10-11 09:12 1-2-3 阅读(13873) |
评论 (17) 编辑
白话算法(5) 魂斗罗大战变形金刚（兼做第一部分小结）
摘要: 小时候的玩具·系统的结构·有时，编程就像腌黄瓜
阅读全文
posted @
2010-05-04 09:19 1-2-3 阅读(2734) |
评论 (22) 编辑
白话算法(0) 一个不太正经的系列的不太正经的序言
摘要: 对于坊间流传的算法无用论，我是赞同的。但是……
阅读全文
posted @
2010-03-01 08:55 1-2-3 阅读(3113) |
评论 (42) 编辑