摘要:一、位运算常用的两种操作: (1) 求n的第k位数字:n k & 1 (2) 返回n的最后一位1:lowbit(n) =n & n 二、求n的第k位数字:n k & 1 n =15 (1111)~2~ : 先把第k位移到最后一位 n k, 看个位是几 x & 1, n k & 1 具体实现: 阅读全文
posted @ 2020-05-15 18:53 界内嘻哈 阅读(17) 评论(0) 推荐(0) 编辑
摘要:一、双指针算法两种常见的问题分类: (1)对于两个序列,维护某种次序,比如归并中合并两个有序序列的操作 (2)对于一个序列,用两个指针维护一段区间 二、核心思想: 朴素算法: 阅读全文
posted @ 2020-05-15 16:33 界内嘻哈 阅读(36) 评论(0) 推荐(1) 编辑
摘要:FAE parse : 一成不变 FAE Value : interp的最终转让值 numV: value closureV: param FAE(或value,或function) pair list DefrdSub : 传达environment 以前WAE中使用的DefrdSub只用于wit 阅读全文
posted @ 2020-05-11 18:32 界内嘻哈 阅读(31) 评论(0) 推荐(0) 编辑
摘要:【上手由易到难,推荐wsl,虚拟机】 1、tdm gcc, mingw(dev c++) 2、wsl(Windows Subsystem for Linux),简单说就是一个能让你在Windows上跑Linux程序的子系统 3、虚拟机 4、双系统 5、linux单系统 6、deepin(国产,华为) 阅读全文
posted @ 2020-05-11 15:17 界内嘻哈 阅读(46) 评论(0) 推荐(1) 编辑
摘要:没有了with表达,with,exp,body的id换成exp的lambda函数,从而可以没有with来进行实现。即,{with {id exp} body}换成了{{fun {id} body} exp}。 FAE : Concrete syntax FAE : Abstrac syntax pa 阅读全文
posted @ 2020-05-06 23:51 界内嘻哈 阅读(38) 评论(0) 推荐(0) 编辑
摘要:FWAE : Concrete syntax FWAE : Abstract syntax 其中的“function definition”和“function call”在language structure内以lambda函数形式包含在其中,所以不需要像F1WAE那样的FunDef。 (fun 阅读全文
posted @ 2020-05-06 21:10 界内嘻哈 阅读(36) 评论(0) 推荐(2) 编辑
摘要:Deferred Substitution 在执行出现with时,利用“substitution”,每次with的出现,它都绕着整个body置换。这一方式是由F1WAE到env再到list of FunDef为止,然后再到substitution列表中,以env的形式进行。 In Case of W 阅读全文
posted @ 2020-05-06 20:27 界内嘻哈 阅读(33) 评论(0) 推荐(1) 编辑
摘要:F1WAE : Concrete syntax F1WAE : Abstrac syntax parse fd : sexp FunDef parse : sexp F1WAE interp : F1WAE list of FunDef number subst : F1WAE symbol num 阅读全文
posted @ 2020-05-06 15:28 界内嘻哈 阅读(20) 评论(0) 推荐(1) 编辑
摘要:WAE : Concrete syntax WAE : Abstract syntax parse : sexp WAE subst : WAE symbol number WAE interp : WAE number 阅读全文
posted @ 2020-05-05 22:04 界内嘻哈 阅读(34) 评论(0) 推荐(1) 编辑
摘要:AE : Concrete syntax AE : Abstract syntax parse : sexp AE interp : AE number 阅读全文
posted @ 2020-05-05 20:41 界内嘻哈 阅读(30) 评论(0) 推荐(1) 编辑