2022年10月23日 开学第七周博客

 这周继续学习了红黑树，能基本掌握红黑树，开始学习了线段树。

回顾算法图谱，我目前已经掌握的有：

一：目前已经掌握的知识

字符串：

字符串-KMP

图论：

最短路-SPDA

最短路-Dijkstra

最短路-Floyd

Tatjan;

拓扑排序

欧拉图

生成树

树的遍历-前中后遍历

数据结构

队列-单调队列

队列-优先队列

队列-双端队列

栈

并查集-带权并查集

链表=双向链表

平衡树-AVL树

搜索：

BFS-DFS

数论：

gcd

线性规划

其他算法：

二分 倍增 贪心 枚举 排序（基数排序不会）

二：接下来想法

接下来我打算再学线段树和哈希表

然后再学习网络流

我想参加蓝桥杯Python B组 

三：这段时间感受

其实这段时间不如大一下学期忙碌，虽然课比上学期多，来到信息学院后，学的课程关联性比较的大，不像在农学院的时候，一边学习有机化学，无机化学，一边学习概率统计，线性代数，还学着ACM,程序设计B，课程之间没什么练习，在信息学院学的课程联系比较密切，而且我感觉学习了一门编程语言后，再入门其他编程语言是非常的容易的。Python在日常生活中很有用，用来查谁做了核酸，谁没做，腾讯会议查哪位同学没有进入课堂，都非常的有用。