传承算法之光

——“理实交融”程序设计团队成员邀请学长讲题

今天是7.7日，是我们程序设计团队的第十二天。

今天团队的队长宋俊涵同学邀请到了18级优秀学生王佳乐同学向同学们讲授动态规划算法。

王佳乐同学首先向同学们解释了什么是并查集，并查集具有传递性和连通集合性，也就是具有传递效应的性质，比如说A传递给B一个性质或者条件，让B同样拥有了这个性质或者条件，那么这就是传递性。连通集合性和数学概念上的集合定义是差不多的， 比如说A和B同属一个集合，B和C同属一个集合，那么A，B，C都属于同一个集合。并查集在计算机领域内也属于一种重要的算法，所以我们一定要掌握它的有关知识。给大家解释过并查集的概念和算法思想后，王佳乐同学又从刷题的网站中抽出了几道比较典型的例题，然后详细的向大家讲解了解题的思路和方法，让团队的成员都受益匪浅。

孔子云：“三人行，则必有我师”。对于我们学习计算机来说，上学时向自己的师兄师姐，工作时向自己前辈学习是非常有必要的一件事。笔者认为对于我们大学生而言，向师兄师姐请教或许比向老师更有意义。一方面来说，在我们如今放假回家只能依赖线上学习的情况下，一直请教老师无疑是一件非常麻烦的事，因为我们放假但老师可能还在学校做研究，所以没有太多的时间来给同学们解答疑惑；另一方面，老师的思维有时候可能比我们学生更加的超前，有些你不懂的问题老师认为很简单，导致了老师和学生并不在一个平行线上，而师兄师姐由于是从我们的时候过来的，更知道我们什么不懂，什么需要好好讲，这又何尝不是一种传承呢？

——供稿人 毛亚航

http://www.dxsbao.com/shijian/355837.html 点此复制本页地址