發(fā)簡信
IP屬地：廣東
-
LeetCode動(dòng)畫 | 699.掉落的方塊
今天分享一個(gè)LeetCode題，題號(hào)是699，標(biāo)題是掉落的方塊，題目標(biāo)簽是線段樹，題目難度是困難。 這篇文章寫著寫著，篇幅就變得有點(diǎn)長了，但是這...
-
布爾值數(shù)組的狀態(tài)壓縮
今天做一個(gè)LeetCode題發(fā)現(xiàn)一個(gè)小技巧，特來與你們分享一下。 做的LeetCode題是關(guān)于二維矩陣的圖論建模，像下面這樣的： 二維矩陣可以不...
-
程序員想知道代碼是怎樣跑起來的
程序員使用Java語言實(shí)現(xiàn)累加求和的方法，將文件命名為Sample.java。 程序員不想直接點(diǎn)擊運(yùn)行，使用javac編譯了Sample.jav...
-
動(dòng)畫 | 什么是桶排序？
學(xué)過上一篇文章的計(jì)數(shù)排序之后，特別是歸約化分治處理的計(jì)數(shù)排序（適用于較離散的非負(fù)整數(shù)序列）。計(jì)數(shù)排序的局限比較多，在排序之前需要解決負(fù)數(shù)和小數(shù)的...
-
動(dòng)畫 | 什么是計(jì)數(shù)排序？我們知道快速排序的時(shí)間復(fù)雜度期望值是O(nlogn)，其中O(logn)是利用了二分法進(jìn)行遠(yuǎn)距離比較和交換元素的位置。如果不去做比較交換計(jì)算，有...
-
動(dòng)畫 | 什么是歸并排序？
歸并排序的歸并這兩個(gè)字和遞歸沒有關(guān)系，歸并是將兩個(gè)有序的數(shù)組歸并成一個(gè)更大的有序數(shù)組，但整個(gè)排序算法是有可能跟遞歸有關(guān)系的。因?yàn)闅w并排序算法可以...
-
動(dòng)畫 | 什么是堆排序？
回顧一下我們學(xué)過的選擇排序，在無序區(qū)找到一個(gè)最?。ù螅┑脑匦枰容^n-1次，找到第二小的元素需要比較n-2次，直到最后比較1次。而堆排序因?yàn)槎?..
-
動(dòng)畫 | 什么是二叉堆？
二叉堆的解釋 （動(dòng)態(tài)選擇優(yōu)先級(jí)最高的任務(wù)執(zhí)行） 堆，又稱為優(yōu)先隊(duì)列。雖然名為優(yōu)先隊(duì)列，但堆并不是隊(duì)列。堆和隊(duì)列是兩種不同的數(shù)據(jù)結(jié)構(gòu)，堆是樹態(tài)的，...
-
動(dòng)畫 | 什么是二分搜索樹（二叉查找樹）？
二分搜索樹屬性 二分搜索樹的又名比較多，有的叫二叉排序樹，也有的叫二叉查找樹，或者有序二叉查找樹。是指一棵空樹或者具有下列性質(zhì)的二叉樹： 1.若...