發簡信
IP屬地：天津
-
最大的子矩陣和
問題描述 輸入一個N*N的矩陣（有正有負），輸出最大的子矩陣和 輸入 31 2 -3 3 4 -5 -5 -6 -7 輸出 10 思路 處理輸入...
-
連續子數組的最大和
題目描述 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個...
-
解壓字符串（帶括號的匹配）
題目描述 輸入數據保證不會出現冗余括號，且表示重復的數字一定合法且大于1，即不會出現：(A)2B ------- （應為：A2B)((...
-
字符串的括號匹配（python）
括號匹配說明 本方法字符串中只有 （） 括號 算法思路 從左到右遍歷字符串 如果不是括號，默認是有效字符，遍歷下一個字符 如果是左括號，左括號進...
-
桶排序
桶排序是計數排序的升級版。它利用了函數的映射關系，高效與否的關鍵就在于這個映射函數的確定。為了使桶排序更加高效，我們需要做到這兩點： 在額外空間...
-
計數排序
計數排序的核心在于將輸入的數據值轉化為鍵存儲在額外開辟的數組空間中。作為一種線性時間復雜度的排序，計數排序要求輸入的數據必須是有確定范圍的整數。...
-
希爾排序
希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。但希爾排序是非穩定排序算法。希爾排序是基于插入排序的以下兩點性質而提出改進方法...
-
快速排序
算法步驟 從數列中挑出一個元素，稱為 “基準”（pivot）; 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的...
-
歸并排序歸并排序（Merge sort）是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型...