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