
学习笔记
文章平均质量分 94
DayDayUp..
这是一个很没意思的博主
展开
-
[算法学习笔记] 《Hello算法》第10章 搜索
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!原创 2025-03-31 00:17:09 · 1197 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第9章 图
维基百科上不同语言版本的定义不一致:英文版是“路径是一个边序列”,而中文版是“路径是一个顶点序列”。以下是英文版原文:In graph theory, a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices.原创 2025-03-26 00:08:00 · 860 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第8章 堆
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!原创 2025-03-05 15:41:56 · 922 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第7章 树
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!二叉树(binary tree)是一种非线性数据结构,代表“祖先”与“后代”之间的派生关系,体现了“一分为二”的分治逻辑。与链表类似,二叉树的基本单元是节点,每个节点包含值、左子节点引用和右子节点引用。每个节点都有两个引用(指针),分别指向左子节点(left-child node)和右子节点(right-child node),该节点被称为这两个子节点的父节点(parent node)。当给定一个二叉树的节点时,我们将该原创 2025-02-17 23:31:39 · 693 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第6章 哈希表
值得思考的是,为什么要强调对质数取模,或者说对合数取模的弊端是什么?这是一个有趣的问题。原创 2025-01-05 16:48:21 · 838 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第5章 栈与队列
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!原创 2024-12-31 12:10:22 · 767 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第4章 数组与链表
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!数组(array)是一种线性数据结构,其将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的索引(index)。下图展示了数组的主要概念和存储方式。数组的两种初始化方式:无初始值、给定初始值。在未指定初始值的情况下,大多数编程语言会将数组元素初始化为 0 :2. 访问元素数组元素被存储在连续的内存空间中,这意味着计算数组元素的内存地址非常容易。给定数组内存地址(首元素内存地址)和某个元素的原创 2024-12-30 00:24:09 · 1098 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第3章 数据结构
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图,它们可以从“逻辑结构”和“物理结构”两个维度进行分类。逻辑结构揭示了数据元素之间的逻辑关系:如下图所示,逻辑结构可分为“线性”和“非线性”两大类。线性结构比较直观,指数据在逻辑关系上呈线性排列;非线性结构则相反,呈非线性排列。非线性数据结构可以进一步划分为树形结构和网状结构。当算法程序运行时,正在处理的数据主要存储在内存中。下图展示了一个计算机内存条,其中每个黑色方块原创 2024-12-26 12:07:58 · 779 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第2章 复杂度分析
则该函数可以被编译器或解释器优化,使其在空间效率上与迭代相当。这种情况被称为尾递归(tail recursion)。原创 2024-12-06 17:58:24 · 1330 阅读 · 0 评论 -
[算法学习笔记] 《Hello算法》第1章 初识算法
本系列为《Hello算法》学习笔记,仅供学习,不做商用,如有侵权,联系我删除即可!算法(algorithm)是在有限时间内解决特定问题的一组指令或操作步骤,它具有以下特性。问题是明确的,包含清晰的输入和输出定义。具有可行性,能够在有限步骤、时间和内存空间下完成。各步骤都有确定的含义,在相同的输入和运行条件下,输出始终相同。数据结构(data structure)是组织和存储数据的方式,涵盖数据内容、数据之间关系和数据操作方法,它具有以下设计目标。空间占用尽量少,以节省计算机内存。原创 2024-12-03 17:28:38 · 388 阅读 · 0 评论