
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
山东大学 2022级计算机科学与技术 数据结构与算法 期末试题(回忆版)
有一种有序序列run,对于两个长度分别为r、s的run,可以在O(r+s)内合并成一个新的run,设计算法实现对n个不同长度的run合并为一个run,并且其时间开销最小,并给出设计算法的时间复杂度。第二问是当缓冲轨道晋升两个时,还能否完成重排,如果能则画出当1号车厢到达出站口时的所有轨道的情况,如果不能则画出算法失败时的所有轨道的情况。已知一个无向图有26条边,其中度为5的顶点有2个,度为4的顶点

到底了







