離散化 CSDN部落格

2022-09-23 16:57:11 字數 631 閱讀 1498

離散化是什麼:當遇到資料範圍不大但是資料很大沒法儲存到陣列裡的時候,用離散化可以把資料存到陣列裡。並且這些數本身的數字大小不重要,重要的是這些數字之間的相對大小(比如說某個數字是這些數字中的第幾小,而與這個數字本身大小沒有關係,要的是相對大小)(6 8 9 4 離散化後即為 2 3 4 1)。

離散化方式:排序,去重。

**:#include

#include

#include

using namespace std;

vectorid;

int main()

sort(id.begin(), id.end());//為二分搜尋排序

//去重讓每乙個值都是單一的

id.erase(unique(id.begin(), id.end()) , id.end());

//把值改變成編號,對映回來的方法 id[num[i] - 1];

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

num[i] = lower_bound(id.begin(), id.end(), num[i]) - id.begin() + 1;

for(int i = 0;i < n;i ++)cout<< num[i] <

CSDN部落格排名

閒來無事,決定不時關注下部落格排名 2010 05 04 共8464次訪問,排名17127,好友 0人,關注者 0人 2010 05 07 共8484次訪問,排名17119,好友 0人,關注者 0人。2010 06 18 共8900次訪問,排名16782,好友 0人,關注者 2人。2010 08 1...

體驗CSDN部落格

第一次到csdn發部落格,之前只是自己做筆記,這次把之前做的學習筆記都發出來,雖然許多都是書上的內容,但是對於還是菜鳥的我來說還是需要注重積累。希望能在部落格裡和大家相互交流,共同進步。開始主要就是免殺和逆向的學習筆記,後面隨著自己學習的深入也會增加其他方面的東西。筆記確實是個很不錯的東西,自己看一...

CSDN部落格導讀

從大三開始寫部落格,寫到現在已經6年了。專業為通訊工程,從本科開始到現在經歷了各種各樣的專案。微控制器,嵌入式,fpga,通訊原理,數字訊號處理,機器學習ing,深度學習ing。之前的部落格請參考 部落格主要分為幾大部分 語言方面 c,c 應用方面 嵌入式,fpga,ucos 數學方面 矩陣分析 通...