▎前言
之前就聽很多同學和講師們說離散化,小編一直不知道離散化是什麼。
其實離散化很簡單,沒有那麼深奧,感覺這一篇注定又是一篇水部落格。
▎概述▎原理
比如說原來有這樣一組數字:19260817,233,114514,100007,1;
我們先排個序:1,233,100007,114514,19260817;
然後標號:1,2,3,4,5
重新放回陣列:5,2,4,3,1
所以離散化後就是5,2,4,3,1,通俗的可以理解成排名情況。
說白了,就是降低數字規模,且不改變一些性質,就叫離散化。
每道題要維護的性質不一樣,所以如何離散化的策略也不一樣,應該依題而定。
▎適用題型
LeetCode第五十一題 N皇后
問題簡介 給定乙個n n的棋盤,求解如何將n個皇后放置在棋盤上,保證其之間不互相攻擊,即給定乙個整數 n,返回所有不同的解決方案,用 q 和 分別代表了皇后和空位 注 例如下圖為n 8 時的乙個解 舉例 輸入 4 輸出 q solution 1 q q q.q.solution 2 q q q 解法...
LeetCode第五十一題 N皇后
n queens 問題簡介 給定乙個n n的棋盤,求解如何將n個皇后放置在棋盤上,保證其之間不互相攻擊,即給定乙個整數 n,返回所有不同的解決方案,用 q 和 分別代表了皇后和空位 注 例如下圖為n 8 時的乙個解 舉例 輸入 4 輸出 q solution 1 q q q.q.solution 2...
第五十一節,異常處理和斷言
try關鍵字,定義獲取程式錯誤1 except關鍵字,出現異常錯誤執行裡面的 2 exception定義錯誤類,exception能獲取到所有型別的錯誤錯誤,as建立錯誤物件名稱,自動獲取錯誤資訊3 usr bin env python coding utf8 獲取程式錯誤資訊 try try關鍵字...