代码随想录算法合集 中文PDF完整版

发布日期:2022-12-21 18:53:02

栏目:其它相关

这是一个代码随想录的算法手册合集,包含:背包问题专题精讲、二叉树专题精讲、回溯算法精讲、贪心算法专题精讲等内容,PDF中有刷题大纲、刷题顺序,还有详细图解,喜欢的朋友可下载试试!

不仅在题目编排上精心设计,而且在针对读者最头痛的算法问题上做了详细且深入的讲解。

关于动态规划,都知道递推公式的重要性,但dp数组的含义、dp数组的初始化、遍历顺序以及如何打印dp数组来排查Bug,这些都很重要。例如,解决背包问题的时候,遍历顺序才是最关键的,也是最难理解的。

关于回溯算法,题目要求集合之间不可重复,那么就需要去重,各种资料都说要去重,但没有说清楚是“树层去重”还是“树枝去重”——这是我为了说明去重的过程而创造的两个词汇。

关于KMP算法,都知道使用前缀表进行回退,可什么是前缀表,为什么一定要用前缀表,根据前缀表回退有几种方式,这些却没有说清楚,导致最后大家看的一头雾水。

关于二叉树,不同的遍历顺序其递归函数究竟如何安排,递归函数什么时候需要返回值,什么时候不用返回值,什么情况下分别使用前、中、后序遍历,迭代法又要如何实现,这些都决定了对二叉树的理解是否到位。

下载地址

相关推荐
    无相关信息