logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

苍穹外卖复习总结

Redis(Remote Dictionary Server)是一个开源的、高性能的内存数据结构存储系统,也就是说,读取Redis中的数据不需要有磁盘IO操作,因此说Redis的性能很高,适用于那些频繁访问且数据量不大的数据。@Slf4j@Beanlog.info("创建Redis模板对象");//设置redis的连接工厂对象//设置redis的序列化器/*** 设置店铺的营业状态* @retur

#java#spring#后端 +4
KMP算法

KMP算法通过构建next数组优化字符串匹配,将时间复杂度从O(m*n)降至O(m+n)。其核心思想是利用已匹配部分的前后缀信息减少回退:当字符不匹配时,保持长指针不动,仅调整短指针到最长匹配前缀后方继续匹配。next数组记录了模式串各位置的最长相等前后缀长度,避免重复比较。算法实现分为构建next数组和匹配过程两部分,通过预处理模式串获取匹配失败时的回退位置,显著提升效率。

文章图片
#数据结构#leetcode#算法 +1
到底了