摘要：看到这个帖子：http://www.cnblogs.com/ilian/archive/2012/07/01/tx-test-entry.html 当时就想到了《编程珠玑》里讲到的 bitmap 算法。在 EditPlus 里敲了一下，实现如下：<script>//ArrayRemove-ByJohnResig(MITLicensed)Array.prototype.remove=function(from,to){varrest=this.slice((to||from)+1||this.length);this.length=from<0?this.length+from
阅读全文
摘要：09年的时候，有一阵子大家都在做网易的“有道难题”里面的双倍超立方数问题。我当时看到题目后也随手用 Python 做了一下，但当时那个解法是最笨的穷举法，所以除了练习了一次 Python 的基本语法之外，也没有什么特别的收获了。 最近又把 SICP 翻出来看到了流这一部分。在我发自内心的赞叹那些用流描述的数列在形式上是何等优美的同时，我想实际测量一下应用了这么多复杂的流的函数操作之后，程序的执行效率如何。而双倍超立方数正好是一个适合拿来练习的题目。 这次我用的开发环境是 DrRacket. 这个东西的前身其实叫做 DrScheme. 是 scheme 的一种开发环境，在 Windows 上..
阅读全文
摘要：javaeye 上看到一个帖子讲动态规划算法的：http://www.javaeye.com/topic/204976?page=1其中提出了一个题目：判断句子是不是魔法咒语。描述如下："话说有个魔法字典，其中记录了一些魔力单词（字符串），如果一个句子（也是字符串）可以被完全分解为若干魔力单词的拼接，那么这个句子就是一条咒语。假设 我们可以用常数时间查询魔力字典是否包含一个特定的单词，那么现在给你...
阅读全文
摘要：fibonacci 数列定义：n = 1,2 时，fib(n) = 1n > 2 时，fib(n) = fib(n-2) + fib(n-1)如果用递归计算则包含非常多的重复计算量，因此不可考虑。换一个思路，只要从 f(1) 计算到 f(n-1)，那么这个过程是不会有重复计算的。很多算法用了数组来保存 f(1)到 f(n) 的值，如果 n 很大，则这个空间开销会很大，好处是在需要计算很多个 f(n...
阅读全文
