關於離散化的一點思考

2022-05-16 01:36:07 字數 551 閱讀 3576

其實,本蒟蒻自學的時候,對於離散化就沒有怎麼學習過,qaq,當初那道題估計是資料太水了讓我水過去了的吧?

好,言歸正傳,離散化是什麼呢?

在我看來,離散化就是對資料的一種處理,把資料範圍很大的數處理(當然,前提是資料沒那麼多),每個陣列元素裡儲存乙個大數,然後直接對陣列進行處理。

先介紹常規的方法(不用unique)

for (int i = 0 ; i < n ; i ++) 

sort(x , x + nn); //

排序,必不可少

int m = 1

;for (int i = 1 ; i < nn; i ++)

for (int i = m - 1 ; i > 0 ; i --)

sort(x , x + m); //

最後再排序一次,以便下面的work()操作

而用unique的方法,就看那位大佬的部落格了吧!@#¥@%¥&%*

如果還有思考再補充………………

q  a  q

關於makefile的一點思考

在gnu編譯工具軟體中,如果對單一的原始檔進行編譯,可執行指令如下 gcc o x x.c 此指令會將原始檔編譯為目標檔案。若是對執行緒類檔案進行編譯,則在末尾加上 lpthread指令。但若是對多檔案進行編譯,即若是編譯的目標檔案同時包含另一檔案中的函式。則在編譯的時候需將另一檔案加到編譯原始檔中...

關於指標的一點思考

指標是乙個變數,所不同的是,它存的是位址。因為資料型別決定著如何解釋這個位址 位元組數和操作 因此根據的資料型別的不同,指標又有不同的型別。某個物件 a 的位址範圍為 a,a size n 其中size n是a所佔的位元組數 比如乙個一維陣列int a 10 位址範圍為 a,a 10 sizeof ...

關於演算法的一點思考。。。

關於演算法的一點思考。在實踐過程中,我發現 有時候要解決乙個問題,可以設計幾個演算法分步完成任務,這樣處理起來比較簡單,但是情況並非總是如此,有時,我們需要將幾個步驟放在同乙個演算法內連帶處理,這樣才比較容易處理問題。我還發現,有時候,解決問題的演算法,是被發現出來的,並加以一步一步的檢驗才得以確定...