- 博客(11)
- 收藏
- 关注
原创 leetcode动态规划DP java
使用如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的步骤确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组...
2022-03-18 21:38:45
232
原创 leetcode贪心java
贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优。例子:例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。最好用的策略就是举反例,如果想不到反例,那么就试一试贪心吧。贪心一般解题步骤贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解说白了就是常识性推导加上举反例。摆动序列
2022-03-02 17:07:50
519
原创 leetcode二叉树java
满二叉树完全二叉树二叉搜索树有数值是一个有序树若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树、平衡二叉搜索树(AVL(Adelson-Velsky and Landis)树)它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树二叉树的存储方式二叉树可以链式存储 指针也可以顺序存储 数组遍历方式深度优先遍历
2022-02-28 14:00:18
206
原创 SpringMVC总结
MVC1:模型(dao,service),视图(jsp),控制器(Servlet)底层就是servlet2.jsp:本质就是一个Servlet3.为了安全,用户不可见就把jsp放在WEB-INF下面可见则直接放在web下面DispatcherServletSpringMVC原理图.........
2022-01-13 16:12:12
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人