- 博客(4)
- 收藏
- 关注
RSS订阅原创 笔试题准备
互为对偶的线性规划，一个无最优解，另一个也无最优解，但是一个无可行解，另一个可能有可行解，因此A错误，B正确。若最优解存在，其应该是对偶的，并非相同，因此C错误。D选项一个问题无可行解，另一个问题可能也无可行解，可能具有无界解，因此错误。即考察到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。即考察到一个节点后，将其暂存，遍历完左右子树后，再输出该节点的值。已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是。
2023-08-25 16:45:11
121
原创 leetcode刷题记录
突破点：盛水量等于横轴长度乘以两侧较短的，最开始时横轴长度最大，如果移动较长的，横轴减小，纵轴要么不变要么减小，总盛水量减小。移动较小的，横轴减小，纵轴可能增大，可能减小，可能不变，整体可能增大，可能减小，可能不变。突破点：如果桌上有4块石头，谁先拿谁就一定会输，如过是四的倍数，就可以选取使先手一直保持剩4或4的倍数的状态。突破点：最后一次要么爬1阶，要么爬2阶，在爬1阶的情况下，有f（n-1）种爬法，爬2阶的情况下，有f（n-2）种爬法，所以f（n）=f（n-1）+f(n-2)（1）爬楼梯（动态规划）
2023-08-23 22:45:17
53
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人