問題描述 輸入一個(gè)N*N的矩陣（有正有負(fù)），輸出最大的子矩陣和 輸入 31 2 -3 3 4 -5 -5 -6 -7 輸出 10 思路 處理輸入...

題目描述 在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問題很好解決。但是,如果向量中包含負(fù)數(shù),是否應(yīng)該包含某個(gè)...

題目描述 輸入數(shù)據(jù)保證不會(huì)出現(xiàn)冗余括號(hào)，且表示重復(fù)的數(shù)字一定合法且大于1，即不會(huì)出現(xiàn)：(A)2B ------- （應(yīng)為：A2B)((...

括號(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ù)排序的核心在于將輸入的數(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)的...