發(fā)簡(jiǎn)信
IP屬地：廣東
-
實(shí)現(xiàn)雙端隊(duì)列和阻塞隊(duì)列
一、隊(duì)列的概念 定義特點(diǎn)隊(duì)列一端刪除（頭）另一端添加（尾）First In First Out雙端隊(duì)列兩端都可以刪除、添加優(yōu)先級(jí)隊(duì)列優(yōu)先級(jí)高者先...
-
手撕B樹(shù)一、概述 1.歷史 B樹(shù)（B-Tree）結(jié)構(gòu)是一種高效存儲(chǔ)和查詢數(shù)據(jù)的方法，它的歷史可以追溯到1970年代早期。B樹(shù)的發(fā)明人Rudolf Bay...
-
手撕紅黑樹(shù)一、概述 紅黑樹(shù)是一種自平衡二叉查找樹(shù)，最早由一位名叫Rudolf Bayer的德國(guó)計(jì)算機(jī)科學(xué)家于1972年發(fā)明。然而，最初的樹(shù)形結(jié)構(gòu)不是現(xiàn)在的...
-
手撕AVL樹(shù)
一、概述 1.來(lái)源 AVL 樹(shù)是一種自平衡二叉搜索樹(shù)，由托爾·哈斯特羅姆在 1960 年提出并在 1962 年發(fā)表。它的名字來(lái)源于發(fā)明者的名字：...
-
堆的底層和實(shí)現(xiàn)及相關(guān)應(yīng)用一、定義 堆是一種基于樹(shù)的數(shù)據(jù)結(jié)構(gòu)，通常用完全二叉樹(shù)實(shí)現(xiàn)。 完全二叉樹(shù)：除了最后一層外，其他層的節(jié)點(diǎn)都達(dá)到最大，并且最后一層的節(jié)點(diǎn)從左到右排列。...
-
【判環(huán)】Floyd 龜兔賽跑算法
一、算法介紹 Floyd 龜兔賽跑算法（也稱為 Floyd 判圈算法或 Floyd 循環(huán)檢測(cè)算法）是一種用于檢測(cè)鏈表中是否存在環(huán)的算法。如果鏈表...
-
【遞歸與分治】Leetcode23:合并K個(gè)升序鏈表一、題目描述 給你一個(gè)鏈表數(shù)組，每個(gè)鏈表都已經(jīng)按升序排列。請(qǐng)你將所有鏈表合并到一個(gè)升序鏈表中，返回合并后的鏈表。示例 1： 示例 2： 示例 3...
-
鏈表一、定義 1.1 概念 在計(jì)算機(jī)科學(xué)中，鏈表是數(shù)據(jù)元素的線性集合，其每個(gè)元素都指向下一個(gè)元素，元素存儲(chǔ)上并不連續(xù) 1.2 分類(lèi) 單向鏈表：每個(gè)元...
-
Redis的應(yīng)用一、緩存 1.緩存穿透 查詢一個(gè)不存在的數(shù)據(jù)，DB查不到數(shù)據(jù)，不會(huì)寫(xiě)入緩存，導(dǎo)致每次請(qǐng)求都查DB 解決方案一：緩存空數(shù)據(jù) 緩存空數(shù)據(jù)，查詢返回的...