2023年6月5號(離散化)

2022-08-05 09:48:18 字數 460 閱讀 4810

today,我們接觸了新的名詞:離散化,聽著就覺的高大尚;

離散化是什麼,這個問題問得好(問度娘):

離散化,把無限空間中有限的個體對映到有限的空間中去,以此提高演算法的時空效率。

通俗的說,離散化是在不改變資料相對大小的條件下,對資料進行相應的縮小。例如:

原資料:1,999,100000,15;處理後:1,3,4,2;

原資料:,,;

處理後:,,;

其實就是將大資料進行排序,再進行編號,這樣就將特別大的數字變成小數(很小的資料)

據老師所說這樣做時電腦可以很快的匹配(速度特別快,節省大量時間);

今天就這些,我特地一篇說,因為我覺得很有用!

希望都會;

2023年5月30號(堆排序)

昨天寫了一下自己有關小頂堆的感受 今天主要寫一下堆排序,堆排序雖然速度很快但是 有點長,所以我們發明了優先佇列 初學者可以將整個 打出來進行練習 今天主要是思路,不發 建乙個最小堆 將一些數輸入進去,如果不知道如何push,可以看下我的 部落格 完成插入之後,就進行彈出首位元素,這個數應該是這個堆的...

2023年6月3號(線段樹(3))

現在請求你維護乙個數列,要求提供以下兩種操作 1 查詢操作。語法 q l 功能 查詢當前數列中末尾l個數中的最大的數,並輸出這個數的值。限制 ll 不超過當前數列的長度。l ge 0 l 0 2 插入操作。語法 a n 功能 將 n 加上 tt 其中 tt 是最近一次查詢操作的答案 如果還未執行過查...

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

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