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