本篇博客详细总结了六周的数据结构上机实验，包括week1的走格子问题，week2的KMP算法，week3的中缀转后缀表达式和二叉树，week4的Huffman树及LRU，week5的迪杰斯特拉算法和图论，以及week6的最小生成树和AOE网络等。每道题目都深入探讨了解题思路和关键算法，是理解数据结构应用的好材料。
week1：
week 2:
problem A:
类似于走格子的问题，虽然有所复杂，但本质一样。（注意本题可能有时间限制，尽量减少递归层 数或者由递归转换为非递归）
problem B:
KMP算法
problem C:
week3：
problem A：
中缀转后缀表达式
problem B:
二叉树
problem C:
非空二叉树最大路径
week4：
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
