
笔试刷题案例分析
文章平均质量分 92
通过刷题实战,详细讲解相关知识点。
秘境之眼
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
动态规划(01背包问题)、回溯法求解迷宫、九宫格问题
dp[i][j] = max(dp[i - 1][j],dp[i][j - k * w[i]] + v[i]),其中j >= k* w[i],k<=j /w[i];dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - w[i]] + v[i]),其中j >= w[i]。dp[i][j] = max(dp[i - 1][j],dp[i][j - w[i]] + v[i]),其中j >= w[i]。2.1.3 根据质数分布规律优化。2.1.1 一般方法。3.1.1 核心解读。原创 2024-10-12 23:58:27 · 128 阅读 · 0 评论 -
HJ50-四则运算:栈的运用、中缀表达式转后缀表达式并计算结果
通过利用栈将中缀表达式转换为后缀表达式,在根据后缀表达式计算运算结果。由于包含负数操作数的情况,并且操作数位数不固定为1,因此,需要对输入的表达式进行预处理,将操作数和操作符进行分离,并且将大括号和中括号统一为小括号。1.2.1 对于中缀表达式A+B*(C-D)-E/F转后后缀表达式时,栈中数据变化情况如下。1.3.1 计算后缀表达式ABCD-*+EF/-栈中元素变化情况,逻辑如下。1.2.3 代码逻辑伪代码如下,可根据此变化设计代码逻辑。1.2.2 栈内和栈外操作符的优先级如下。原创 2024-09-28 17:33:49 · 156 阅读 · 0 评论