2014-6-6任务完成情况

来源:互联网 发布:药品销售软件 编辑:程序博客网 时间:2024/05/24 04:52

(1)实现字符串的find函数;

        用两种方法实现了字符串的查找函数。其一是用暴力比较的方法,比较费时,复杂度为O(m*n);其二是采用kmp算法,可以达到O(m+2n)的复杂度。

        参见:kmp算法浅析

(2)研究动态规划的证明方法(可以前面几天的问题做实例);

        参考《算法导论》,结合两个字符串的最长公共子序列进行了证明。参见:动态规划思想的几个问题

(3)c++ primer,继续向前读

        继续向前读

0 0
原创粉丝点击