發(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ù)據結構，堆是樹態(tài)的，...
-
動畫 | 什么是二分搜索樹（二叉查找樹）？
二分搜索樹屬性 二分搜索樹的又名比較多，有的叫二叉排序樹，也有的叫二叉查找樹，或者有序二叉查找樹。是指一棵空樹或者具有下列性質的二叉樹： 1.若...