算法学习计划 - 第6天:哈希表进阶
第6天:哈希表进阶学习目标 掌握双指针+哈希表的组合技巧 理解前缀和+哈希表的应用 学会设计类问题:LRU、LFU缓存 掌握字符串匹配和模式识别 双指针+哈希表组合特点 双指针:维护窗口或搜索范围 哈希表:记录状态或计数 优势:结合两种算法的优点 ...
第6天:哈希表进阶学习目标 掌握双指针+哈希表的组合技巧 理解前缀和+哈希表的应用 学会设计类问题:LRU、LFU缓存 掌握字符串匹配和模式识别 双指针+哈希表组合特点 双指针:维护窗口或搜索范围 哈希表:记录状态或计数 优势:结合两种算法的优点 ...
第6天:哈希表进阶学习目标 掌握双指针+哈希表的组合技巧 理解前缀和+哈希表的应用 学会设计类问题:LRU、LFU缓存 掌握字符串匹配和模式识别 双指针+哈希表组合特点 双指针:维护窗口或搜索范围 哈希表:记录状态或计数 优势:结合两种算法的优点 ...
第5天:哈希表基础学习目标 掌握哈希表的基本操作和特性 熟练解决两数之和、三数之和问题 理解字符串哈希和字符计数 学会滑动窗口+哈希表的组合技巧 哈希表基础概念哈希表特点 查找效率:O(1) 平均时间复杂度 空间换时间:用额外空间换取查找速度 键值...
第5天:哈希表基础学习目标 掌握哈希表的基本操作和特性 熟练解决两数之和、三数之和问题 理解字符串哈希和字符计数 学会滑动窗口+哈希表的组合技巧 哈希表基础概念哈希表特点 查找效率:O(1) 平均时间复杂度 空间换时间:用额外空间换取查找速度 键值...
第4天:树结构进阶学习目标 掌握树的路径问题解法 理解二叉搜索树的性质和操作 学会树的序列化和反序列化 掌握最近公共祖先问题 树路径问题路径问题特点 通常需要从根节点到叶子节点的路径 可能涉及路径和、路径数量等计算 需要回溯或记录路径信息 递归时传...
第4天:树结构进阶学习目标 掌握树的路径问题解法 理解二叉搜索树的性质和操作 学会树的序列化和反序列化 掌握最近公共祖先问题 树路径问题路径问题特点 通常需要从根节点到叶子节点的路径 可能涉及路径和、路径数量等计算 需要回溯或记录路径信息 递归时传...
第3天:树结构基础学习目标 掌握二叉树的基本概念和性质 熟练实现四种遍历方式:前序、中序、后序、层序 理解递归和迭代两种实现方式 掌握树的基本操作:深度、高度、路径等 二叉树基础概念二叉树定义二叉树是每个节点最多有两个子树的树结构,通常子树被称作”...
第3天:树结构基础学习目标 掌握二叉树的基本概念和性质 熟练实现四种遍历方式:前序、中序、后序、层序 理解递归和迭代两种实现方式 掌握树的基本操作:深度、高度、路径等 二叉树基础概念二叉树定义二叉树是每个节点最多有两个子树的树结构,通常子树被称作”...
第四周:高级主题与实战本周将学习高级编程技巧和进行项目实战,综合运用前三周学到的知识。 本周学习目标 学习常用设计模式 掌握性能优化技巧 了解C++新标准特性 完成综合项目实战 每日计划第22天:设计模式学习目标: 学习常用的设计模式 单例模式 ...
第2天:动态规划进阶学习目标 掌握二维DP问题的解题思路 理解背包问题的经典模型 学会状态压缩DP技巧 掌握区间DP基础概念 二维DP基础二维DP特点 状态定义:dp[i][j] 表示某种状态 状态转移:通常涉及两个维度的状态转移 边界条件:需要处...