🗃️ 排序算法
1 item
📄️ 动态规划详解
深入解析动态规划算法的核心概念、解题思路和实现技巧,包括最优子结构、状态转移方程的设计以及经典动态规划问题的解决方案
📄️ 页面置换算法
详细介绍操作系统中常见的页面置换算法,包括FIFO、LRU、OPT等算法的原理、实现方式和性能比较
📄️ LFU缓存算法
详细介绍LFU(最不经常使用)缓存算法的工作原理、实现方法和应用场景,包括缓存淘汰策略和性能分析
📄️ 反转链表(1)
详细讲解如何实现单链表的反转操作,包括迭代和递归两种实现方式的分析与比较
📄️ 最长公共子序列
深入讲解最长公共子序列问题的解决方案,包括动态规划方法的实现步骤和算法复杂度分析
📄️ 最长回文子序列
深入讲解最长回文子序列问题的解决方案,包括动态规划方法的实现步骤和算法复杂度分析
📄️ 寻找重复数
详细讲解在数组中寻找重复数字的多种解决方案,包括双指针、二分查找等算法的实现和优化
📄️ 最长连续序列
详细讲解如何在未排序数组中找出最长连续序列的算法实现,包括O(n)时间复杂度的优化方案
📄️ 重复的子字符串
详细讲解如何判断字符串是否由重复子串构成的算法实现,包括滑动窗口方法的应用和优化
📄️ 有效的正方形
详细讲解如何判断四个点是否能构成有效正方形的算法实现,包括边长计算和角度判定的方法
📄️ 二叉树的锯齿形层序遍历
详细讲解二叉树锯齿形层序遍历的实现方法,包括队列使用技巧和遍历顺序控制的算法设计
📄️ 螺旋遍历二维数组
详细讲解如何实现二维数组的螺旋遍历算法,包括边界条件处理和遍历方向控制的实现方法