Data Structure第五次作业讲解

admin

期中以来，有不少同学向我反应代码写的慢、正确率不高等问题。由于OS已经爆炸闲的没事干 因此我决定将自己原来写的代码重构重构，并整理成博客附上整个思路的讲解。首先，我必须申明，博客所写的东西，是供想提升自己代码水平，理清写码思路的同学用的。我希望同学们能够明白：作为一个考试分数占 80% 的学科，抄袭他人代码完成作业不是白赚了那 20% 的分数，而是失去了一次良好的练兵的机会（从本次开始，文章中给出的代码均已提交评测，抄袭需谨慎）。其次，个人所写代码只是提供一个写码、思考问题的思路，并不代表题目的唯一解法，更不代表最优解法没有提交到课程网站上测试，只在本地通过测试数据，甚至可能有bug噢。我希望我的代码能够起到抛砖引玉的作用，能够让同学对课上内容有更深刻的理解，写代码时能够有更多更好的想法。最后，我希望同学们在完成作业的同时，能够对自己的代码进行复杂度的分析。数据结构的使用，往往离不开对性能的约束，因此，掌握复杂度的分析也是这门课程重要的一环。