随笔分类 -  Other

摘要:length: map: 阅读全文
posted @ 2017-11-08 20:40 wilderness 阅读(287) 评论(0) 推荐(0)
摘要:1.在scheme中,为了效率,对序对的操作 cons car 和cdr是内部实现的,这里是scheme实现, 其中cons用到了闭包 2.计算列表长度和叶子节点数目 3.Honor规则计算多项式(SICP P80 2.34) 阅读全文
posted @ 2017-10-04 10:05 wilderness 阅读(297) 评论(0) 推荐(0)
摘要:搭建环境参考这篇 http://leochin.com/mac-scheme-install/ 用文本编辑器写代码 保存文件格式为 .scm 在终端中cd到scm文件所在文件夹, 执行 (cf "scm_name")编译文件 然后执行 (load "scm_name.scm")加载文件,加载过程中会 阅读全文
posted @ 2017-10-02 21:55 wilderness 阅读(1120) 评论(0) 推荐(0)
摘要:用一个数组state记录已经选择的每一行皇后所在的位置,DFS 在整数shu,pie,na中用每个bit位记录已经被占用的 竖,撇,捺 阅读全文
posted @ 2017-03-12 17:56 wilderness 阅读(175) 评论(0) 推荐(0)
摘要:此题来自《数据结构与算法》,书中一共介绍了四种方法,这里贴出两种。 1.分治递归,对本题来说,虽然有更好的算法,但是用此题理解分治算法感觉挺有用 2.遍历整个数组,每个遍历的值保存入thissum,当thissum<0时,thissum置零;当thissum>max时,更新max 这种方法时间复杂度 阅读全文
posted @ 2016-12-12 23:52 wilderness 阅读(304) 评论(0) 推荐(0)