游客avzk6fvsxes3o_个人页

2025年12月

• 12.12 10:07:31
  发表了文章 2025-12-12 10:07:31

  学习数据结构和算法的框架思维

  本文系统梳理数据结构与算法核心思想：所有数据结构本质为数组或链表的变形，基本操作均为遍历与访问；算法本质是穷举，关键在于“无遗漏”和“无冗余”。掌握框架思维，方能以不变应万变，高效刷题。

  
• 12.12 10:02:59
  发表了文章 2025-12-12 10:02:59

  多叉树的递归/层序遍历

  多叉树是二叉树的扩展，每个节点可有多个子节点。遍历方式类似：递归遍历无中序概念；层序遍历用队列实现，可记录深度或适配加权边，代码结构与二叉树一致，仅子节点处理由左右变为列表遍历。
• 12.12 09:58:21
  发表了文章 2025-12-12 09:58:21

  二叉树的递归/层序遍历 递归遍历（DFS）

  本文详解二叉树的遍历框架，涵盖递归遍历的固定访问顺序及前、中、后序的本质区别——即代码在递归函数中的位置不同所致。同时深入讲解层序遍历（BFS）的三种实现方式，适用于不同场景，尤其适合求最短路径问题；而DFS则因结构天然适合搜索所有路径。通过实例对比，阐明BFS与DFS的应用偏好及原理依据。

  
• 12.12 09:49:33
  发表了文章 2025-12-12 09:49:33

  二叉树基础及常见类型

  二叉树是最核心的数据结构之一，不仅是红黑树、堆、字典树等复杂结构的基础，更体现了递归思维的本质。掌握二叉树，等于掌握算法解题的钥匙。从满二叉树到完全二叉树，再到二叉搜索树，各类变体应用广泛。其链式存储与哈希表表示法在算法题中灵活实用，是刷题进阶的必经之路。
• 12.12 09:44:35
  发表了文章 2025-12-12 09:44:35

  用拉链法实现哈希表

  本文详解哈希表中拉链法的实现原理，通过简化版与完整版Java代码，介绍如何用链表解决哈希冲突，支持泛型、动态扩容及增删查改操作，帮助深入理解哈希表底层机制。
• 12.12 09:42:55
  发表了文章 2025-12-12 09:42:55

  哈希表核心原理

  哈希表不等于Map。Map是键值映射的抽象接口，哈希表（如HashMap）是其基于数组和哈希函数的具体实现之一。增删查改O(1)的性能依赖于哈希函数效率与冲突处理，而Map其他实现（如TreeMap）复杂度可能为O(logN)。需注意哈希冲突、扩容、负载因子及key不可变性等核心问题。
• 12.12 09:37:50
  发表了文章 2025-12-12 09:37:50

  双端队列（Deque）原理及实现

  双端队列支持在队头和队尾高效地插入、删除元素，时间复杂度均为O(1)。相比标准队列的“先进先出”，它更灵活，类似两端可进出的过街天桥。可用链表或环形数组实现，常用于算法题中模拟栈或队列。
• 12.12 09:35:59
  发表了文章 2025-12-12 09:35:59

  用数组实现队列/栈

  使用数组实现栈时，可将动态数组尾部作为栈顶，利用ArrayList的add和remove方法实现O(1)时间复杂度的入栈、出栈操作。若以头部为栈顶，则需借助环形数组（如CycleArray）实现高效操作。同样，基于环形数组还可轻松实现队列，通过addLast入队、removeFirst出队，满足队列先进先出特性，所有操作均保持O(1)时间复杂度。
• 12.12 09:34:19
  发表了文章 2025-12-12 09:34:19

  环形数组技巧

  环形数组通过模运算在逻辑上将线性数组首尾相连，利用start和end指针实现头部O(1)增删。虽物理上非环形，但通过取余操作让指针循环移动，结合左闭右开区间设计，高效支持动态扩容缩容，适用于双端队列等场景。
• 12.12 09:30:13
  发表了文章 2025-12-12 09:30:13

  用链表实现队列/栈

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

  队列/栈基本原理

  本文介绍栈和队列的基本原理。二者均为操作受限的数据结构：队列仅能在队尾入队、队头出队，遵循“先进先出”（FIFO）；栈则只允许在栈顶进行插入和删除，遵循“先进后出”（FILO）。底层多用数组或链表实现。
• 12.12 09:25:50
  发表了文章 2025-12-12 09:25:50

  单/双链表代码实现

  本文详解双链表与单链表的自定义实现，重点讲解三个核心技巧：同时持有头尾节点引用以优化操作效率、使用虚拟头尾节点简化边界处理、避免内存泄漏的良好编程习惯。代码涵盖增删查改基本操作，适合掌握链表原理后深入学习实际开发中的链表应用。
• 12.12 09:24:39
  发表了文章 2025-12-12 09:24:39

  链表（链式存储）基本原理

  本文深入讲解链表数据结构，对比力扣中的单链表与编程语言标准库中的双链表差异，涵盖泛型支持与双向指针特性。剖析链表内存分散存储、动态扩容的优势及索引访问的局限性，并通过代码详解单/双链表的增删查改操作，引入虚拟头结点优化边界处理，帮助读者掌握链表核心原理与实现技巧。
• 12.12 09:23:13
  发表了文章 2025-12-12 09:23:13

  动态数组代码实现

  本文详解动态数组的底层实现，涵盖自动扩缩容、索引越界检查与内存泄漏防范三大关键点，结合Java代码演示增删查改操作及扩容机制，帮助理解数据结构设计原理。
• 12.12 09:21:31
  发表了文章 2025-12-12 09:21:31

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

  本章讲解数组的底层原理，区分静态数组与动态数组。静态数组是连续内存空间，支持O(1)随机访问，但增删效率低；动态数组基于静态数组封装，提供自动扩容和常用API，使用更便捷。我们将从零实现一个动态数组，掌握其增删查改机制，理解常见数据结构的底层逻辑，为后续学习栈、队列、哈希表打下基础。
• 12.12 09:20:21
  发表了文章 2025-12-12 09:20:21

  时间空间复杂度入门

  初学者只需掌握：用Big O表示时空复杂度，保留最高次项；时间复杂度看循环嵌套层数，空间复杂度看额外内存占用；通常分析最坏情况，越小越好。n指输入规模，如数组长度。
• 12.12 09:13:43
  发表了文章 2025-12-12 09:13:43

  认识AI

  本文介绍了AI发展及大模型核心原理，重点解析Transformer神经网络如何通过注意力机制实现自然语言处理突破。以GPT等大模型为例，揭示其基于上下文持续生成文本的推理机制，帮助理解AI为何能生成连贯内容。
• 12.12 09:10:14
  发表了文章 2025-12-12 09:10:14

  AI时代代码开发

  AI时代重塑软件开发，本课程聚焦DeepSeek+Cursor+Devbox+Sealos工具链，打造零基础全栈开发新范式。无需编程经验，3小时掌握从需求分析、数据库设计到云部署的AI全流程开发，助力开发者高效构建并上线项目，抢占智能化转型先机。（238字）
• 12.12 09:07:56
  发表了文章 2025-12-12 09:07:56

  JavaSE进阶

  本文介绍了Java开发入门的完整流程，涵盖JDK安装、IDEA配置与使用、第一个Java程序的创建与运行。内容包括项目搭建、模块与包的创建、代码注释规范、常用快捷键及通义灵码插件安装等实用技巧，并结合真实工作场景给出操作建议，适合初学者快速掌握开发环境配置与基础编码技能。（239字）