游客gyr3h2epvizc2_个人页

2025年12月

• 12.18 16:02:33
  发表了文章 2025-12-18 16:02:33

  二叉树的基本数据结构

  二叉树是最基础且最重要的数据结构，不仅是红黑树、堆、字典树等的构建基础，更体现了递归思维，是理解回溯、动态规划等算法的关键。掌握二叉树，等于掌握算法核心逻辑。
• 12.18 16:01:30
  发表了文章 2025-12-18 16:01:30

  用拉链法实现哈希表

  本文详解哈希表中拉链法的实现原理，
• 12.18 15:54:31
  发表了文章 2025-12-18 15:54:31

  哈希表核心原理

  哈希表不等于Map。Map是键值映射的接口，哈希表是其实现方式之一。哈希表通过哈希函数将key映射到数组索引，实现O(1)增删查改，但需处理哈希冲突、扩容等问题。不同实现（如HashMap、TreeMap）性能差异大，且遍历顺序、key可变性等均影响正确性与效率。
• 12.18 15:53:43
  发表了文章 2025-12-18 15:53:43

  双指针技巧秒杀七道链表题目

  本文总结单链表七大核心技巧：合并有序链表、链表分解、合并k个有序链表、找倒数第k个节点、找中点、判断环及环起点、判断两链表相交。巧妙运用双指针与虚拟头结点，高效解决LeetCode多道经典题，涵盖快慢指针、优先队列等思想，助你掌握链表算法精髓。
• 12.18 15:38:30
  发表了文章 2025-12-18 15:38:30

  数组（顺序存储）基本原理

  本章讲解数组的核心原理，区分静态数组与动态数组。静态数组是连续内存空间，支持O(1)随机访问，但增删效率低；动态数组基于静态数组封装，自动扩容并提供便捷API。我们将手动实现动态数组的增删查改，深入理解其底层机制，为学习栈、队列、哈希表打下基础。
• 12.18 15:36:22
  发表了文章 2025-12-18 15:36:22

  二叉树基础及常见类型

  二叉树是最基础且最重要的数据结构之一，不仅是红黑树、堆、字典树等的构建基础，更体现了递归的核心思想。掌握二叉树，等于掌握算法与数据结构的钥匙。本文详解其类型、性质与实现，助你彻底理解并驾驭各类高级结构与算法。
• 12.18 15:30:50
  发表了文章 2025-12-18 15:30:50

  用数组实现队列/栈

  使用数组实现栈时，可将动态数组尾部作为栈顶，利用其O(1)增删特性。Java中可用ArrayList或自定义MyArrayList实现push、pop、peek等操作。若以头部为栈顶，则需环形数组（如CycleArray）支持O(1)首部操作。同理，结合CycleArray的addLast与removeFirst，亦可高效实现队列。
• 12.18 15:29:09
  发表了文章 2025-12-18 15:29:09

  环形数组技巧

  环形数组通过模运算在逻辑上将线性数组首尾相连，利用start和end指针实现O(1)时间内的头尾增删。虽不改变数组本质，却大幅提升操作效率，常用于队列等场景。
• 12.18 15:27:32
  发表了文章 2025-12-18 15:27:32

  用链表实现队列/栈

  本文介绍如何用链表实现栈和队列，利用双链表头尾操作均为O(1)的特性，高效实现栈（push/pop）和队列（入队/出队）。代码简洁，逻辑清晰，适用于理解基础数据结构的底层实现。
• 12.18 15:16:15
  发表了文章 2025-12-18 15:16:15

  队列/栈基本原理

  本文介绍队列和栈的基本原理。二者均为“操作受限”的数据结构：队列遵循先进先出（FIFO），仅能在队尾入队、队头出队；栈遵循先进后出（FILO），只允许在栈顶进行插入和删除操作。底层多由数组或链表实现，核心API包括push、pop、peek和size，时间复杂度均为O(1)。
• 12.18 14:16:24
  发表了文章 2025-12-18 14:16:24

  Chap01. 认识AI

  本文介绍AI核心概念与大模型开发原理，涵盖人工智能发展历程及Transformer神经网络的关键作用。通过注意力机制，Transformer实现对文本、图像、音频的高效处理，成为GPT等大模型的基础。大语言模型（LLM）利用其持续生成能力，逐字预测输出，实现连贯对话。