算法学习 第3-2周 哈希表、布隆过滤器及经典问题学习笔记

算法学习 （门徒计划）3-2 哈希表与布隆过滤器及经典问题 学习笔记

• 引言

  • • 哈希表

    • • 哈希操作
      • 冲突解决方式
      • • 开放定址法

    • 再哈希技术

    • 公共溢出区域

    • 链式存储法

      • 哈希表的扩展机制
      • 构建基础哈希表结构
      • 总结

    • 布隆过滤器

    • • 与哈希表的对比分析
      • 应用场景示例
      • 工作原理说明
      • 代码实现 (略)
      • 总结

  • 经典例题解析

  • • 基础-哈希结构的封装实现

    • • leecode-705. 设计哈希集合
      • • 解题思路分析

    • 示例代码展示

      • leecode-706. 设计哈希映射
      • • 解题思路分析

    应用-基于哈希思想的实践案例

    leecode-面试题 16.25. LRU 缓存

    解题思路说明

    示例代码展示

    Leecode-535. TinyURL 的加密与