2023年5月30號(堆排序)

2022-08-05 10:00:23 字數 415 閱讀 4095

昨天寫了一下自己有關小頂堆的感受;

今天主要寫一下堆排序,堆排序雖然速度很快但是**有點長,所以我們發明了優先佇列;

初學者可以將整個**打出來進行練習;

今天主要是思路,不發**;

建乙個最小堆

將一些數輸入進去,如果不知道如何push,可以看下我的:部落格

完成插入之後,就進行彈出首位元素,這個數應該是這個堆的最小值(這應該不用證明)

將數字儲存後就將其彈出(pop)彈出之後或形成兩個堆;這時就要將兩個堆合併起來,可

以看我上面紅色的部落格。

將這些數輸出之後就是一列從大到小的順序這就是堆排序;

今天就就講到這裡吧(送上兩張動態圖)!

2023年6月5號(離散化)

today,我們接觸了新的名詞 離散化,聽著就覺的高大尚 離散化是什麼,這個問題問得好 問度娘 離散化,把無限空間中有限的個體對映到有限的空間中去,以此提高演算法的時空效率。通俗的說,離散化是在不改變資料相對大小的條件下,對資料進行相應的縮小。例如 原資料 1,999,100000,15 處理後 1...

2023年8月5號 暑假訓練周天總結

剛剛整理完組合數學的內容,周天只剩下夜生活了。這週很累呀,真是跟最後幾天期末複習的樣子,每一天三點一線,天天死磕數學證明與定理,一直在吸收,現在回想起來腦仁都疼,兩本書就這麼被我看完了。但學習的效率沒得說,真是,人的潛能是被逼出來的,要放在平常,估計一章都看不完,所以,這種模式,讓我知道了什麼是集訓...

資訊 2023年5月之前

1 google推出的open images資料集 最新發布的open images v4包含190萬影象 600個種類,1540萬個bounding box標註,是當前最大的帶物體位置標註資訊的資料集。同時,結合open images v4版本的發布,google還將舉辦乙個open images...