摘要：
LeetCode刷题笔记9.9-9.15 二叉树 主要学两种遍历方式：层序遍历、递归遍历 1)层序遍历BFS 基本思想：逐层遍历元素，可以借助队列，先进先出，队首出元素的同时进该元素的左右节点（这也是最简单的实现方式） 队列Q：1 -> 出1 进2,3（2，3）-> 出2 进4（3，4）-> 出3 阅读全文
摘要：
Springboot实战——黑马点评之 秒杀优化 1 秒杀优化 先来复习以下，秒杀优惠券业务的现有实现逻辑： 以上流程图中的操作串行执行，效率极低。 其中 判断秒杀库存 以及 校验一人一单 属于对数据库的读取，耗时较少；扣减库存 以及 创建订单 属于对数据库的写操作，耗时相对较久。 提升效率的方法我 阅读全文
摘要：
Springboot实战——黑马点评之附近商铺 1 认识GEO存储 1.1 GEO是什么 1.2 GEO怎么在Redis中存储 2 数据库店铺导入Redis 将数据库中的店铺数据按店铺类型type为关键字，分类存入Redis里 数据结构： key(shop_type) -- sortedSet so 阅读全文
摘要：
黑马点评——达人探店及关注推送 1 探店业务实现 1.1 探店笔记发布 1）笔记blog字段属性 除此之外，在"搜索博客"接口实现中会涉及到向前端展示用户的部分信息，例如用户头像icon、用户昵称name、用户是否点赞该博客islike(用于对点赞按钮高亮作实现)，在设计实体类时使用springbo 阅读全文
摘要：
leetCode刷题笔记(9.2-9.9） 48.旋转图像(9.3） 1）图像即二维数组，图像的旋转本质上是二维数组的旋转变换 2）二维数组从外层来看，是若干个子数组的集合，子数组内部维护各自的元素，即若干个row里是row.length个column 3）由此可理解下面几个关于二维数组的函数： 创 阅读全文
摘要：
Springboot黑马点评(3)——优惠券秒杀 【还剩Redisson的最后两节没测试 后续补上】 另外，后期单独整理一份关于分布式锁笔记 1 优惠券秒杀实现 1.1 用户-优惠券订单设计 1.1.1 全局ID生成器 使用数据库自增ID作为订单ID存在问题 1.1.2 考虑全局唯一ID生成逻辑 时 阅读全文
摘要：
LeetCode刷题笔记8.19-8.24 76.最小覆盖子串(8.19) 算法常见技巧——滑动窗口 滑动窗口即维护一个窗口(特定数据结构)，来替代暴力遍历子结构这种“笨办法” 窗口所涉及到的元素由left和right两个指针选定，选定范围从(left,right]开始，随着right指针向后遍历， 阅读全文
摘要：
Springboot黑马点评——缓存 1 缓存初识与简单实现 1.1 根据商铺id的缓存查询 基础缓存实现： 考虑到有数据会同时存在于数据库和缓存中，所以： Q:数据库和缓存的数据一致性问题？ A:三种缓存更新策略用来解决一致性问题 1.2 缓存更新策略的选择 第一种：内存淘汰 第二种：超时剔除 第 阅读全文
摘要：
Leetcode刷题笔记8.12-8.16 19.删除倒数第n个链表结点(8.12) 一个巧妙删除倒数第n个结点的trick 该方法避免了对链表的一次全面扫描来获得总长度 // 返回链表的倒数第 k 个节点 ListNode findFromEnd(ListNode head, int k) { L 阅读全文
摘要：
黑马点评(一)——短信登录功能 短信登录：redis的共享session (已完成) 商户查询缓存：企业的缓存使用场景、缓存雪崩、穿透问题（已完成） 达人探店：基于list的点赞列表、基于sortedSet的点赞排行榜（已完成） 优惠券秒杀：Redis的计数器、Lua脚本Redis、分布式锁、Red 阅读全文