发简信
IP属地：山东
-
十大经典排序算法（上篇）概述 1.比较排序算法 算法最好最坏平均空间稳定思想注意事项冒泡O(n)O()O()O(1)Y比较最好情况需要额外判断选择O()O()O()O(...
-
回溯一、算法介绍 回溯算法（Backtracking）本质上是一种深度优先搜索（DFS）。它尝试在问题的解空间树中搜索答案，当探索到某一步发现原先的...
-
实现双端队列和阻塞队列
一、队列的概念 定义特点队列一端删除（头）另一端添加（尾）First In First Out双端队列两端都可以删除、添加优先级队列优先级高者先...
-
手撕B树一、概述 1.历史 B树（B-Tree）结构是一种高效存储和查询数据的方法，它的历史可以追溯到1970年代早期。B树的发明人Rudolf Bay...
-
手撕红黑树一、概述 红黑树是一种自平衡二叉查找树，最早由一位名叫Rudolf Bayer的德国计算机科学家于1972年发明。然而，最初的树形结构不是现在的...
-
手撕AVL树
一、概述 1.来源 AVL 树是一种自平衡二叉搜索树，由托尔·哈斯特罗姆在 1960 年提出并在 1962 年发表。它的名字来源于发明者的名字：...
-
堆的底层和实现及相关应用一、定义 堆是一种基于树的数据结构，通常用完全二叉树实现。 完全二叉树：除了最后一层外，其他层的节点都达到最大，并且最后一层的节点从左到右排列。...
-
【判环】Floyd 龟兔赛跑算法
一、算法介绍 Floyd 龟兔赛跑算法（也称为 Floyd 判圈算法或 Floyd 循环检测算法）是一种用于检测链表中是否存在环的算法。如果链表...
-
【递归与分治】Leetcode23:合并K个升序链表一、题目描述 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1： 示例 2： 示例 3...