java
文章平均质量分 87
梅川库紫
这个作者很懒,什么都没留下…
展开
-
01背包问题的拓展运用
01背包问题的拓展运用原创 2023-04-16 21:08:36 · 167 阅读 · 0 评论 -
Java利用互斥锁解决缓存击穿问题
缓存击穿问题也叫热点key问题,就是一个被高并发访问并且缓存业务较复杂的key突然失效了,无数的请求访问在瞬间给数据库带来巨大的冲击。原创 2023-03-19 13:42:39 · 727 阅读 · 1 评论 -
Java贪心算法——leetcode中等题
将面积问题分解成边的大小问题,遇到数组与两个变量,优先考虑双指针+贪心。做该题时如果直观的思想实现起来太麻烦,可以尝试改变一下需要考虑的对象。从考虑跳跃的坐标变成考虑跳跃的最远距离。这道题是典型的贪心算法,通过局部最优解得到全局最优解。原创 2022-11-20 11:27:37 · 372 阅读 · 0 评论 -
Java贪心算法——leetcode简单题总结
1)贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。2)贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。原创 2022-11-18 20:52:31 · 352 阅读 · 0 评论 -
Java递归图文详解及解决迷宫回溯问题、八皇后问题
简单来说:递归就是方法自己调用自己,每次调用时传入不同的变量。递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。原创 2022-09-21 13:03:00 · 599 阅读 · 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 评论