2014-6-6任务完成情况
2014-06-06 20:21
260 查看
(1)实现字符串的find函数;
用两种方法实现了字符串的查找函数。其一是用暴力比较的方法,比较费时,复杂度为O(m*n);其二是采用kmp算法,可以达到O(m+2n)的复杂度。
参见:kmp算法浅析
(2)研究动态规划的证明方法(可以前面几天的问题做实例);
参考《算法导论》,结合两个字符串的最长公共子序列进行了证明。参见:动态规划思想的几个问题
(3)c++ primer,继续向前读
继续向前读
用两种方法实现了字符串的查找函数。其一是用暴力比较的方法,比较费时,复杂度为O(m*n);其二是采用kmp算法,可以达到O(m+2n)的复杂度。
参见:kmp算法浅析
(2)研究动态规划的证明方法(可以前面几天的问题做实例);
参考《算法导论》,结合两个字符串的最长公共子序列进行了证明。参见:动态规划思想的几个问题
(3)c++ primer,继续向前读
继续向前读
相关文章推荐
- 2014-7-12任务完成情况
- 2014-6-23任务完成情况
- 2014-7-13任务完成情况
- 第一次任务完成情况
- 2014-6-9任务完成情况
- 与上级领导的交流(反馈任务完成情况) [ 光影人像 东海陈光剑 的博客 ]
- 2014-6-28任务完成情况
- 2014-7-14任务完成情况
- 2014-6-10任务完成情况
- 第二天之任务完成情况
- 2014-6-17任务完成情况
- 每晚确认当天任务完成情况以及第二天任务的细化能够让你拥有更强的目标感
- 2014-6-11任务完成情况
- 2014-6-20任务完成情况
- 每晚确认当天任务完成情况以及明天任务安排情况能够让你感觉生活更充实更明确
- 2014-6-18任务完成情况
- 近期任务执行计划完成情况及反思-2…
- 2014-6-24任务完成情况
- 2014-7-16任务完成情况
- 2014-6-4任务完成情况