随笔分类 -  数据结构与算法

摘要:计算 numpy包 阅读全文
posted @ 2016-11-09 13:55 夏末秋凉 阅读(567) 评论(0) 推荐(0)
摘要:最长公共子序列和最长子串是不一样的,公共子序列是A,B中按顺序出现的相同元素,元素不要求连续,而子串是要求连续的。 1暴力,对于较短的那条字符串,他的每个元素选中,或者没有被选中,有2^n种子串的情况,再与较长的比较,需要O(M*2N)。 2动态规划,关于动态规划,可参考http://wenku.b 阅读全文
posted @ 2016-11-08 11:45 夏末秋凉 阅读(317) 评论(0) 推荐(0)