發(fā)簡信
IP屬地：廣東
-
十大經(jīng)典排序算法（上篇）概述 1.比較排序算法 算法最好最壞平均空間穩(wěn)定思想注意事項冒泡O(n)O()O()O(1)Y比較最好情況需要額外判斷選擇O()O()O()O(...
-
回溯一、算法介紹 回溯算法（Backtracking）本質(zhì)上是一種深度優(yōu)先搜索（DFS）。它嘗試在問題的解空間樹中搜索答案，當探索到某一步發(fā)現(xiàn)原先的...
-
實現(xiàn)雙端隊列和阻塞隊列
一、隊列的概念 定義特點隊列一端刪除（頭）另一端添加（尾）First In First Out雙端隊列兩端都可以刪除、添加優(yōu)先級隊列優(yōu)先級高者先...
-
手撕B樹一、概述 1.歷史 B樹（B-Tree）結(jié)構(gòu)是一種高效存儲和查詢數(shù)據(jù)的方法，它的歷史可以追溯到1970年代早期。B樹的發(fā)明人Rudolf Bay...
-
手撕紅黑樹一、概述 紅黑樹是一種自平衡二叉查找樹，最早由一位名叫Rudolf Bayer的德國計算機科學家于1972年發(fā)明。然而，最初的樹形結(jié)構(gòu)不是現(xiàn)在的...
-
手撕AVL樹
一、概述 1.來源 AVL 樹是一種自平衡二叉搜索樹，由托爾·哈斯特羅姆在 1960 年提出并在 1962 年發(fā)表。它的名字來源于發(fā)明者的名字：...
-
堆的底層和實現(xiàn)及相關應用一、定義 堆是一種基于樹的數(shù)據(jù)結(jié)構(gòu)，通常用完全二叉樹實現(xiàn)。 完全二叉樹：除了最后一層外，其他層的節(jié)點都達到最大，并且最后一層的節(jié)點從左到右排列。...
-
【判環(huán)】Floyd 龜兔賽跑算法
一、算法介紹 Floyd 龜兔賽跑算法（也稱為 Floyd 判圈算法或 Floyd 循環(huán)檢測算法）是一種用于檢測鏈表中是否存在環(huán)的算法。如果鏈表...
-
【遞歸與分治】Leetcode23:合并K個升序鏈表一、題目描述 給你一個鏈表數(shù)組，每個鏈表都已經(jīng)按升序排列。請你將所有鏈表合并到一個升序鏈表中，返回合并后的鏈表。示例 1： 示例 2： 示例 3...