八月份前两周研究了一些算法，读完了算法图解，一本入门的算法书，对各种常见算法有了基本的了解。动态规划，图算法，k最邻近算法，贪心策略是印象比较深刻的几个章节。算法图解是一本不错的入门算法书，讲解非常简单，内容也不深奥，许多地方解释了算法的实际用途
1.k最邻近算法可用于实现推荐系统，也是机器学习的核心思路，但是深入研究会用到很多数学知识
2.动态规划章节中的最长公共子串问题可被用于比较相似性，在输入法补全、模糊搜索方面有应用场景
后两周继续深入研究算法，开始阅读算法导论，目前读到了第四章，让我获益匪浅，初步计划是用10-12周读完第一遍
1.第二章的收获是理解循环不变式，其它内容都比较基础，以前也有涉及
2.我们在算法分析中使用的大O表示法，其实只是一种简单的分析表示，第三章中讲解了多种渐进记号，用数学符号准确的描述了各种渐进记号，数学其乐无穷
3.第四章讲解分治思想，之前也了解，其中新颖的地方是尝试把分治方法用在一些直觉上不需要分治的场景中，有意外的收获。这一章的主题是分治，但是其实这个思想很简单，大部分篇幅是用在了讲解如何分析计算分治方法的性能，提供了好用的数学语言和手段。这是在以前不曾了解的，之前掌握的性能分析是靠直觉猜，在递归面前就无从下手了。
九月继续努力
网友评论