您的位置：首页 > 其它

《算法导论》笔记 第14章 总结与思考

2014-04-25 16:09 176 查看

【总结】

数据结构码断手。

【思考】

14-1 最大重叠点

a) 证明最大重叠点总存在于某段的端点上。

b) 设计一数据结构，能有效的支持操作INTERVAL-INSERT，INTERVAL-DELETE和返回最大重叠点操作FIND-POM。

14-2 Josephus排列

a) 假设m为常数。请描述一个O(n)时间的算法，使之对给定的整数n，输出(n,m)-Josephus排列。

b) 假设m不是个常数。请描述一个O(nlgn)时间的算法，使给定的整数n和m，输出(n,m)-Josephus排列。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航