算法和数据结构
本课程讲解常见的算法和数据结构,例如枚举、递推、递归、分治、贪心、广搜、深搜、回溯、动态规划、栈、队列、树、图等。讲解每个算法和数据结构的时候,都会详细讲解1-10个练习题,以方便在练习中更好的掌握算法。适用于初高中信息学竞赛、大学ACM等各种算法比赛、找工作面试笔试的算法题等。本课程用C++实现,非c++也能学,因为算法思路是共通的,各个语言只是敲代码的方式略有不同而已。
第一章、课程介绍
第二章、算法部分
-
2、枚举(18分钟)
开始学习
-
3.1、砝码称重-枚举法(17分钟)
开始学习
- 3.2、砝码称重-01背包(17分钟)
- 3.3、砝码称重-01背包2(4分钟)
- 3.4、砝码称重-01背包空间优化(5分钟)
- 3.5、砝码称重-多重背包(5分钟)
- 3.6、砝码称重-进一步优化(3分钟)
- 3.7、砝码称重-bitset优化(11分钟)
- 4.1、最大子段和-枚举解法(15分钟)
- 4.2、最大子段和-枚举优化(8分钟)
- 4.3、最大子段和-分治解法(28分钟)
- 4.4、最大子段和-分治优化原理(17分钟)
- 4.5、最大子段和-贪心解法(13分钟)
- 4.6、最大子段和-贪心优化(4分钟)
- 4.7、最大子段和-动态规划(13分钟)
- 4.8、最大子段和-贪心和dp区别(7分钟)
- 4.9、最大子段和-dp空间优化(4分钟)
- 5、递推(9分钟)
- 6.1、斐波那契数列-递推解法(8分钟)
- 6.2、斐波那契数列-滚动数组优化(5分钟)
- 6.3、递推和动态规划的关系(3分钟)
- 6.4、斐波那契数列-三个变量(5分钟)
- 6.5、斐波那契数列-递归解法(4分钟)
- 6.6、斐波那契数列-记忆化递归(12分钟)
- 6.7、递推和递归的关系(3分钟)
- 6.8、斐波那契数列-矩阵快速幂(36分钟)
- 7.1、跳台阶(9分钟)
- 7.2、跳台阶-高精度加法(15分钟)
- 7.3、进阶跳台阶(9分钟)
- 7.4、变态跳台阶(14分钟)
- 8.1、过河卒-搜索解法(31分钟)
- 8.2、过河卒-搜索解法取正(7分钟)
- 8.3、过河卒-递推解法(11分钟)
- 8.4、过河卒-递推解法取正(7分钟)
第三章、数据结构

{{comment.cl_content}}
[评论内容已被删除]
{{ts_to_time(comment.cl_created_at)}}
{{comment.cl_like_num}}
回复
删除评论
回复 @{{comment_child.cl_pid_name}} : {{comment_child.cl_content}}
回复 @{{comment_child.cl_pid_name}} : [评论内容已被删除]
{{ts_to_time(comment_child.cl_created_at)}}
{{comment_child.cl_like_num}}
回复
删除评论
{{comment.cl_content}}
[评论内容已被删除]
{{ts_to_time(comment.cl_created_at)}}
{{comment.cl_like_num}}
回复
删除评论
回复 @{{comment_child.cl_pid_name}} : {{comment_child.cl_content}}
回复 @{{comment_child.cl_pid_name}} : [评论内容已被删除]
{{ts_to_time(comment_child.cl_created_at)}}
{{comment_child.cl_like_num}}
回复
删除评论