摘要: Windows Only! 按照语法编写了这个“解释器”。 功能: 1.解释并运行一个后缀为 '.bf' 的文件; 2.提供错误指示,目前包括 RE 和 CE ; 3.提供 'help' 的指令帮助; 4.提供文件打开的功能; 源码: #include <conio.h> #include <win 阅读全文
posted @ 2020-06-03 19:12 crashed 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 分析 最妙的地方在于,这道题其实是用一种数据结构模拟另一种数据结构! 我们需要维护深度和树的结构,以下对于每个操作进行分别讨论。 插入一个新节点 可以发现,这个新节点一定会成为自己的前驱或者后继中深度较大者的儿子。 然后可以更新深度和树的结构。 单旋最小值 发现树会有如下的变化 阅读全文
posted @ 2020-06-03 13:51 crashed 阅读(209) 评论(0) 推荐(0) 编辑