Algorithms
关注
分享
扫一扫
Sedgewick
心存感恩地生活，自然而然地思考。
展开
-
用Ruby生成素数
想看看自己写的素数生成代码与专业coder的差别。一开始只是想验证自己的一个想法，任何整数都可以分解为素因子的乘积，那么只用素数来测试是否会快一些呢？这是我写的。用@primes来保存找到的素数。#!rubyclass Prime def initialize @primes = [] @n = 1 end def isPrime?(n)原创 2009-10-26 23:40:00 · 1235 阅读 · 0 评论 -
一百行Ruby写个A*
Ruby quiz的第98题让写一个A*寻路程序。Daniel Martin提供了一个不到两百行的解答。如果简化一下，完全可以在一百行以内实现。原创 2010-06-29 01:15:00 · 1553 阅读 · 0 评论 -
什么？函数是一等公民！
最近在看λ演算，一开始很迷惑，不就是一堆函数吗，Church为什么要搞个什么λ记法。后来发现，λ记法固然有它的优势（在替换时便于分清替换的是哪个部分，函数还是自变量），但不用它似乎更直观一些。原创 2010-08-08 10:59:00 · 5703 阅读 · 0 评论 -
Fibonacci，懂你
学计算机的没有不知道Hanoi 塔和Fibonacci 数列的。但Hanoi 塔问题是死的，而求解Fibonacci 数列却精彩不断⋯⋯原创 2011-04-03 16:38:00 · 2754 阅读 · 0 评论