发简信
IP属地：新疆
-
一维动态规划及优化(max subarray, sell stock, Climbing Stairs)
动态规划（Dynamic Programming） 从分治到动态规划：动态规划的基本思想是将待求解的问题分解为若干个子问题，这与分治的思想类似，...
-
kSum总结，两指针线性扫
Two Sum: 题目： 给定数组返回两个数之和为target的所有组合，每个数只能用一次思路1：hash table: O(2n) 首先遍历...
-
正则表达式的原理及实现正则表达式： 正则表达式（regular expression）就是用一个“字符串”来描述一个特征，然后去验证另一个“字符串”是否符合这个特征。...
-
sparse matrix 的分布式存储和计算矩阵乘法 我们先来补充一下矩阵乘法的数学知识： 矩阵乘法的意义: 对一个矩阵进行左乘一个矩阵的运算，相当于对该矩阵的每一列元素做线性变换；对一个...
-
KMP算法算法具体思路： 1 求出子串的模式匹配串（pattern）长度，记录在数组 A[i] 中： 如上图记录了每一位的模式匹配串（"前缀"和"后缀"的...