• 2022 年 12 月 17 日
• 筆記

排序总览 什么是排序？ 🔥排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 …

• 2022 年 11 月 30 日
• 筆記

二叉树链式结构 前一篇博客介绍了二叉树的顺序结构，是通数组来存储的，这里我们通过创建链式结构来存储，在堆上申请空间，结构 …

• 2022 年 11 月 29 日
• 筆記

堆排序 堆排序的前提 堆排序：是指利用堆这种数据结构所设计的一种排序算法。堆排序通过建大堆或者小堆来进行排序的算法。 举 …

• 2022 年 11 月 29 日
• 筆記

树的基本概念和结构 树的相关概念 节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为2 叶节点或终端节点 …

• 2022 年 11 月 7 日
• 筆記

插值查找算法 插值查找原理介绍: ​ 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 2 …

• 2022 年 10 月 1 日
• 筆記

介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两 部分 …

• 2022 年 9 月 21 日
• 筆記

为什么需要树这种数据结构 这是我本人在B站看韩顺平老师数据结构和算法的学习笔记，记录一下，防止忘记 1) 数组存储方式的 …

• 2022 年 7 月 17 日
• 筆記

前言：滑动窗口最大值问题是很经典的算法问题。本文描述了它的求解过程，分析了时间复杂度，证明了其正确性。 什么是滑动窗口最 …