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