tantan的博客

编译原理课程笔记 - Chapter 3 语义分析和中间代码生成

发表于 2020-12-17 分类于 system ， compiler-principle 本文字数： 1.4k 阅读时长 ≈ 5 分钟

发表于 2020-12-17 分类于 system ， compiler-principle 本文字数： 2.1k 阅读时长 ≈ 8 分钟

发表于 2020-12-17 分类于 system ， compiler-principle 本文字数： 2.1k 阅读时长 ≈ 7 分钟

发表于 2020-12-16 分类于 programming ， algorithm-practice ， PTA 本文字数： 310 阅读时长 ≈ 1 分钟

给出二叉树结构和节点的值列表, 将值填入二叉树中, 输出层次序遍历的结果

考点: 二叉树的直接后继

发表于 2020-12-16 分类于 programming ， algorithm-practice ， leetcode 本文字数： 304 阅读时长 ≈ 1 分钟

实现支持.和*的正则表达式匹配.

思路: 动态规划

发表于 2020-12-16 分类于 programming ， algorithm-practice ， leetcode 本文字数： 216 阅读时长 ≈ 1 分钟

判断给定字符串是不是按照给定模式的短语, 例如"dog dog cat cat"就是"aabb"式的短语

思路: 用map记录模式字母与单词的对应关系, 如果发现不一致, 返回false, 否则返回true

发表于 2020-12-15 分类于 programming ， algorithm-practice ， PTA 本文字数： 276 阅读时长 ≈ 1 分钟

按给定序列构造一个二叉搜索树, 分别计算最低两层的节点数量

思路: 如题, 考基本功

发表于 2020-12-15 分类于 programming ， algorithm-practice ， PTA 本文字数： 38 阅读时长 ≈ 1 分钟

leetcode medium 纯算法题偏少, 准备每日加一道PTA.

目标: 每天一道PTA甲级 [PAT (Advanced Level) Practice]

发表于 2020-12-15 分类于 programming ， algorithm-practice ， leetcode 本文字数： 201 阅读时长 ≈ 1 分钟

思路: 对于数字x = an ... ai+1 ai ... a1 a0, 如果任意相邻的ai+1,ai不符合单调递增, 就给原数字减去(ai + 1) * 10 ^ i, 减去之后得到的新数字即为y

可以发现, 若x与y不完全相同, 则最终结果在第一个不相同位之后的位必定全是9, 按此规律修正结果即可.

发表于 2020-12-15 分类于 misc ， daily ， 2020 本文字数： 303 阅读时长 ≈ 1 分钟