概述 1.比較排序算法 算法最好最壞平均空間穩(wěn)定思想注意事項(xiàng)冒泡O(n)O()O()O(1)Y比較最好情況需要額外判斷選擇O()O()O()O(1)N比較交換次數(shù)一般少于冒泡...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
十大經(jīng)典排序算法（上篇） -
回溯一、算法介紹 回溯算法（Backtracking）本質(zhì)上是一種深度優(yōu)先搜索（DFS）。它嘗試在問(wèn)題的解空間樹(shù)中搜索答案，當(dāng)探索到某一步發(fā)現(xiàn)原先的選擇不能得到正確解時(shí)，就退回上...
-
實(shí)現(xiàn)雙端隊(duì)列和阻塞隊(duì)列
一、隊(duì)列的概念 定義特點(diǎn)隊(duì)列一端刪除（頭）另一端添加（尾）First In First Out雙端隊(duì)列兩端都可以刪除、添加優(yōu)先級(jí)隊(duì)列優(yōu)先級(jí)高者先出隊(duì)延時(shí)隊(duì)列根據(jù)延時(shí)時(shí)間確定優(yōu)...
-
手撕B樹(shù)一、概述 1.歷史 B樹(shù)（B-Tree）結(jié)構(gòu)是一種高效存儲(chǔ)和查詢數(shù)據(jù)的方法，它的歷史可以追溯到1970年代早期。B樹(shù)的發(fā)明人Rudolf Bayer和Edward M. Mc...
-
手撕紅黑樹(shù)一、概述 紅黑樹(shù)是一種自平衡二叉查找樹(shù)，最早由一位名叫Rudolf Bayer的德國(guó)計(jì)算機(jī)科學(xué)家于1972年發(fā)明。然而，最初的樹(shù)形結(jié)構(gòu)不是現(xiàn)在的紅黑樹(shù)，而是一種稱為B樹(shù)的結(jié)構(gòu)...
-
手撕AVL樹(shù)
一、概述 1.來(lái)源 AVL 樹(shù)是一種自平衡二叉搜索樹(shù)，由托爾·哈斯特羅姆在 1960 年提出并在 1962 年發(fā)表。它的名字來(lái)源于發(fā)明者的名字：Adelson-Velsky ...
-
堆的底層和實(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)從左到右排列。 滿二叉樹(shù)：每一層的節(jié)點(diǎn)都被完...
-
【判環(huán)】Floyd 龜兔賽跑算法
一、算法介紹 Floyd 龜兔賽跑算法（也稱為 Floyd 判圈算法或 Floyd 循環(huán)檢測(cè)算法）是一種用于檢測(cè)鏈表中是否存在環(huán)的算法。如果鏈表上存在環(huán)，那么在環(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 分類 單向鏈表：每個(gè)元素只知道其下一個(gè)元素是誰(shuí) 雙向...
-
Redis的應(yīng)用一、緩存 1.緩存穿透 查詢一個(gè)不存在的數(shù)據(jù)，DB查不到數(shù)據(jù)，不會(huì)寫入緩存，導(dǎo)致每次請(qǐng)求都查DB 解決方案一：緩存空數(shù)據(jù) 緩存空數(shù)據(jù)，查詢返回的數(shù)據(jù)為空，仍把這個(gè)空結(jié)果進(jìn)行緩...
-
數(shù)組一、定義 在計(jì)算機(jī)科學(xué)中，數(shù)組是由一組元素（值或變量）組成的數(shù)據(jù)結(jié)構(gòu)，每個(gè)元素有至少一個(gè)索引或鍵來(lái)標(biāo)識(shí) 因?yàn)閿?shù)組內(nèi)的元素是連續(xù)存儲(chǔ)的，所以數(shù)組中元素的地址，可以通過(guò)其索引計(jì)算...
-
【考研詞匯】state及其引申
state v. 聲稱，宣稱，聲明n.政府，國(guó)家，州；狀態(tài)，狀況adj. 國(guó)家的，國(guó)有的 state-owned enterprise 國(guó)有企業(yè) a state of min...
-
數(shù)據(jù)描述
一、平均值 1.平均數(shù) 設(shè)n個(gè)數(shù)為這n個(gè)數(shù)的平均數(shù)。 計(jì)算技巧：把所有數(shù)字減去一個(gè)數(shù)，算出平均值，平均值再加上一開(kāi)始減去的這個(gè)數(shù) 總體平均值，甲平均值，乙平均值，兩部分之間的...
-
概率初步
一、古典概型 1.隨機(jī)試驗(yàn) 若試驗(yàn)滿足以下條件：(1) 試驗(yàn)可在相同條件下重復(fù)進(jìn)行；(2) 試驗(yàn)的結(jié)果具有很多可能性；(3) 試驗(yàn)前不能確切知道會(huì)出現(xiàn)何種結(jié)果， 只知道所有可...
-
排列組合
一、兩個(gè)基本原理 1.分類計(jì)數(shù)原理（加法原理） 1.1 定義 如果完成一件事有類辦法，只要選擇其中一類辦法中的任何一種方法，就可以完成這件事。若第一類辦法中有種不同的方法，第...
-
立體幾何一、長(zhǎng)方體 1.長(zhǎng)方體 設(shè)3條相鄰的棱長(zhǎng)分別是 體積： （底面積??高） 全面積： 體對(duì)角線： 6個(gè)面，8個(gè)頂點(diǎn)，12條棱棱長(zhǎng)和： 棱長(zhǎng)和，體對(duì)角線，全面積的關(guān)系： 長(zhǎng)方體外...
-
解析幾何一、平面直角坐標(biāo)系 1.兩點(diǎn)中點(diǎn)坐標(biāo)公式 兩點(diǎn)的中點(diǎn)坐標(biāo)為 兩點(diǎn)中點(diǎn)坐標(biāo)公式可以看成是兩點(diǎn)坐標(biāo)的算術(shù)平均值? 2.兩點(diǎn)之間的距離公式 兩點(diǎn)與之間的距離 建立直角三角形，根據(jù)勾...
-
論證推理一、解題步驟 步驟一：分析題干找到題干的論據(jù)，結(jié)論，體會(huì)題干的推理過(guò)程。這一步我們要明晰題目的條件（論據(jù)）是什么，題目推出的（結(jié)論）是什么。步驟二：思考和體會(huì)題干的邏輯結(jié)構(gòu)和...