算法和数据结构
本课程讲解常见的算法和数据结构，例如枚举、递推、递归、分治、贪心、广搜、深搜、回溯、动态规划、栈、队列、树、图等。讲解每个算法和数据结构的时候，都会详细讲解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}}
回复
删除评论
