- 博客(15)
- 收藏
- 关注
原创 hot100-最长无重复子串(day8)
最长无重复子串长度。首先明确子串(连续)与子序列(非连续)的区别。暴力解法枚举所有子串起点,用集合检测重复字符,时间复杂度O(n²)。优化方案采用滑动窗口技术,通过动态调整窗口边界将复杂度降至O(n)。文中对比了两种实现方式:基于字符计数的窗口需要循环收缩左边界,而基于字符位置的窗口可直接跳转左边界,后者效率更高。核心思想是维护一个无重复字符的动态窗口,避免重复计算,这种技术在处理子串/子数组问题时具有通用性。
2025-12-31 13:01:34
569
原创 雪花算法(SnowFlake)、UUID等生成ID策略
本文系统梳理了四种分布式ID生成方案的核心原理与实现细节。UUID,雪花算法,数据库自增,Redis自增。
2025-12-29 06:00:00
1174
原创 hot100-三数之和(day6)
本文探讨了三数之和问题的三种方法:1)三重循环暴力解法(O(n³));2)哈希表辅助法(O(n²));3)最优的排序+双指针法(O(n²))。重点分析了双指针法的实现细节,包括排序预处理、指针移动策略和去重技巧。展示了算法优化的思考过程,从暴力到高效的演进路径。
2025-12-27 22:15:00
780
原创 hot100-盛最多水的容器(day5)
盛最多水问题要求从整数数组中选择两条线段,与x轴构成能盛最多水的容器。暴力解法枚举所有组合,时间复杂度O(n²)会超时。优化思路采用双指针法:初始左右指针位于数组两端,每次移动较短的线段指针(因为移动较长指针必然减少水量),计算当前水量并更新最大值。
2025-12-26 21:11:03
1058
原创 hot100-移动零(day4)
移动零问题的两种解法:暴力解法(时间复杂度O(n²))和双指针法(时间复杂度O(n))。暴力解法通过冒泡排序思路将零移动到末尾,效率较低;双指针法则通过快慢指针协作,先将非零元素前移,再在末尾补零,实现高效原地操作。
2025-12-24 19:26:53
849
原创 Redis-点评商户查询缓存实例(二)
若采用 “先删缓存,再更数据库”:读请求极易插队,写入旧数据,导致缓存与数据库长期不一致,影响业务查询准确性(如用户查询到商铺旧的营业状态、价格等);若采用 “先更数据库,再删缓存”:读请求即使插队,查询到的也是数据库最新数据,后续缓存会被删除,不会产生长期不一致,仅可能出现极短暂的缓存冗余(无业务影响);核心结论:查询与更新并发的风险可通过选择最优缓存更新顺序规避,“先更数据库,再删缓存” 是应对该场景的优解。4.缓存更新策略的最佳实践方案:使用Redis自带的内存淘汰机制。
2025-12-22 21:01:25
884
原创 Jmeter下载
点击Binaries下的apache-jmeter-5.6.3.zip下载,这是可执行包,如果要下载源码,就点击Source下的文件,进行二次开发。下载完成后,解压到你经常写开发的文件夹里,(这里是默认下载过java的jdk),我的是解压到以下文件夹。键盘win+R输入cmd进入命令行,输入jmeter然后回车,JMeter启动,出现上图则配置成功。点击apache-jmeter-5.6.3zip下载,应该是较快的,几秒就下完了。其他博客中也有推荐从网盘下载的,感觉没vip的话下载较慢,我就不推荐了。
2025-12-22 06:00:00
551
原创 hot100-字母异位词分组(day2)
解决「字母异位词分组」的关键是找到异位词的唯一标识暴力法:以原始字符串为参照,通过逐一比对确定分组;哈希表 + 排序:以「排序后的字符串」为标识;哈希表 + 字符计数:以「字符计数字符串」为标识,效率更高。
2025-12-21 05:00:00
606
原创 Redis点评实战篇-短信登录详解(一)
本文主要是点评的短信验证部分笔记。首先分析了Session在集群环境中的局限性,即单服务器存储导致的状态断裂问题,具体表现为登录失效、数据丢失等。随后对比了两种解决方案:Session拷贝方案存在内存浪费、同步延迟等问题;而Redis方案则通过集中存储Session数据,实现了高性能、高可靠性的会话共享。
2025-12-20 10:00:00
1138
1
原创 「K 次取反最大化数组和」问题:从贪心策略到代码实现
摘要:本文探讨「K次取反最大化数组和」问题的两种贪心解法。解法一通过升序排序优先处理负数并追踪最小绝对值;解法二采用绝对值降序排序直接锁定最优操作对象。
2025-12-19 06:00:00
862
原创 Python-面向对象编程笔记
本文系统介绍了Python面向对象编程的核心概念与实践方法。主要内容包括:类与对象基础,封装机制,继承特性,多态应用,常用魔术方法,重要内置属性等。文章结合丰富代码示例,呈现了Python面向对象编程的知识。
2025-12-18 21:44:32
1433
原创 Redis-黑马点评中短信验证跳转问题
本文分析了黑马点评项目中短信验证成功却跳转首页的问题及解决方案。前端修改包括:1)调整登录后的页面跳转逻辑,使其保持在"我的"页面;2)修复common.js中拦截器使用旧token的问题,改为从sessionStorage实时获取。后端修改涉及:1)调整拦截器过滤路径配置;2)修复LoginInterceptor中UserHolder.saveUser()方法的类型转换问题,通过UserDTO对象拷贝User属性实现类型匹配。这些修改确保了登录流程的顺畅执行和用户信息的正确保存。
2025-12-16 19:12:16
418
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅