摘要:
题目链接:300. 最长递增子序列 方法:动态规划 解题思路 状态表示:$dp[]$ 集合:表示以 $i$ 结尾的所有递增子序列; 属性:$dp[i]$ 表示集合中最长子序列的长度。 状态计算: 集合划分:枚举以 $i$ 结尾的所有递增子序列的其前一个元素可能的下标 [0, i - 1],将其划分为 阅读全文
posted @ 2023-04-11 22:04
lixycc
阅读(27)
评论(0)
推荐(0)
摘要:
题目链接:1041. 困于环中的机器人 方法:模拟 解题思路 模拟机器人的行动过程,若再重复四轮之后仍没有回到起始状态,则机器人可以离开,否则不能离开。 代码 class Solution { public: bool isRobotBounded(string instructions) { in 阅读全文
posted @ 2023-04-11 20:37
lixycc
阅读(27)
评论(0)
推荐(0)
摘要:
一、基本框架 1、概述 LLVM编译器采用了如下图所示的三段式设计:前端,优化组件和后端。前端组件解析程序源代码,检查语法错误,生成一个基于语言特性的AST来表示输入代码,并将其转换为LLVM IR;优化器作用是中间代码(IR)优化,比如去除无用的变量或者无用的计算,来提高代码运行效率;后端生成目标 阅读全文
posted @ 2023-04-11 19:50
lixycc
阅读(1317)
评论(0)
推荐(0)

浙公网安备 33010602011771号