
二分查找的簡單理解
- 2022 年 7 月 4 日
- 筆記
詳細描述 二分查找的搜索過程從數組的中間元素開始,如果中間元素正好是要查找的元素,則搜索過程結束;如果某一特定元素大於或 …
Continue Reading詳細描述 二分查找的搜索過程從數組的中間元素開始,如果中間元素正好是要查找的元素,則搜索過程結束;如果某一特定元素大於或 …
Continue Reading詳細描述 從基數排序的描述可以看得出,其適用於整數,但是,整數也可以表達字元串(比如名字或時間)和特定格式的浮點數,因此 …
Continue Reading最長的可整合子數組的長度 作者:Grey 原文地址: 最長的可整合子數組的長度 題目鏈接 牛客:最長的可整合子數組的長度 …
Continue Reading快速排序是一種常用的排序演算法,比選擇排序快的多。在之前的我隨筆中也寫過關於快速排序的演算法,也可以看一下和現在的區別pyt …
Continue Reading詳細描述 桶排序的工作原理是,將序列中的元素分配到有限的桶里,每個桶再分別進行排序(使用別的排序演算法或者遞歸使用桶排序) …
Continue Reading詳細描述 計數排序作為一種線性時間複雜度的排序演算法,其要求輸入的數據必須是有確定範圍的整數,核心在於將輸入的數據值轉化為 …
Continue Reading不同的子序列問題I 作者:Grey 原文地址: 不同的子序列問題I 題目鏈接 LeetCode 115. 不同的子序列 …
Continue Reading統計字元串中不同迴文子序列的個數 作者:Grey 原文地址: 統計字元串中不同迴文子序列的個數 問題描述 給定一個字元串 …
Continue Reading作者:Grey 原文地址: 完美洗牌問題 問題描述 給定一個長度為偶數的數組arr,假設長度為N*2 左部分:arrL …
Continue Reading詳細描述 歸併排序的基本思想是,將已有序的子序列合併,可以得到有序的完整序列;即先使每個子序列有序,再使子序列段間有序。 …
Continue Reading