这是C++算法基础专栏的介绍与目录,专栏详情请见此处。
C++算法基础专栏的著作权归wyuchen123所有,商业转载请联系作者获得授权,非商业转载请注明出处。
介绍
C++算法基础专栏中的文章是AcWing-算法基础课中的课程知识点详细讲解,内容为各种算法的定义、过程、性质、代码实现等。
此专栏分为六个子专栏,分别为基础算法、数据结构、搜索与图论、数学知识、动态规划与贪心。
Q:我们该如何理解讲解的这些算法呢?
A:如果你报名了算法基础课,把算法的主要思想给理解清楚是最重要的,这些文章是起辅助作用的,可以用来深入了解或是解决问题。
如果你没有报名算法基础课,没有关系,这些文章很详细地讲解了课程中的知识点,0基础也可以学会。
无论如何,对于这些基础的算法,把模板背下来并使用才是最重要的,这里我推荐两个方法。
首先,这些算法模板虽然是以背为主的,但是如果不理解算法的话,还是很难应用它的,所以我们要熟悉算法思想,结合模板来理解。对于模板,想要提高算法模板的熟练度,可以写完后,再删掉原来的代码重新写一遍,大概重复3~5次,就可以对模板有一个很好的记忆了。
其次,就是课后刷题,不要小看这一步,它对于理解算法是极其有用的。
该专栏内容的一部分经过了作者的编排,可能与Acwing-算法基础课的部分内容有出入,例如课程中用vector实现的算法,文章中是使用int数组的;课程中教学同一算法的多个习题课(例如双指针算法的实现(三题详解)),会编排到一篇文章中。
目录
基础算法
基础算法专栏的知识点思维导图:
数据结构
单链表的实现
...
...
更多内容敬请期待...