MIT6.824-MapReduce

2021年1月22日 · 2985 字 · 6 分钟 · MIT6.824 Distributed System Paper Reading

大三上学期课程有点硬核，一直没时间去继续6.824的学习，于是学习进度一直停在了Lab 1。寒假时间稍微充裕了点，于是打算继续推进。之后的每一

算术表达式语法分析

2020年11月22日 · 861 字 · 2 分钟 · Parsing Cpp

编译原理的第二次实验，使用 LR 方法实现对算术表达式的语法分析 文法： E->E+T|E-T|T T->T*F|T/F|F F->(E)|num DFA 首先要根据文法构建一个 DFA 构造拓广文法 G(s) 拓广文法G： S->E E->E+T|E-T|T T->T*F|T/F|F F->(E)|num 构造有效项

LC406 根据身高重建队列

2020年11月16日 · 487 字 · 1 分钟 · Greedy Leetcode

今天的每日一题是LC406 根据身高重建队列,属于贪心算法的一题，以此记录解题思路。 描述 题目描述如下： 假设有打乱顺序的一群人站成一个队列。 每个

LC402 移除K位数字

2020年11月15日 · 810 字 · 2 分钟 · Leetcode Monotone Stack Greedy

今天的每日一题是 LC402 移除 K 位数字,最终看题解完成，记录一下思路。 描述 题目的描述如下 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字