首页
友链
关于

数据结构与算法 课堂笔记

02 / 27 / 2023 (最后编辑于 04 / 25 / 2024)
预计阅读时间 3 分钟

笔记

数据结构部分

0. 抽象数据类型(ADT)

WIP:链表(Linked List)

2. 栈(Stack)

3. 算法复杂度(Program Complexities)

4. 队列(Queue)和优先队列(Priority Queue)

5. 哈希(Hash)

6. 树(Tree)

7. 二叉堆(Binary Heap)

8. AVL树(AVL Tree)

9. 伸展树(Splay Tree)

10. 并查集(Disjoint Set)

算法部分

04/25/2024 后记 这部分课程时间拿来做ICSPA了

主要讲述的相对不熟悉的知识点是红黑树、AVL树和B树等等 红黑树做实验的时候使用Tabnine第一次感受到了大模型的恐怖 当时似乎GPT3还没出生,大家也没把AI像现在这样当回事儿 也就是AIGC刚刚走红,SD还画不好手的时候

参考资料