算法详解
文章平均质量分 73
有意思的算法
Ice_Sugar_7
在学Java,不定期分享技术博客。戒骄戒躁,相信code改变未来!
展开
-
「动态规划」简单多状态dp问题
以经典问题“打家劫舍”来解释简单多状态dp问题和解决方法题目链接:打家劫舍I这种问题就是在某一个位置有多个状态可以选择,选择会影响在这道题中就是小偷在每一个房屋,可以选择偷或不偷,每一次选择都会影响最终偷窃金额代码如下:当然,我们要讲的肯定不止一道题,上面的题只是基础题。而当我们面对中等题、难题时,要有能力将它们转化为我们见过的题,下面以两道题示例:题目链接:打家劫舍II在这道题中,房屋的排列变成了环形如果偷第1个房屋,那就不能偷第二个和最后一个,此时第三个房屋到最后一个房屋其实是直线形,那就原创 2024-03-14 10:16:23 · 822 阅读 · 18 评论 -
「递归」方法论
因为递归和循环都是在处理重复子问题,所以它们之间可以相互转化。原创 2024-03-12 16:44:38 · 220 阅读 · 4 评论 -
「算法」常见位运算总结
总结了常见的位运算符和一些位运算的操作方法原创 2024-03-01 21:08:35 · 342 阅读 · 4 评论 -
「算法」前缀和
元素和。原创 2024-02-28 19:59:50 · 1004 阅读 · 11 评论 -
「算法」二分查找:一道题带你领悟二分查找的精髓!
也就是说,left 和 right 最终相遇的地方就在 target 处,此时没必要进循环了②。原创 2024-02-18 23:20:17 · 670 阅读 · 1 评论 -
「算法」二分查找1:理论&细节
细节多,出错率高,很容易就写成死循环有模板,但切记要在理解的基础上记忆,不要死记硬背。有三个模板,一个是本文要讲的简单模板,另外两个分别是查找左、右边界的模板,会在后面的文章中讲解。原创 2024-02-17 20:14:50 · 594 阅读 · 3 评论 -
「算法」滑动窗口
算法需要多刷题积累经验,所以我行文重心在于分析解题思路,理论知识部分会相对简略一些。原创 2024-02-17 14:30:07 · 2227 阅读 · 9 评论