如何学习算法从小白到ACM金牌大神

mastertravels77 · 发表于 2022-6-19 12:26

大家好，我是编程熊。
不知不觉学习算法已经将近四年，从0基础小白，到ACM亚洲区域赛金牌，拿到字节、旷视等大厂offer， 其中经历的困难或许只有自己知道，今天分享一下我在学习算法这四年，总结的一点心得，希望帮助大家少走一些弯路。
关注 @编程熊，持续获取最新干货文章。
如何学习算法从小白到ACM金牌大神

本文主要从下面几个方面展开，干货满满，大家细细品尝。

初步了解知识轮廓

首先我们要在大脑中初步建立算法与数据结构知识的结构，有助于我们后面学习到某一块知识，可以知道我们当前的学习的知识属于哪个模块，进而在脑中对知识点进行分类和总结，对后续的刷题和学习都十分帮助。
我花了一天时间将算法与数据结构知识点总结成下面的图，大家可以看一下。

学一门基础的程序设计语言

刷题肯定要学会一门程序设计语言呀，不然怎么写代码呀。
已经掌握一门程序设计语言的同学可以跳过此步，直接看下面的内容。
这里推荐学习 C++/Java/Go/Python。
这几个是目前比较主流的语言，如果你已经会其中的一种，学习算法与数据结构就够了。
会的意思是指： 会题目要求的基础的输出和输出，了解语言基础的语法，可以根据题目要求，能用语言实现自己的思路。
注意一点，如果目标是在学习算法和数据结构，不要对语言的细节进行过分的深入，耽误过多时间。只要会基本的语法可以实现算法的思路就可以了。

选一本适合自己的参考书

初学者不要上来直接撸《算法导论》！
初学者不要上来直接撸《算法导论》！
初学者不要上来直接撸《算法导论》！
和大家一样，我有时也会雄心勃勃，决定要好好学习算法，打开《算法导论》，从第一页开始看，我要全部把算法与数据结构都学会！谁都拦不住！
结果，看一会儿便没了耐心，《算法导论》上面的讲解详细但是数学较多、有些枯燥，不适合初学者一上来就学习。
初学者从简入手，选择一本薄、相对容易、看得进去的书，建立学习算法的信心。
这里推荐几本得到很多好评的两本书。
《算法红宝书第四版》
对每一个算法知识点讲得都很详细，同时不是很繁琐，比较容易上手。

《图解算法》
图例很多，语言通俗易懂，学起来比较有意思。
《算法导论》
大家小学的时候肯定都有字典或工具书。
我们就可以把《算法导论》当做工具书来使用，在学完了基本的算法与数据结构，大家想对某一个知识深入学习或者复习的时候，这个时候可以查一查《算法导论》。

我把这 三本书电子书和计算机学习核心资源(包含算法、操作系统、计算机网络、数据库、面经...) 都整理好了，免费分享给大家。
刷题实践

纸上得来终觉浅，绝知此事要躬行！
对于算法和数据结构，最好的检验学习成果的方式，就是刷题！
所以推荐大家学习一个知识点后，去刷一点对应知识点的题目巩固和加深一下理解。
这个时候你是不是想问，我应该刷什么题呢？
编程熊已经帮你想到啦！ACM金牌选手整理的【LeetCode刷题顺序】推荐给大家。
LeetCode组队刷题群

一个人很难，但一群人很容易。
编程熊深知 一个人刷题的坚辛和不易。比如:

不知道如何学习算法与数据结构
不知道刷什么题
不懂的地方找不到人请教
代码遇到问题没有人交流

因此很难坚持，不是懒，是缺少一个刷题的环境。
所以我创建了一个LeetCode组队刷题群，里面有很多人在里面每天打卡，分享刷题心得，群里还有 多位ACM亚洲区域赛金银牌选手，欢迎大家一起学习！
LeetCode组队刷题: LeetCode组队刷题

如何正确做一道题

从简入手
有的时候一下想到时间复杂度最低的解法是很难的，就像一口吃不成胖子。
所以我们可以先从简单暴力(时间复杂度高)的方法入手，可以发现一些题目的线索，为后面想到时间复杂度最低的方法打下基础。
优化
思考如何在第一步的基础上，如何优化算法，这里可以学习常见优化的算法与数据结构来降低时间复杂度。
比如: 哈希表、二分算法、动态规划等。
构思代码
有了以上两步，我们此时应该已经有了一个正确的想法，此时我们应该构思代码，有那几部分，每部分实现什么功能，代码怎么写。
而不是直接闷头去写代码，因为很多时候没想清楚，直接去写代码，会导致写了一半发现思路不对，之前写的代码前功尽弃。
写代码
实现第三步代码，写代码的时候要专注，写完要自己先检查一遍有没有手误，防止自己想的和写的不一致，最后写一个简单的样例，测试一下代码是否可以通过。
测试通过了就可以提交啦。
Debug
如果代码通过了，可以直接看下一步。
如果我们的题目没有通过，应该检查代码是不是有bug、思路对不对。
有的时候肉眼看不出的时候，可以出几组复杂的测试样例，看看自己的代码是否可以输出正确的结果，若不能的话，可以根据样例看代码哪里有问题。
总结与反思
题目通过了，我们应该总结一下这道题考察的知识点、切入的角度、同类型的题目等，还要思考有没有更优的办法，代码还能不能更加简洁一些。
做到以上几点，一道题的就学习的很透彻了，遇到同类型的题目也可以举一反三。
如果对你有所帮助，欢迎点赞支持～
关注 @编程熊，持续获取最新干货文章。

FeastSC · 发表于 2022-6-19 12:31

那就慢慢来了！

BlaXuan · 发表于 2022-6-19 12:35

行了吧

pc8888888 · 发表于 2022-6-19 12:38

陈越姥姥说的你还没改正呢

Zephus · 发表于 2022-6-19 12:39

这边忘记同步了，谢谢提醒。

		自动登录	找回密码
密码			立即注册

如何学习算法 从小白到ACM金牌大神

本帖子中包含更多资源

如何学习算法从小白到ACM金牌大神