• 2022 年 12 月 17 日
• 筆記

排序總覽 什麼是排序？ 排序：所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。 …

• 2022 年 11 月 30 日
• 筆記

二叉樹鏈式結構 前一篇部落格介紹了二叉樹的順序結構，是通數組來存儲的，這裡我們通過創建鏈式結構來存儲，在堆上申請空間，結構 …

• 2022 年 11 月 29 日
• 筆記

堆排序 堆排序的前提 堆排序：是指利用堆這種數據結構所設計的一種排序演算法。堆排序通過建大堆或者小堆來進行排序的演算法。 舉 …

• 2022 年 11 月 29 日
• 筆記

樹的基本概念和結構 樹的相關概念 節點的度：一個節點含有的子樹的個數稱為該節點的度； 如上圖：A的為2 葉節點或終端節點 …

• 2022 年 11 月 7 日
• 筆記

插值查找演算法 插值查找原理介紹: ​ 插值查找演算法類似於二分查找，不同的是插值查找每次從自適應 mid 處開始查找。 2 …

• 2022 年 10 月 1 日
• 筆記

介紹： 快速排序（Quicksort）是對冒泡排序的一種改進。基本思想是：通過一趟排序將要排序的數據分割成獨立的兩 部分 …

• 2022 年 9 月 21 日
• 筆記

為什麼需要樹這種數據結構 這是我本人在B站看韓順平老師數據結構和演算法的學習筆記，記錄一下，防止忘記 1) 數組存儲方式的 …

• 2022 年 7 月 17 日
• 筆記

前言：滑動窗口最大值問題是很經典的演算法問題。本文描述了它的求解過程，分析了時間複雜度，證明了其正確性。 什麼是滑動窗口最 …