發(fā)簡信
IP屬地：廣東
-
LeetCode動畫 | 699.掉落的方塊
今天分享一個LeetCode題社露，題號是699，標題是掉落的方塊，題目標簽是線段樹嫁艇，題目難度是困難朗伶。 這篇文章寫著寫著，篇幅就變得有點長了步咪，但是這...
-
布爾值數(shù)組的狀態(tài)壓縮
今天做一個LeetCode題發(fā)現(xiàn)一個小技巧论皆，特來與你們分享一下。 做的LeetCode題是關于二維矩陣的圖論建模猾漫，像下面這樣的： 二維矩陣可以不...
-
程序員想知道代碼是怎樣跑起來的
程序員使用Java語言實現(xiàn)累加求和的方法点晴，將文件命名為Sample.java。 程序員不想直接點擊運行悯周，使用javac編譯了Sample.jav...
-
動畫 | 什么是桶排序粒督？
學過上一篇文章的計數(shù)排序之后，特別是歸約化分治處理的計數(shù)排序（適用于較離散的非負整數(shù)序列）禽翼。計數(shù)排序的局限比較多屠橄，在排序之前需要解決負數(shù)和小數(shù)的...
-
動畫 | 什么是計數(shù)排序？我們知道快速排序的時間復雜度期望值是O(nlogn)闰挡，其中O(logn)是利用了二分法進行遠距離比較和交換元素的位置锐墙。如果不去做比較交換計算，有...
-
動畫 | 什么是歸并排序长酗？
歸并排序的歸并這兩個字和遞歸沒有關系溪北，歸并是將兩個有序的數(shù)組歸并成一個更大的有序數(shù)組，但整個排序算法是有可能跟遞歸有關系的夺脾。因為歸并排序算法可以...
-
動畫 | 什么是堆排序之拨？
回顧一下我們學過的選擇排序，在無序區(qū)找到一個最羞职取（大）的元素需要比較n-1次敦锌，找到第二小的元素需要比較n-2次，直到最后比較1次佳簸。而堆排序因為二...
-
動畫 | 什么是二叉堆乙墙？
二叉堆的解釋 （動態(tài)選擇優(yōu)先級最高的任務執(zhí)行） 堆，又稱為優(yōu)先隊列生均。雖然名為優(yōu)先隊列听想，但堆并不是隊列。堆和隊列是兩種不同的數(shù)據(jù)結構马胧，堆是樹態(tài)的汉买，...
-
動畫 | 什么是二分搜索樹（二叉查找樹）？
二分搜索樹屬性 二分搜索樹的又名比較多佩脊，有的叫二叉排序樹蛙粘，也有的叫二叉查找樹垫卤，或者有序二叉查找樹。是指一棵空樹或者具有下列性質的二叉樹： 1.若...