dfs時間複雜度分析
- 2022 年 2 月 1 日
- 筆記
前言 之前一直想不明白dfs的時間複雜度是怎麼算的,前幾天想了下大概想明白了,現在記錄一下。 存圖方式都是鏈式前 …
Continue Reading前言 之前一直想不明白dfs的時間複雜度是怎麼算的,前幾天想了下大概想明白了,現在記錄一下。 存圖方式都是鏈式前 …
Continue Reading之前在學KMP演算法時一直理解不了獲取next數組的函數是如何實現的,現在大概知道怎麼一回事了,記錄一下我對獲取nex …
Continue Reading並查集(union-find disjoint sets)是一種十分精巧和簡潔的數據結構,主要用於處理不相交集合的合 …
Continue Reading前言 我們知道,要構造Huffman Tree,每次都要從堆中彈出最小的兩個權重的節點,然後把這兩個權重的值相加存放 …
Continue Reading遍歷二叉樹可以用遞歸的方法去實現,也可以用非遞歸的方法去實現。遞歸程式碼的好處是簡潔,直觀,最主要的還是遞歸的程式碼少, …
Continue Reading前言 對單鏈表進行反轉是一個很基本的演算法。下面將介紹3種不同的單鏈表反轉操作,需要注意的是,我們所討論的單鏈表是包含 …
Continue Reading排序演算法是《數據結構與演算法》中最基本的演算法之一。 排序演算法可以分為內部和外部排序,這裡只說內部排序。 內部排序:數據記錄 …
Continue Reading