资料区

尚硅谷的数据结构与算法:https://www.bilibili.com/video/BV1E4411H73v?p=9

QQ截图20200719103132.jpg


学习历程

2020/7/19 看到第9集,对于稀疏数组进行代码实现以及进行记录。
2020/7/20-2020/7/23 看到第17集,学习了队列、环形队列、链表的创建以及添加数据到尾部还有遍历方法。
2020/8/5 看了25-28集,学习了双向链表的增删改查以及约瑟夫环的创建和遍历
2020/8/6 看了29-30集,学习了约瑟夫环的孩子出圈的方法,栈的概述了解
2020/8/7 看了31-32集,学习了数组栈以及自己实现链表栈。
2020/8/8 看33-34集,学习了栈实现普通加减乘除个位数的计算器。
2020/8/9 看35-36集,学习了栈中解决只能进行个位数的情况,可以进行多位数运算,以及理解了前中后缀表达式说明
2020/8/10 看37-38集,学习了使用后缀表达式的计算用法
2020/8/11 看39-42集,学习了如何将中缀表达式转为后缀表达式,并最后测试代码
2020/8/12 看了43-46,学习了栈的基本知识以及实现迷宫回溯问题
2020/8/13 看了47-49. 学习了八皇后的回溯使用解决。
2020/8/14 看了50-54集,了解了排序算法的介绍分类,包括时间频度、时间空间复杂度说明以及平均时间复杂度和最坏时间复杂度,了解了冒泡排序的整个过程以及优化
2020/8/15 看了55-56 集,学习了冒泡的思路以及代码实现,包括进行优化处理
2020/8/16 看了57-61集,学习了选择排序以及插入排序并进行整理巩固
2020/8/17 看了63-65集,学写了希尔排序中的交换法以及移位法
2020/8/18 看了66-68集,学写了快速排序的使用
2020/8/19 看了69-71集,学习了归并排序的使用
2020/8/20 看了73-75集,学习了基数排序的使用
2020/8/21 看了76-80集,学习了排序算法时间复杂度的比较,并且开始学习查找算法,实现了顺序查找,二分查找(递归)以及完善二分查找
2020/8/22-25 学习了81-89集,差值查找以及斐波那契额查找,哈希表,并且手动进行实现
2020/8/26 学习了90-94集,数组、链表的不足以及树的概念介绍,学会了前中后序遍历的方法
2020/8/27 学习了95-97集,学习了前中后序遍历查找的实现
2020/8/28 学习了98-100集,学习了二叉树删除节点的实现方式,顺序存储二叉树的思路分析
2020/9/2 学习了101-102、146集,顺序存储二叉树(数组进行前中后序遍历),图的概念说明
2020/9/3-5 学习了147-153
2020/9/6 学习了154-159集,学习了汉诺塔(分治算法)以及动态规划(01背包问题)
2020/9/9 学习了160-162集,学习了暴力解决字符串匹配问题以及kmp算法(不懂)