摘要：
二分法： 在一个范围查找一个数字的起始和终止位置的时候， 通常需要将区间分成两个范围， [ l, mid - 1] 和 [mid, r] ； [ l, mid] 和 [mid + 1, r]， 对于中间值mid 的计算，会默认值向下取整，所以这个范围，可能会陷入无限循环； 回溯算法： 组合 ：叶子节 阅读全文
posted @ 2025-07-23 22:03
烟雨断桥
阅读(10)
评论(0)
推荐(0)
摘要：
适配器模式： web应用和servlet：之间的协议：http； servlet和Java web：之间的规范：servlet； 使用一个适配器接口或者抽象类，进行适配连接； 利用重载方法进行保护其他方法，避免被重载； 模板方法设计模式： 核心算法骨架被定义并且final不可被修改【通常是抽象类中的 阅读全文
posted @ 2025-07-23 22:01
烟雨断桥
阅读(9)
评论(0)
推荐(0)
摘要：
Spring基础 IOC: 一种控制反转思想， 讲对象的创建和对象直接的调用，交给Spring管理； 主要目的：为了降低模块之间的解耦； 原始是直接new 创建， 进阶是工厂模式； 终结模式，IOC，控制反转实现； 底层主要功能原理： Xml解析； 工厂模式【解耦合】； 反射； xml配置文件： 使 阅读全文
posted @ 2025-07-23 21:59
烟雨断桥
阅读(6)
评论(0)
推荐(0)
摘要：
Redis的中消息队列的发展： List队列【拉模型】 使用一个双向链表来构造队列； LPUSH：生产者发布消息 RPOP：消费者拉取消息； 增加BRPOP：阻塞拉取； 缺点： 不支持重复消费【多个消费者】； 拉取后，消息就丢失了【需要一个Pending队列，接受确认消息，即UUID】； 发布/订阅 阅读全文
posted @ 2025-07-23 21:58
烟雨断桥
阅读(7)
评论(0)
推荐(0)
摘要：
数组： 特点：数组在空间的地址是连续分布的，增加和减少都需要整体移动； 经典题型： 排序问题； 二分法； 双指针【快慢指针，相向指针】:双指针法将时间复杂度：O(n^2)的解法优化为 O(n)的解法。 滑动窗口【双指针的变体【固定一个指针，移动另一个指针】，窗口内的变量只能向一个方向变化，eg求和， 阅读全文
posted @ 2025-07-23 21:57
烟雨断桥
阅读(5)
评论(0)
推荐(0)
摘要：
mybatis的作用域： sqlSessionFactoryBuilder：相当于一个方法的局部作用域，目标是解析对应的xml配置文件； sqlSessionFactory：通过sqlSessionFactoryBuilder获取，一个数据库对应一个sqlSessionFactory，一致存在； s 阅读全文
posted @ 2025-07-23 11:22
烟雨断桥
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号