算法
关注
分享
扫一扫
算法的一些总结和笔记
Earmark
这个作者很懒，什么都没留下…
展开
-
图像物体边界
核心思路：用额外的二维数组在5的边界上打上可行的标记，限制dfs遍历的范围。原创 2024-03-23 22:44:16 · 162 阅读 · 0 评论 -
二分答案总结
一个check函数：*用于判断当前二分的mid是否满足题目要求。如求最短距离的最大值，那么mid就是最短距离，check是检查mid是否是最短距离，而mid的最大值用二分法去找。如果找最大的mid，则向右靠区间，l=mid。如果找最小的mid，则向左靠区间，r=mid。区间是答案而不是二分查找的下标。主函数里：先从小到大排序。最后输出r或者l都可以！原创 2024-03-25 17:24:09 · 163 阅读 · 0 评论 -
不同路径2（深搜版）
不同路径2深搜版原创 2024-03-26 18:12:52 · 686 阅读 · 0 评论 -
伐木工（动态规划）
为了确保拆分后的木材数量最少，可以在得到最优结果dp【i】后，倒序拆分dp【i】判断各个情况下的最少拆分数量，然后存入结果res链表中。原创 2024-03-26 22:43:49 · 535 阅读 · 0 评论 -
跳格子得到的最大分数
状态转移方程：第i个位置的最大分数为当前位置的最大分数与（i-j位置的最大分数与i-j位置向后走j位置后到达i位置的分数的和）的最大值。位置i的最大分数，是由（i-j位置的最大分数和i-j位置向后走j步到达i位置分数的和）与位置i的最大分数比较得到的最大值。for循环：从位置1开始循环，确保状态转移方程从dp起点开始执行。dp起点：位置0处的最大分数是socre【0】原创 2024-03-27 10:47:55 · 231 阅读 · 0 评论 -
启动多任务排序（拓扑排序）
拓扑排序解题原创 2024-03-26 16:58:49 · 205 阅读 · 0 评论