202考研计算机40算法优化与设计专项突破试卷.docx

202考研计算机40算法优化与设计专项突破试卷.docx

202考研计算机40算法优化与设计专项突破试卷

考试时间:______分钟总分:______分姓名:______

一、

简要说明递归算法与迭代算法的区别,并各举一个你熟悉的算法例子,说明如何将递归算法改写为迭代算法。

二、

给定一个由小写字母组成的字符串`s`和一个整数`k`。设计一个算法,找出`s`中最长的子串,该子串中的所有字符在`s`中出现的次数都是`k`的倍数。例如,`s=aabbcc,k=2`,则最长子串可以是aabb或bbcc。

三、

假设你正在设计一个系统,需要存储和查询用户的好友关系。用户数量庞大,且好友关系会动态变化(频繁添加

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档