- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++ 实现自动产生LR1分析器的产生器
C++ 实现自动产生LR1分析器的产生器1 介绍2 总体思路2.1 拓广文法2.2 计算First集合2.3 计算每个闭包的项目集以及GO函数2.4 计算分析表的动作函数ACTION和状态转换函数GOTO2.5 对语句进行语法分析3 运行4 完整代码 1 介绍 对形如 G[E]： E–>E+T | T 的文法，生成它的LR(1)分析表，并根据此LR(1)分析表，对输入的语句 (形如 #i+i×i# ) 进行语法分析判断合法性。 &n
2020-05-19 16:26:26
4107
6
原创 剑指offer 题解
剑指offer 题解10-I 斐波那契数列[∞](https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/)10-II 青蛙跳台阶问题 10-I 斐波那契数列∞ 两种方法：矩阵快速幂 or 动态规划 10-II 青蛙跳台阶问题 可递推为斐波那契数列： 设跳上n级台阶有f(n)种跳法，其最后一步有两种跳法：跳1级或跳2级 那么跳上n级台阶可以分解为两种跳法： 1. 跳上n-1级台阶，再跳1级台阶 &nbs
2020-05-18 19:20:38
260
原创 剑指offer 10-I斐波那契数列（矩阵快速幂、动态规划）
剑指offer 10-I斐波那契数列解法一：矩阵快速幂基本思路复杂度具体实现解法二：动态规划基本思路复杂度具体实现 题目：输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1, F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 答案需要取模 1e9+7（1000000007） 解法一：矩阵快速幂 基本思路 斐波那契数列递推式：f(n)=f(n-1)+f(n-2) 且由矩阵乘法可推出下列公式： 于是
2020-05-10 21:00:48
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人