摘要：
单调栈 单调栈：是一种容器，类似于大小堆，一维数组： 单调递增栈：从栈低到栈顶是递增的，【记录的是已遍历更大的数，求的是右边第一个更小的数】，获取当前元素，左边大于的第一个数，右边小于的第一个数； 单调递减栈：从栈底到栈顶是递减的，【记录的是已遍历更小的数，求的是右边更大的数】，因此当前元素能够获取 阅读全文
posted @ 2025-08-04 19:55
烟雨断桥
阅读(0)
评论(0)
推荐(0)
摘要：
动态规划： 特点：核心是状态转移【由许多的重叠子问题组成】， 当前状态依赖于上一个状态【递推公式】， 其次是初始化【对初始情况进行讨论】 遍历顺序：状态的推到方向判断【回文字串】 经典题型： 基础题型： 斐波那契数：递推公式的推导； 爬楼的方法：多个状态相互叠加得到下一个状态； 爬楼梯的消耗：多个状 阅读全文
posted @ 2025-08-04 15:38
烟雨断桥
阅读(3)
评论(0)
推荐(0)
摘要：
贪心算法： 特点： 从局部最优，从而达到全局最优 将一个问题进行分解为子问题，由子问题最佳得到全局最佳【关键在于怎么分解】； 分解： 横向分解：分解为不同的情况，分别进行考虑，最优情况往往取决于部分情况； 纵向分解：分为不同的步骤，保证当前步骤的最优情况； 经典题型： 简单题型： 分发饼干，柠檬睡找 阅读全文
posted @ 2025-08-04 15:37
烟雨断桥
阅读(2)
评论(0)
推荐(0)
摘要：
回溯： 特点： 递归是向前，回溯就是需要考虑后退，它是一种搜索的方式； 类似于暴力搜索 + 剪支【提高效率】； 减支，是优化的唯一方式； 集合的大小构成了树的宽度，递归的深度构成了树的深度； for循环树的宽度，递归树的深度【多叉树】； 变量【宽度、深度】 在每一次的迭代中确定子树的宽度【去重问题】 阅读全文
posted @ 2025-08-04 21:39
烟雨断桥
阅读(3)
评论(0)
推荐(0)
摘要：
二叉树： 数据结构： 满二叉树： 只有度为0和度为2的节点，而且度为0的在同一层； 深度：k，对应节点：2^k - 1【深度从1开始】； 完全二叉树 除了最底层可能没有填满，其余都达到最大值； 最底层也是从左边向右集中，可能包含1 - 2^(k - 1)个节点； 搜索树： 分别对左右子树的大小有限制 阅读全文
posted @ 2025-08-04 20:31
烟雨断桥
阅读(6)
评论(0)
推荐(0)
摘要：
二分法： 在一个范围查找一个数字的起始和终止位置的时候， 通常需要将区间分成两个范围， [ l, mid - 1] 和 [mid, r] ； [ l, mid] 和 [mid + 1, r]， 对于中间值mid 的计算，会默认值向下取整，所以这个范围，可能会陷入无限循环； 回溯算法： 组合 ：叶子节 阅读全文
posted @ 2025-08-04 22:03
烟雨断桥
阅读(6)
评论(0)
推荐(0)
摘要：
适配器模式： web应用和servlet：之间的协议：http； servlet和Java web：之间的规范：servlet； 使用一个适配器接口或者抽象类，进行适配连接； 利用重载方法进行保护其他方法，避免被重载； 模板方法设计模式： 核心算法骨架被定义并且final不可被修改【通常是抽象类中的 阅读全文
posted @ 2025-08-04 22:01
烟雨断桥
阅读(4)
评论(0)
推荐(0)
摘要：
Spring基础 IOC: 一种控制反转思想， 讲对象的创建和对象直接的调用，交给Spring管理； 主要目的：为了降低模块之间的解耦； 原始是直接new 创建， 进阶是工厂模式； 终结模式，IOC，控制反转实现； 底层主要功能原理： Xml解析； 工厂模式【解耦合】； 反射； xml配置文件： 使 阅读全文
posted @ 2025-08-04 21:59
烟雨断桥
阅读(3)
评论(0)
推荐(0)
摘要：
Redis的中消息队列的发展： List队列【拉模型】 使用一个双向链表来构造队列； LPUSH：生产者发布消息 RPOP：消费者拉取消息； 增加BRPOP：阻塞拉取； 缺点： 不支持重复消费【多个消费者】； 拉取后，消息就丢失了【需要一个Pending队列，接受确认消息，即UUID】； 发布/订阅 阅读全文
posted @ 2025-08-04 21:58
烟雨断桥
阅读(2)
评论(0)
推荐(0)
摘要：
数组： 特点：数组在空间的地址是连续分布的，增加和减少都需要整体移动； 经典题型： 排序问题； 二分法； 双指针【快慢指针，相向指针】:双指针法将时间复杂度：O(n^2)的解法优化为 O(n)的解法。 滑动窗口【双指针的变体【固定一个指针，移动另一个指针】，窗口内的变量只能向一个方向变化，eg求和， 阅读全文
posted @ 2025-08-04 21:57
烟雨断桥
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号