Skip to content

Latest commit

 

History

History
71 lines (49 loc) · 1.63 KB

File metadata and controls

71 lines (49 loc) · 1.63 KB

第四部分:数据结构与算法

数据结构与算法是程序的灵魂,决定了代码的效率和质量。


📚 本部分内容

  • Hash表与LRU缓存
  • 跳表(Skip List)
  • B+树
  • 布隆过滤器
  • 快速排序
  • 归并排序
  • 二分查找
  • 滑动窗口
  • 动态规划基础
  • 背包问题
  • 最长公共子序列
  • 股票买卖问题
  • 一致性哈希原理
  • 虚拟节点
  • Go语言实现
  • 应用场景
  • 固定窗口
  • 滑动窗口
  • 令牌桶
  • 漏桶算法

🎯 学习目标

完成本部分学习后,你将能够:

  1. ✅ 理解并实现常用数据结构
  2. ✅ 掌握经典算法的原理和应用
  3. ✅ 分析算法的时间复杂度和空间复杂度
  4. ✅ 在实际项目中选择合适的算法

📖 推荐阅读顺序

  1. 基础阶段:核心数据结构 → 排序与查找
  2. 进阶阶段:动态规划
  3. 实战阶段:一致性哈希 → 限流算法

💡 学习建议

  • 动手实践:每个算法都要自己实现一遍
  • 分析复杂度:理解时间和空间复杂度
  • 刷题巩固:在 LeetCode 上练习相关题目
  • 应用场景:思考算法在实际项目中的应用

📝 提示:算法学习重在理解原理和灵活应用,不要死记硬背。