我的大一acm

    xiaoxiao2025-07-07  11

    从大一上学期接触acm已经有一年左右了,从大一9月份第一次知道acm到现在也有很大起伏,学了很多东西但是又感觉什么好像也没有学到,记得从第一次接触c语言到第一次接触算法,当时做出来一个并查集的题都觉得自己很牛逼后来随着时间的推移感觉算法很多自己根本学不完,每遇到一个题都是新题,同样的算法就有很多变形,算法那么多,变形那么多,我真的能学完么?我经常会问自己这个问题,答案当然是否定的,算法是无穷无尽的,肯定是学不完的。今年暑假的训练时间很短,但是却让我算法有更深层次的认识。

    搜索中的dfs,bfs,再看图论的最短路中Spfa,Dijkstra,Bellman-Ford他们有什么共同点呢,二分图,网络流,强连通,如果按大分类都是搜索吧。 再看Floyd,背包,lis,lcs,其实这些都是dp而已,而这些经过变形就变成了新的算法。线段树和字典树这两个也应是同一类。 慢慢的我发现其实有些算法并不可以称为算法,而应该被称为思想,什么时候用邻接矩阵,什么时候用邻接表,这都是一个思想,并没有具体的规定。 当深刻的知道每一步应该怎样的解释的时候也许才能真正理解一个算法,这时也就发现算法不是算法,当掌握一个算法的思想的时候,算法也就在定义上面消失了吧。 有时候我时常会想,大牛怎样创造的算法,或许算法只是他们思想的一个实体化。 也许未来我依旧学不完所有的算法,或许也不必掌握所有算法,需要的仅仅是那个思想。

    转载请注明原文地址: https://ju.6miu.com/read-1300440.html
    最新回复(0)