算法
文章平均质量分 86
梅川库紫
这个作者很懒,什么都没留下…
展开
-
01背包问题的拓展运用
01背包问题的拓展运用原创 2023-04-16 21:08:36 · 167 阅读 · 0 评论 -
Java贪心算法——leetcode中等题
将面积问题分解成边的大小问题,遇到数组与两个变量,优先考虑双指针+贪心。做该题时如果直观的思想实现起来太麻烦,可以尝试改变一下需要考虑的对象。从考虑跳跃的坐标变成考虑跳跃的最远距离。这道题是典型的贪心算法,通过局部最优解得到全局最优解。原创 2022-11-20 11:27:37 · 372 阅读 · 0 评论 -
Java贪心算法——leetcode简单题总结
1)贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。2)贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。原创 2022-11-18 20:52:31 · 352 阅读 · 0 评论 -
Java二分查找算法——第一个错误的版本
图解讲述二分查找法解决leetcode第一个错误的版本的问题。原创 2022-09-17 17:44:53 · 107 阅读 · 0 评论 -
JavaKMP算法——字符串匹配问题
有一个字符串 str1 ,和另一个字符串 str2 。现在要判断 str1 是否含有 str2,如果存在,就返回第一次出现的位置,如果没有,则返回-1。原创 2022-07-12 12:17:59 · 906 阅读 · 0 评论 -
Java暴力匹配算法——字符串匹配问题
有一个字符串 str1另和一个字符串 str2 ,通过暴力匹配算法判断 str1 是否含有 str2,如果存在,就返回第一次出现位置的下标,如果没有,则返回-1。原创 2022-07-11 15:51:15 · 1565 阅读 · 0 评论 -
Java动态规划算法——背包问题,最大子序和问题
(1)用动态规划算法解决背包问题:有一个背包,容量为4,要求达到的目标为装入的背包的总价值最大,并且重量不超出,同时装入的物品不能重复。(2)用动态规划算法解决最大子序和问题:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。..................原创 2022-07-07 20:23:33 · 639 阅读 · 1 评论