- 博客(104)
- 收藏
- 关注
原创 宽度优先搜索(bfs)以马的遍历为例
之前并没有学习bfs,所以在做搜索题的时候,都是用dfs写的。在解决最优解或者最少步数问题时,本人都是dfs把全部的可能找出来,然后在里面找最优。然而。。。
2022-12-29 21:31:28
142
原创 深度优先搜索(dfs)以迷宫为例
面对一个多分支多选择的问题时,如果你要找出所有的可能性,所有的解法,所有的路径,你就需要把每一个分支每一个选择都尝试一遍。这种情况,就可以考虑使用dfs。给定一个 N \times MN×M 方格的迷宫,迷宫里有 TT 处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。第一行为三个正整数 N,M,TN,M,T,分别表示迷宫的长宽和障碍总数。
2022-12-26 19:34:18
554
3
原创 CoAlbum:多级缓存与性能对比
Caffeine+Redis构建多级缓存,采用责任链模式,使用aop注解的方式增强目标方法。若缓存命中,返回命中值。若没命中,执行目标方法,将目标方法返回值依次存入缓存链。对比加入缓存前后,使用jmeter对比性能
2025-10-23 19:05:38
405
原创 谷粒商城:Redisson
redisson提供redis分布式锁的java实现,使用redisson给三级分类缓存加锁;了解常用的几种分布式锁;认识缓存一致性与脏数据问题;
2025-03-31 01:11:05
678
原创 2025.2.27
Interview 75(原剑指offer)LCR 154. 复杂链表的复制 主站138. 随机链表的复制 - 力扣(LeetCode)
2025-02-28 00:27:40
212
原创 12.6-12.8谷粒商城
仓库管理{1.库存服务上线 2. 获取仓库列表 3. 查询库存&&创建采购需求4.合并采购需求5.领取采购单6.完成采购}商品管理--spu规格维护
2024-12-09 01:00:12
370
原创 9.26-9.29学习
新建好各个模块后,在项目pom下引入各模块。各pom文件指定springboot版本2.1.8.RELEASE。gulimall-common模块,用来引入每一个微服务公共的依赖、bean、工具类等。在人人开源gitee仓库中拉取后台管理系统的前后端项目。加上 <relativePath></relativePath>即可。利用人人开源代码生成器生成基本的增删改查代码。一个微服务模块对应一个数据库。
2024-09-30 01:34:03
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅