發(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總結(jié)在孝，兩指針線性掃
Two Sum: 題目： 給定數(shù)組返回兩個數(shù)之和為target的所有組合视译，每個數(shù)只能用一次思路1：hash table: O(2n)??首先遍歷...
-
正則表達(dá)式的原理及實(shí)現(xiàn)正則表達(dá)式： 正則表達(dá)式（regular expression）就是用一個“字符串”來描述一個特征院水，然后去驗(yàn)證另一個“字符串”是否符合這個特征蕊唐。...
-
sparse matrix 的分布式存儲和計算矩陣乘法 我們先來補(bǔ)充一下矩陣乘法的數(shù)學(xué)知識： 矩陣乘法的意義: 對一個矩陣進(jìn)行左乘一個矩陣的運(yùn)算屋摔，相當(dāng)于對該矩陣的每一列元素做線性變換；對一個...
-
KMP算法算法具體思路： 1 求出子串的模式匹配串（pattern）長度替梨，記錄在數(shù)組 A[i] 中： 如上圖記錄了每一位的模式匹配串（"前綴"和"后綴"的...