▎前言
之前就聽很多同學和講師們說離散化，小編一直不知道離散化是什麼。
其實離散化很簡單，沒有那麼深奧，感覺這一篇注定又是一篇水部落格。
▎概述▎原理
比如說原來有這樣一組數字：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關鍵字...