今天分享一個(gè)LeetCode題，題號(hào)是699，標(biāo)題是掉落的方塊，題目標(biāo)簽是線段樹，題目難度是困難。 這篇文章寫著寫著，篇幅就變得有點(diǎn)長(zhǎng)了，但是這對(duì)你很有幫助，因?yàn)槲以趯慗av...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
LeetCode動(dòng)畫 | 699.掉落的方塊
-
布爾值數(shù)組的狀態(tài)壓縮
今天做一個(gè)LeetCode題發(fā)現(xiàn)一個(gè)小技巧，特來(lái)與你們分享一下。 做的LeetCode題是關(guān)于二維矩陣的圖論建模，像下面這樣的： 二維矩陣可以不產(chǎn)生一個(gè)圖結(jié)構(gòu)，直接在二維矩陣...
-
程序員想知道代碼是怎樣跑起來(lái)的
程序員使用Java語(yǔ)言實(shí)現(xiàn)累加求和的方法，將文件命名為Sample.java。 程序員不想直接點(diǎn)擊運(yùn)行，使用javac編譯了Sample.java文件，可以看到Sample....
-
動(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ì)算，有沒有可能有一種算法，它的時(shí)間復(fù)...
-
動(dòng)畫 | 什么是歸并排序？
歸并排序的歸并這兩個(gè)字和遞歸沒有關(guān)系，歸并是將兩個(gè)有序的數(shù)組歸并成一個(gè)更大的有序數(shù)組，但整個(gè)排序算法是有可能跟遞歸有關(guān)系的。因?yàn)闅w并排序算法可以按照遞歸方式去解決，也可以按照...
-
動(dòng)畫 | 什么是堆排序？
回顧一下我們學(xué)過的選擇排序，在無(wú)序區(qū)找到一個(gè)最?。ù螅┑脑匦枰容^n-1次，找到第二小的元素需要比較n-2次，直到最后比較1次。而堆排序因?yàn)槎娑训男再|(zhì)，堆頂就是最大的元素...
-
動(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)的，隊(duì)列是線性的。在隊(duì)列中，我們可...
-
動(dòng)畫 | 什么是二分搜索樹（二叉查找樹）？
二分搜索樹屬性 二分搜索樹的又名比較多，有的叫二叉排序樹，也有的叫二叉查找樹，或者有序二叉查找樹。是指一棵空樹或者具有下列性質(zhì)的二叉樹： 1.若任意節(jié)點(diǎn)的左子樹不空，則左子樹...
-
動(dòng)畫 | 什么是選擇排序？
簡(jiǎn)單選擇排序?qū)傩?選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?，然后，再...
-
動(dòng)畫 | 什么是希爾排序？
希爾排序?qū)傩?上篇寫的直接插入排序算法時(shí)間復(fù)雜度是O(n2)，如果要令此排序算法的時(shí)間復(fù)雜度要低于O(n2)，必須是“遠(yuǎn)距離的元素交換”使得這組元素能提高有序的程度，然后進(jìn)行...
-
動(dòng)畫 | 什么是插入排序？
插入排序 插入排序是比較簡(jiǎn)單也比較直接的一種排序算法。它是從一堆數(shù)據(jù)中取出一個(gè)數(shù)據(jù)并將它插入到已排序的數(shù)據(jù)中合適的位置。 比如按身高排隊(duì)，有一個(gè)人指揮排隊(duì)從第二個(gè)人開始，按身...
-
動(dòng)畫 | 什么是雞尾酒排序？
雞尾酒排序其實(shí)就是冒泡排序的變形，它的時(shí)間復(fù)雜度和冒泡排序一樣，都是O(n^2)，比快速排序要慢不少。 雞尾酒排序的思想有點(diǎn)像擺鐘一樣，從左到右，又從右到左。而冒泡排序只是單...