今天上了软件工程的第一节课,收获很多,老师用游泳,体育健身教练等形象的例子向我们阐述了软件工程以及大学中各种课程的学习方法。让我明白了自己动手实践的重要性。
课堂练习是统计文本文件中最长的接龙单词链,我使用了Python,将其只保留英文字母删掉符号和数字,去掉重复单词作为一个集合,但是查找最长接龙单词链的算法不知道。网络上查到的是我不会的动态规划的知识。
我想到的办法是用dfs来搜索最长的接龙单词串,但是时间复杂度极高。又想到能不能尝试推个公式或者数学办法,但也无法确定是否正确,意识到自己在算法上还有很多东西要学。