本文主要记录笔者备战蓝桥杯的过程，包括一道基础题和一道进阶题。

本文记录了蓝桥杯备战的第三天学习内容，包括一道基础题和一道进阶题的解题过程。基础题"乘法表"通过建立字符映射和双重循环实现了p进制乘法表的生成。进阶题"奇偶覆盖"则运用了扫描线算法和线段树技术，通过离散化处理和区间维护计算了奇数覆盖和偶数覆盖的面积。两题分别展示了基础编程能力和高级算法应用，体现了从简单到复杂的编程思维训练过程。

本文系统介绍了二叉树数据结构及其实现方法。首先阐述了树的基本概念和术语，包括节点度、层次、高度等核心定义。重点讲解了二叉树的两种特殊形式：满二叉树和完全二叉树，并比较了顺序存储和链式存储的优缺点。文章详细演示了堆的实现过程，包括初始化、销毁、插入和删除等关键操作，通过向上调整和向下调整算法维护堆的有序性。最后提供了完整的测试代码，验证了小堆的正确构建和有序弹出功能。全文采用C语言实现，为理解二叉树

本文介绍了6道经典单链表算法题目以及多种解决方法。

本文系统介绍了Java中的Set接口及其实现类，重点分析了TreeSet和HashSet的底层实现机制与区别。TreeSet基于TreeMap实现，使用红黑树结构保证元素有序性，插入/查找时间复杂度为O(logN)；HashSet基于哈希表实现，通过哈希函数快速定位元素，平均时间复杂度为O(1)。文章深入探讨了哈希表原理，包括哈希函数设计、冲突解决方法（开放定址法和链地址法），并通过代码示例实现了

本文主要探讨了Java中String类的字符串常量池机制和HashMap的源码实现。在字符串常量池部分，分析了字面量赋值和new String()的区别，指出字面量会复用常量池对象，而new会创建新对象；介绍了intern()方法的作用及其在不同JDK版本中的差异。在HashMap源码分析部分，详细解读了关键常量定义、节点结构、构造函数以及核心的putVal方法实现，包括哈希计算、扩容机制、链表树

本文系统介绍了Java中的反射、枚举和Lambda表达式三大特性。反射机制允许程序在运行时动态获取类信息并操作对象，通过Class类实现，常用于框架开发和访问私有成员，但存在性能开销；枚举类型(enum)用于组织常量集合，提供类型安全且不可变，其构造方法天然私有且反射机制无法破坏；Lambda表达式是函数式编程的核心语法，简化了匿名内部类的写法，通过函数式接口实现代码简洁化，但可能降低可读性。文章

本文详细介绍了Java中二叉搜索树和Map结构的实现与应用。主要内容包括二叉搜索树实现，Map接口及其实现类TreeMap，底层结构（红黑树vs哈希表），使用建议。文章通过代码示例详细讲解了二叉搜索树和TreeMap的实现原理及使用方法，为理解Java集合框架中的搜索结构提供了实践指导。

本文详细介绍了Java中优先队列（PriorityQueue）与堆（Heap）的概念、实现和应用。主要内容包括基本概念，模拟实现，JDK源码分析，典型应用。本文通过代码示例和复杂度分析，系统性地讲解了优先队列和堆的实现原理及使用场景，为处理优先级相关算法问题提供了实践指导。

本文介绍了Java中对象比较的三种方法：equals()、Comparable和Comparator。equals()用于判断对象是否相等，默认比较地址，需要重写；Comparable接口实现类内部比较，重写compareTo()方法；Comparator则是外部比较器，通过实现compare()方法实现灵活比较。文章通过扑克牌类Card的示例代码演示了三种方法的实际应用，并指出PriorityQ