学习算法和数据结构的最佳方法

LeetCode？

什么是算法竞赛？💪

如何开始🚀

问题解决策略💥

实用资源 🔥

结论✨

LeetCode？

提到“算法和数据结构”，你首先想到的可能是LeetCode，但如果我告诉你，除了刷 LeetCode 题之外，还有一种更有趣、更有益的选择呢？我并不是说 LeetCode 没用，因为我知道它帮助了数百万人通过面试，但我只是觉得它不是最有趣的面试准备方式。做 LeetCode 题的目的是学习算法和提升问题解决能力，所以你不应该只局限于 LeetCode，因为还有很多其他方法可以达到同样的目的。跳出这种狭隘的视角，可以帮助你变得更加开放，更好地解决实际问题。

抱歉铺垫了这么久，但我的解决方案是……竞技编程。

什么是算法竞赛？💪

LeetCode虽然有用，但乐趣不多，何不尝试一下兼具两者优势的算法竞赛呢？算法竞赛是指运用算法和数据结构高效解决编程问题。它能让你有机会学习甚至应用算法。如果你投身于算法竞赛，你会更有动力去提升自己，因为你知道自己可以赢得比赛并获得奖励，尤其考虑到入门级比赛的数量之多。你可以培养算法思维，这在面试准备中大有裨益；即使你并不打算找工作，算法竞赛对于提升整体问题解决能力也大有裨益。

掌握算法竞赛确实需要投入大量的时间和精力，但这一切都是值得的，因为你不仅能获得技能，还能在比赛和学习的过程中收获乐趣。如果你对计算机科学充满热情，那么你或许不需要太多的动力去学习算法和数据结构，但参加算法竞赛无疑能让你事半功倍。孔子曾说：“择你所爱，则不劳而获。”所以，如果你真的认为算法竞赛适合你，那么你将在积累经验、培养实用技能的同时，真正享受其中的乐趣。

如今的标准编程面试包含一个技术面试环节，你需要运用算法解决一个具有挑战性的问题，但只能依靠白板和你的思维。因此，学习何时使用算法、如何将算法应用于各种问题以及如何清晰地阐述算法的工作原理至关重要，而算法竞赛是实现这些目标的最佳途径。接下来，我将告诉你如何入门。

如何开始🚀

即使你已经掌握了 Python 或 Java（这两种语言在编程竞赛中都很常用），我还是建议你学习 C++ 来进行算法竞赛。因为 C++ 速度更快，而且可以直接分配内存，所以你一开始不必担心每个问题常见的内存和时间限制。例如，这个问题需要输入一个数字 n，其范围可能是 10 到¹⁸，这对于像 Python 这样的语言来说处理起来会非常慢。C++ 也是算法竞赛中最流行的语言，因此自然会有更多资源可供你使用。例如，你可以从编写精良且免费的《算法竞赛手册》（Competitive Programmer's Handbook）以及Darren Yao 的著作（专门针对美国高中计算机奥林匹克竞赛）入手。如果你之前尝试过学习 C++ 但因为概念太多而卡住了，也不用担心。在用 C++ 进行算法竞赛时，你可以忽略大多数标准最佳实践，例如使用头文件或面向对象编程，因为你通常只需要在一个文件中编写几个函数。

一旦你掌握了 C++ 的语法，就可以开始练习编程题了，最好使用TopCoder和CodeForces，或者尝试一下USACO 的往届比赛（USACO 比赛虽然只面向高中生，但题目质量仍然很高。难度等级依次为：铜牌、银牌、金牌、铂金）。记住，坚持是关键，所以你应该每天至少花一个小时练习算法题。有些题目可能需要你花这么长时间才能解决，如果是这样，除非你已经尝试了一个小时，否则不要去看答案。如果你不知道从哪里入手，可以先看看答案，但一定要记下解题思路以及你可以从中学习到什么，以便用同样的方法解决同样的问题。每天练习非常重要。坚持练习，直到你感觉足够自信，可以尝试一些入门级的比赛为止。

问题解决策略💥

我通常解决问题的方法是先构思一个方案，然后用纸笔进行测试。我的电脑旁边放着一个笔记本，方便我记录改进建议、新学到的技巧，以及针对每种题型的策略（例如，矩形几何问题可以通过创建一个包含四个变量的 Rect 类来简化，这四个变量分别代表矩形的左下角和右上角坐标，并添加一个面积方法。这样可以避免代码混乱，让你专注于解决方案本身，而不是调试或创建大量变量）。在纸上规划解决方案时，还要确保你的策略适用于各种边界情况，这样可以避免编写复杂的if 语句。如果你无法解决某个问题（即使你能解决），也应该尝试在 YouTube 上观看直播解题视频，学习顶尖的竞技程序员是如何解决相同问题的。

实用资源 🔥

网站

完整资源列表

USACO 指南

YouTube 用户 / 播放列表 / 视频

Carrara——用 C++、Python 和 Java 进行非常出色的实时求解

Errichto——我没看过他很多视频，但他会制作解题视频，也会分享一些通用的算法竞赛技巧。

威廉·林——他有一些入门视频，你可以用它们作为学习指南。

除了“练习”之外的竞技编程技巧——我觉得这一点很有见地，因为如果你在Reddit上寻求提升编程水平的帮助，得到的唯一回复就是多练习。

结论✨

最后，至少你要确保自己玩得开心。职业发展固然重要，但如果你真的热爱竞技编程，就不应该把职业发展作为你的主要目标。也别担心自己年纪太大，因为开始竞技编程永远都不晚。所以，不妨一试。如果你现在没有动力，那就坚持下去，直到你能参加入门级比赛为止，因为从那时起，你就不会再失去动力了。祝你好运！

如果您还有其他资源，请在下方留言！