發簡信
IP屬地：廣東
-
實現雙端隊列和阻塞隊列
一、隊列的概念 定義特點隊列一端刪除（頭）另一端添加（尾）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...
-
鏈表一、定義 1.1 概念 在計算機科學中，鏈表是數據元素的線性集合，其每個元素都指向下一個元素，元素存儲上并不連續 1.2 分類 單向鏈表：每個元...
-
Redis的應用一、緩存 1.緩存穿透 查詢一個不存在的數據，DB查不到數據，不會寫入緩存，導致每次請求都查DB 解決方案一：緩存空數據 緩存空數據，查詢返回的...