- 博客(14)
- 收藏
- 关注
原创 黑马复盘 -- 商铺缓存
布隆过滤器是一种空间效率极高的概率性数据结构,用于判断一个元素是否在集合中。说"可能存在" → 有可能误判(假阳性)说"一定不存在" → 千真万确不存在(不会漏判)空间占用极小,典型场景下比 HashSet 节省 90% 以上内存。空间极省 :有误判率(但可控制在可接受范围)插入和查询都是 O(k): 不能删除元素(除非用 Counting Bloom Filter)比 Redis Set 省 90%+内存:需要预热数据(启动时把所有合法ID 加进去)
2026-06-01 20:13:23
226
原创 算法题 -- day4
这道题要求时间复杂度为O(logn),很明显要用到二分查找刚开始我尝试直接得到左右两个边界,结果测试案例错误,意识到一次好像只能得到一个边界;但是我在判断边界条件总是有漏洞。因为数组是升序有序的,如果 left 和 right 都不是的话,leftBorder 先判断 left 不是,然后取 right,right 肯定比 left 大;相反,rightBorder 判断 right 不是,最后取的 left;
2026-05-30 17:06:51
187
原创 算法题 -- day3
这个问题的核心约束是什么?(是顺序?是查找?是排序?如果是顺序问题:需要「先进先出」→ 用队列需要「后进先出」→ 用栈如果是查找问题→ 用哈希表如果是排序 / 范围查询问题→ 用树 / 堆。
2026-05-29 22:19:49
234
原创 算法题 -- day1
递归反转链表递归方法调用栈,会产生O(n)的空间复杂度快慢指针有环的情况下,链表会重新回到head“现在”推到“下一步”,旧状态推导新状态,直到终点。这个问题能不能拆成和它结构一样的小问题?最小的子问题是什么?(终止条件)小问题解决了,我怎么合并成大问题的结果?之前学的迭代,是自底向上:从最小的问题开始,一步步推到最大的问题(比如反转链表,从第一个节点推到最后)。而递归,是自顶向下:不管大问题怎么解决,先把它拆成和它结构完全一样的小问题,解决了小问题,大问题自然就解决了。想要掌握递
2026-05-27 22:23:47
275
原创 黑马点评学习 -- DAY1
preHandle 方法是 SpringMVC 框架自动调用的,框架会自动传入 request、response、handler 这三个参数,这三个参数永远不可能为 null。RegexUtils 不是 JDK 原生,是黑马点评项目自己基于 Hutool 正则功能封装的自定义工具类。getHeader(“authorization”):从请求包裹里,拿「请求头」中的数据。里面装了用户访问接口的所有信息:访问地址、参数、请求头、浏览器信息等。这是自己写的一个工具类,判断手机号是否无效;
2026-05-07 22:16:47
323
原创 SpringBoot -- 学习记录Day8
✅ 这样既可以使用 new R() 也可以使用 new R(flag, data)✅ 添加 @AllArgsConstructor - 自动生成全参构造函数。✅ 添加 @NoArgsConstructor - 自动生成无参构造函数。整个单页应用(SPA)的挂载点,所有的 CSS/JS 通常都在这里引入。页面的骨架,定义了长什么样(如个人中心页),通常通过 JS 加载数据。负责页面的渲染展示,不直接参与调用,但决定调用结果的呈现形式。✅ 删除手动编写的构造函数,让 Lombok 统一管理。
2026-04-07 21:42:47
243
原创 SpringBoot -- 学习记录Day7
因为你用了 MyBatis / MyBatis-Plus,Mapper 接口必须被 Spring 扫描到。官网地址:https://baomidou.com/getting-started/install/直接查看 MyBatis-Plus 官网的安装指南,这是最准确的第一手信息。MyBatis-Plus 让 MyBatis 更好用、少写代码。找不到 MySQL 驱动类 → 无法连接数据库;项目启动失败,Spring 环境没加载起来;MyBatis 负责写 SQL 操作数据。创建数据库连接失败;
2026-04-04 17:27:17
231
原创 Spring Boot -- 学习记录Day3
Spring Boot 的引导类(也叫启动类 / 主类) 是整个 Spring Boot 项目的「入口」和「核心开关」—— 所有 Spring Boot 项目都必须有且仅有一个引导类,它负责启动 Spring 容器、加载自动配置、初始化整个应用。
2026-03-19 21:15:20
405
原创 SpringBoot入门--学习记录Day1
parent是 Maven 的继承机制,让子项目复用父项目的配置。核心价值:统一版本管理、减少重复代码、避免版本冲突。Spring Boot 项目中,spring-boot-starter-parent 是官方提供的父工程,帮你管理了几乎所有常用依赖的版本。
2026-03-16 22:11:24
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1