CodingMan.cc

Code Your True Nature

解析 LeetCode 3468 題,計算符合特定邊界條件的「複製陣列」數量。本文探討如何透過差分性質將問題轉化為區間交集運算,並利用動態更新的上下界在 O(n) 時間內求得所有可能的陣列組合數。

詳解 LeetCode 31 題:尋找字典序中的下一個排列方式。本文拆解演算法的三大步驟:從後方尋找遞減點、尋找替換數值並進行反轉,幫助讀者理解如何在 O(n) 的時間與 O(1) 的空間內完成排列切換。

解析 LeetCode 經典字串解碼題目。本文利用堆疊 (Stack) 資料結構處理巢狀重複結構 `k[encoded_string]`,逐步將字串展開並組合,詳細說明處理數字、中括號與字母的狀態切換邏輯。

詳解 LeetCode 困難題「接雨水」。本文探討如何運用雙指標 (Two Pointer) 演算法,從兩端向中間逼近並動態更新左右側的最大高度,從而計算出每個位置能儲存的水量,達成 O(n) 時間與 O(1) 空間的最優解。

介紹合併兩個排序鏈結串列 (Linked List) 的基本解法。本文運用雙指標法搭配虛擬頭節點 (Dummy Head) 技巧,簡化合併邏輯並保持結果的排序特性,是初學者掌握鏈結串列操作的必備經典題目。

介紹移除排序鏈結串列中重複節點的基本操作。本文透過單次遍歷與相鄰節點比對,簡單明瞭地去重並保持鏈結結構,是學習鏈結串列 (Linked List) 指標跳轉技術的入門必備練習。

分析如何從排序鏈結串列中徹底移除所有重複出現過的節點。本文運用虛擬頭節點 (Dummy Head) 技巧與雙迴圈判定邏輯,確保結果中僅保留原始串列中只出現過一次的元素,優化指標操作細節。

挑戰 LeetCode 307 題,實作具備數值更新功能的區塊和查詢資料結構。本文詳解線段樹 (Segment Tree) 的建立、單點更新與區塊查詢邏輯,分析其如何在大數據量下維持高效的運算性能,是進階資料結構的實戰筆記。

介紹一次性簽章 (One-Time Signature, OTS) 的核心原理及其在後量子密碼學中的重要地位。本文比較 Lamport、Winternitz 等不同 OTS 方案的安全性與效能,探討其如何對抗量子運算的威脅,並提供 Python 實作範例。

透過分析 2020 至 2024 年 COSCUP 開源年會的議程資料,觀察台灣開源社群的技術關注點位移。本文分享資料收集過程、簡易的標題分析方法,並整理出近年熱門技術的趨勢變化,隨附視覺化圖表與程式碼供參考。

0%