余弦の博客

第三次实验因为逆波兰式比较简单所以略过 x 源代码仓库：CompilePrincipleLearning/experiment_4 · yusixian/CompilePrincipleLearning (github.com) 在 demo 文件夹中～ # 一。实验目的 掌握 LR (1) 分析法的基本原理 掌握 LR (1) 分析表的构造方法 掌握 LR (1) 驱动程序的构造方法 # 二。实验内容及要求 构造 LR (1) 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解...

day31 题目：剑指 Offer 14- II. 剪绳子 II、剑指 Offer 43. 1～n 整数中 1 出现的次数、剑指 Offer 44. 数字序列中某一位的数字 知识点：数学，难度为中等、困难、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 14- II. 剪绳子 II 数学、动态规划 中等 剑指 Offer 43. 1～n 整数中 1 出现的次数 递归、数学、动态规划 困难 剑指 Offer 44. 数字序列中某一位的数字 数学、二分查找 中等 最后一天了…… 被今天的数学题…… 按在地上摩擦，嘿嘿嘿 # 剑指 Offer...

day30 题目：剑指 Offer 17. 打印从 1 到最大的 n 位数、剑指 Offer 51. 数组中的逆序对 知识点：数组、数学、分治，难度为简单、困难 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 17. 打印从 1 到最大的 n 位数 数组、数学 简单 剑指 Offer 51. 数组中的逆序对 树状数组、线段树、数组 困难 # 剑指 Offer 17. 打印从 1 到最大的 n 位数 输入数字  n ，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例...

day29 题目：剑指 Offer 19. 正则表达式匹配、剑指 Offer 49. 丑数、剑指 Offer 60. n 个骰子的点数 知识点：字符串、数学、动态规划，难度为困难、中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 19. 正则表达式匹配 递归、字符串、动态规划 困难 剑指 Offer 49. 丑数 哈希表、数学、动态规划 中等 剑指 Offer 60. n 个骰子的点数 数学、动态规划、概率与统计 中等 # 剑指 Offer 19. 正则表达式匹配 请实现一个函数用来匹配包含 '. ' 和...

day28 题目：剑指 Offer 37. 序列化二叉树、剑指 Offer 38. 字符串的排列 知识点：树、字符串、回溯，难度为困难、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 37. 序列化二叉树 树、深度优先搜索 困难 剑指 Offer 38. 字符串的排列 字符串、回溯 中等 # 剑指 Offer 37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 /...

day27 题目：剑指 Offer 59 - I. 滑动窗口的最大值、剑指 Offer 59 - II. 队列的最大值 知识点：队列、设计、滑动窗口，难度为困难、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 59 - I. 滑动窗口的最大值 队列、滑动窗口、单调队列 困难 剑指 Offer 59 - II. 队列的最大值 设计、队列、单调队列 中等 # 剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组  nums  和滑动窗口的大小  k ，请找出所有滑动窗口里的最大值。 示例: 输入: nums =...

day26 题目：剑指 Offer 20. 表示数值的字符串、剑指 Offer 67. 把字符串转换成整数 知识点：字符串、模拟，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 20. 表示数值的字符串 字符串 中等 剑指 Offer 67. 把字符串转换成整数 字符串 中等 # 剑指 Offer 20. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个  'e'  或  'E'...

day25 题目：剑指 Offer 29. 顺时针打印矩阵、剑指 Offer 31. 栈的压入、弹出序列 知识点：数组、栈、模拟，难度为简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 29. 顺时针打印矩阵 数组、矩阵、模拟 简单 剑指 Offer 31. 栈的压入、弹出序列 栈、数组、模拟 中等 # 剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入： matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：...

day24 题目：剑指 Offer 14- I. 剪绳子、剑指 Offer 57 - II. 和为 s 的连续正数序列、剑指 Offer 62. 圆圈中最后剩下的数字 知识点：数学、双指针，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 14- I. 剪绳子 数学、动态规划 中等 剑指 Offer 57 - II. 和为 s 的连续正数序列 数学、双指针、枚举 简单 剑指 Offer 62. 圆圈中最后剩下的数字 递归、数学 简单 # 剑指 Offer 14- I. 剪绳子 给你一根长度为  n...