Open hayatejp opened 4 years ago
本周的学习围绕着两块，分别是动态规划以及字符串操作。计算机程序的本质就是寻找重复性，寻找最优子结构，找到重复子问题，以动态地推的方式进行推演。复杂的动态递归主要是涉及到对于状态的判别，因为状态能够拥有更多的维度，而且状态方程的构建也会很复杂，所以说需要不断地锻炼逻辑思维，并不断填补数学知识，用五毒神掌提高内功，才能吃透一些状态方程的逻辑。字符串的算法属于老生常谈的问题，其中比较有代表性的就是字符串匹配算法，其中又以Rabin-Karp和KMP算法为代表。RK算法与普通的暴力求解相比，引入了哈希函数，通过和目标字符串的子串进行比较，比暴力法再速度上有着提升，而KMP则是设法利用已知信息，移动回比较过的位置，然后继续后移，从而提高效率。 最后，感谢极客大学的老师和助教们的帮助！我觉得这个课程更多的是让我掌握了一种学习上的方法，对于掌握一些比较难的东西，比如比较复杂的算法，通过五毒神掌，能够比之前死记硬背，只做一遍效果好了很多，未来我也希望将五毒神掌融入到进一步的学习中，为未来的自己加码。
加油，未来继续努力
insistgang
commented
4 years ago insistgang
commented
4 years ago
本周的学习围绕着两块，分别是动态规划以及字符串操作。计算机程序的本质就是寻找重复性，寻找最优子结构，找到重复子问题，以动态地推的方式进行推演。复杂的动态递归主要是涉及到对于状态的判别，因为状态能够拥有更多的维度，而且状态方程的构建也会很复杂，所以说需要不断地锻炼逻辑思维，并不断填补数学知识，用五毒神掌提高内功，才能吃透一些状态方程的逻辑。字符串的算法属于老生常谈的问题，其中比较有代表性的就是字符串匹配算法，其中又以Rabin-Karp和KMP算法为代表。RK算法与普通的暴力求解相比，引入了哈希函数，通过和目标字符串的子串进行比较，比暴力法再速度上有着提升，而KMP则是设法利用已知信息，移动回比较过的位置，然后继续后移，从而提高效率。 最后，感谢极客大学的老师和助教们的帮助！我觉得这个课程更多的是让我掌握了一种学习上的方法，对于掌握一些比较难的东西，比如比较复杂的算法，通过五毒神掌，能够比之前死记硬背，只做一遍效果好了很多，未来我也希望将五毒神掌融入到进一步的学习中，为未来的自己加码。