随笔分类 -  Scheme

摘要:表转化成平衡二叉树 其中有一种分治的思想。 "二叉查找树" 实现集合 注: 和`tree list`行为恰好相反。 树转化成表是从右往左放数。 最大的值一定是树最右边的结点,而这个结点正好在转化成表的时候处于表的最右端,保证了转化成的表的有序性(当然前提树是二叉查找树)。 要想通过 得到一棵二叉查找 阅读全文
posted @ 2017-06-24 13:45 ftae 阅读(917) 评论(0) 推荐(0)
摘要:题意 在 N N 的方格棋盘放置了 N 个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。求出有多少种合法的放置方法。 C++实现(位运算优化) flatmap 函数把产生的新皇后的位置加入到每个已经符合条件的格局(已经摆放好的皇后的状态)中 阅读全文
posted @ 2017-06-13 14:32 ftae 阅读(1331) 评论(0) 推荐(0)
摘要:软件下载列表: "Emacs" "Racket" (这里使用 Racket ,更加方便,便于后面配置 Emacs) 配置 安装好 Emacs 后,在 文件夹中添加文件 . 用于改变 Emacs 默认的 HOME 路径,一般设置在 Emacs 的路径下。 在HOME路径(E:/emacs 25.2/) 阅读全文
posted @ 2017-05-03 19:57 ftae 阅读(1056) 评论(0) 推荐(0)
摘要:pair 系统返回(1 . 2)。cons 操作给两个地址分配了内存空间,并把存放指向 1 的地址放在一个空间,把存放指向2的地址放在另一个空间。存放指向1的地址的内存空间被称作 car 部分,对应的,存放指向2的地址的内存空间被称作 cdr 部分。 car 和 cdr 分别是寄存器地址部分(Con 阅读全文
posted @ 2017-05-02 21:45 ftae 阅读(1202) 评论(0) 推荐(0)