acwing怎么用?保姆级教程带你快速上手刷题!

tmyb

最近不是一直琢磨着学点算法嘛就找到acwing这个平台。刚开始用,还真有点不习惯,不过刷几道题之后,感觉还挺上头。

我连那个输入输出都搞不太明白,老是卡住。记得有一次做一道特简单的题,就是输出链表倒数第k个节点,硬是折腾半天才搞定,数据范围给的是链表长度在0到30之间,我还得考虑k大于链表长度的情况,返回NULL,你说这细节!。

刷题过程
  • 先是看视频,跟着老师的思路走。
  • 然后自己尝试着把代码敲一遍。
  • 遇到不会的就看题解,或者再回去看视频。
  • 提交代码,看看能不能通过。

别说,这过程还挺有意思的。有时候一道题能做好几种解法,我还试着用不同的数据结构和算法去实现,感觉自己对这些知识点的理解也更深。

印象深刻的题目

要说印象最深的,那还得是动态规划的那些题。刚开始接触的时候,感觉脑子都要炸,什么状态转移方程,什么最优子结构,听着就头大。不过硬着头皮做几道题之后,慢慢就找到感觉。

比如说那个线性dp和区间dp的问题,做完895、897、898这几道题,我算是彻底入门,还学会用数组去记录每一个状态是由哪个状态转移过来的,返回路径的时候只要从终点开始往回找就行。

还有那个n-皇后问题,跟全排列有点像,不过得考虑更多的限制条件。以及走迷宫求最短路那些,我现在觉得还挺简单的。总之是bfs,各种最短路,我可是刷不少题!

也遇到过一些比较坑的题目,有时候怎么想都想不出来,只能去看题解。不过看完之后,又会有一种豁然开朗的感觉,觉得自己又学到新的东西。

在acwing上刷题的这段时间,我的算法能力确实提高不少。虽然过程有点痛苦,但结果还是挺让人满意的。以后我还会继续在这里刷题,争取早日成为算法大神!

对,我看到有个叫AndyCoder001的小学生蒟蒻也在这里刷题,发布的一些视频没啥播放量,也没人互动,但是我觉得他还挺厉害的,小小年纪就开始学算法,我得向他学习!