ButOmit-优快云博客

原创 [Hello算法03]数组，链表，列表，内存与缓存

本文基于《Hello算法》一书，对比分析了数组与链表两种基础数据结构的特点及应用场景。数组通过连续内存存储实现高效随机访问，但插入/删除需移动元素且长度固定；链表通过节点引用实现灵活动态扩容，但访问效率较低。文章详细介绍了单向、双向和环形链表的实现方式及适用场景，如栈、队列、哈希表等。同时探讨了列表的抽象概念及其基于动态数组的实现，包括扩容机制。最后从内存管理角度，解释了数组在缓存局部性上的优势，以及链表可能引发的内存碎片问题，为不同场景下的数据结构选择提供了性能考量依据。

2026-07-14 19:26:07 184

原创 [LeetCode01]两数之和，只出现一次的数字，多数元素

本文仅作LeetCode hot100刷题记录分享。

2026-07-13 22:42:05 197

原创 [Hello算法02]数据结构，哈希表，哈希冲突

本文为书籍《Hello算法》学习笔记，原书链接，本文仅作学习记录及分享。

2026-07-13 22:03:33 292

原创 [Hello算法01]递归调用，时间复杂度，空间复杂度

本文摘要：文章系统介绍了算法基础知识，包括常见算法应用（二分查找、插入排序、贪心算法）、递归原理（普通递归与尾递归对比）、时间复杂度分析（线性/指数/对数/阶乘阶等）以及空间复杂度分类（输入/暂存/输出空间）。重点阐述了递归的栈帧机制和递归树模型，通过斐波那契数列等示例说明时间复杂度计算，并区分了函数与方法的编程语言实现差异。全篇采用代码示例辅助理论说明，覆盖了算法效率评估的核心概念体系。

2026-07-12 09:31:52 386