IP屬地:黑龍江
動態(tài)規(guī)劃(Dynamic Programming) 從分治到動態(tài)規(guī)劃:動態(tài)規(guī)劃的基本思想是將待求解的問題分解為若干個子問題疚察,這與分治的思想類似伦乔,...
Two Sum: 題目: 給定數(shù)組返回兩個數(shù)之和為target的所有組合,每個數(shù)只能用一次思路1:hash table: O(2n)??首先遍歷...
正則表達式: 正則表達式(regular expression)就是用一個“字符串”來描述一個特征,然后去驗證另一個“字符串”是否符合這個特征桑李。...
矩陣乘法 我們先來補充一下矩陣乘法的數(shù)學(xué)知識: 矩陣乘法的意義: 對一個矩陣進行左乘一個矩陣的運算,相當(dāng)于對該矩陣的每一列元素做線性變換奠支;對一個...
算法具體思路: 1 求出子串的模式匹配串(pattern)長度馋辈,記錄在數(shù)組 A[i] 中: 如上圖記錄了每一位的模式匹配串("前綴"和"后綴"的...