發(fā)簡信
IP屬地：澳門
-
一維動態(tài)規(guī)劃及優(yōu)化(max subarray, sell stock, Climbing Stairs)
動態(tài)規(guī)劃（Dynamic Programming） 從分治到動態(tài)規(guī)劃：動態(tài)規(guī)劃的基本思想是將待求解的問題分解為若干個子問題，這與分治的思想類似，...
-
kSum總結，兩指針線性掃
Two Sum: 題目： 給定數(shù)組返回兩個數(shù)之和為target的所有組合，每個數(shù)只能用一次思路1：hash table: O(2n)??首先遍歷...
-
正則表達式的原理及實現(xiàn)正則表達式： 正則表達式（regular expression）就是用一個“字符串”來描述一個特征，然后去驗證另一個“字符串”是否符合這個特征。...
-
sparse matrix 的分布式存儲和計算矩陣乘法 我們先來補充一下矩陣乘法的數(shù)學知識： 矩陣乘法的意義: 對一個矩陣進行左乘一個矩陣的運算，相當于對該矩陣的每一列元素做線性變換；對一個...
-
KMP算法算法具體思路： 1 求出子串的模式匹配串（pattern）長度，記錄在數(shù)組 A[i] 中： 如上圖記錄了每一位的模式匹配串（"前綴"和"后綴"的...