随笔分类 -  Algorithms

摘要:(define (range n) (define (recur n) (if (= n -1) '() (cons n (recur (- n 1))))) (recur (- n 1)))(define (flatten a)... 阅读全文
posted @ 2014-08-12 14:09 LisPythoniC 阅读(294) 评论(0) 推荐(0)
摘要:看sicp看到8皇后谜题, 突然兴致来了,尝试独立解决(scheme代码的好处在于,即使你瞟了眼答案, 也不会有任何收获, 除了知道那儿有一坨神秘的括号和英文字符外但Python代码就不同了),成功了,而且还是N皇后算法(把N个皇后放到N*N正方形方格中有多少种方法, N为自然数).最简单的情况是,... 阅读全文
posted @ 2014-08-11 15:46 LisPythoniC 阅读(478) 评论(0) 推荐(0)
摘要:这是一个能自动调整大小的哈希字典,外部接口实现了下列功能.1.字典级别:创建字典 dict_new归零字典dict_clear2.键值级别:查找dict_search强制查找dict_force_search更新dict_update添加dict_add删除dict_del所谓强制查找就是假如key... 阅读全文
posted @ 2014-07-22 01:55 LisPythoniC 阅读(1951) 评论(0) 推荐(1)