/* 自定義代碼塊樣式 */

herrDeng網內搜尋

自訂搜尋

Ads

2026年7月8日 星期三

為什麼 0.1+0.2 != 0.3?IEEE 754 浮點數誤差原理與 Python/C++ 實測


The Math Error Every Programmer Must Know: IEEE 754
🌐 English audio available! Select "English" in the audio track settings (⚙️  Audio track) to listen in English.

電腦float計算含Python cpp示範0.1+0.2!=0.3
為什麼在 Python 或 C++ 中執行 0.1 + 0.2 == 0.3 會得到 False?這不是程式出錯,而是電腦底層採用 IEEE 754 二進位浮點數格式所導致的必然現象。

2026年7月2日 星期四

LeetCode 3286: 別只用 Dijkstra!0-1 BFS (deque) 才是 0ms 關鍵


0ms |C++ Py3| BFS使用deque解Leetcode 3286  Find a Safe Walk Through a Grid
了解以下幾點有助於解決最短路徑問題:
所有權重相同時,只需使用基於佇列queue的廣度優先搜尋(BFS over queue)
權重有兩種非負值(如本題所示),使用基於雙端佇列(deque)的廣度優先搜尋(BFS over deque)
權重為正值時,使用基於優先權佇列(priority queue)的廣度優先搜尋(類似Dijkstra演算法)
Related Posts Plugin for WordPress, Blogger...

熱門文章