發(fā)簡信
IP屬地：廣東
-
LeetCode動畫 | 699.掉落的方塊
今天分享一個LeetCode題，題號是699花沉，標題是掉落的方塊柳爽，題目標簽是線段樹，題目難度是困難碱屁。 這篇文章寫著寫著磷脯，篇幅就變得有點長了，但是這...
-
布爾值數(shù)組的狀態(tài)壓縮
今天做一個LeetCode題發(fā)現(xiàn)一個小技巧娩脾，特來與你們分享一下赵誓。 做的LeetCode題是關(guān)于二維矩陣的圖論建模，像下面這樣的： 二維矩陣可以不...
-
程序員想知道代碼是怎樣跑起來的
程序員使用Java語言實現(xiàn)累加求和的方法柿赊，將文件命名為Sample.java俩功。 程序員不想直接點擊運行，使用javac編譯了Sample.jav...
-
動畫 | 什么是桶排序碰声？
學過上一篇文章的計數(shù)排序之后诡蜓，特別是歸約化分治處理的計數(shù)排序（適用于較離散的非負整數(shù)序列）。計數(shù)排序的局限比較多胰挑，在排序之前需要解決負數(shù)和小數(shù)的...
-
動畫 | 什么是計數(shù)排序蔓罚？我們知道快速排序的時間復雜度期望值是O(nlogn)，其中O(logn)是利用了二分法進行遠距離比較和交換元素的位置瞻颂。如果不去做比較交換計算豺谈，有...
-
動畫 | 什么是歸并排序？
歸并排序的歸并這兩個字和遞歸沒有關(guān)系贡这，歸并是將兩個有序的數(shù)組歸并成一個更大的有序數(shù)組茬末，但整個排序算法是有可能跟遞歸有關(guān)系的。因為歸并排序算法可以...
-
動畫 | 什么是堆排序藕坯？
回顧一下我們學過的選擇排序团南，在無序區(qū)找到一個最小（大）的元素需要比較n-1次炼彪，找到第二小的元素需要比較n-2次吐根，直到最后比較1次。而堆排序因為二...
-
動畫 | 什么是二叉堆辐马？
二叉堆的解釋 （動態(tài)選擇優(yōu)先級最高的任務執(zhí)行） 堆拷橘，又稱為優(yōu)先隊列。雖然名為優(yōu)先隊列，但堆并不是隊列冗疮。堆和隊列是兩種不同的數(shù)據(jù)結(jié)構(gòu)萄唇，堆是樹態(tài)的，...
-
動畫 | 什么是二分搜索樹（二叉查找樹）术幔？
二分搜索樹屬性 二分搜索樹的又名比較多另萤，有的叫二叉排序樹，也有的叫二叉查找樹诅挑，或者有序二叉查找樹四敞。是指一棵空樹或者具有下列性質(zhì)的二叉樹： 1.若...