那谁的技术博客

感兴趣领域:高性能服务器编程,存储,算法,Linux内核
随笔 - 210, 文章 - 0, 评论 - 1183, 引用 - 0
数据加载中……

2006年9月26日

[算法问题]合并两个已经排序的数组为另一个数组

     摘要: 设子数组a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法．要求算法在最坏的情况下所用的计算时间为O(n), 且只用到O(1)的辅助空间．  阅读全文

posted @ 2006-09-26 23:27 那谁 阅读(5653) | 评论 (6) | 编辑 收藏

[算法问题]交换两个子数组的元素值

     摘要: 设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数．试设计一个算法将子数组a[0:k]与a[k+1:n-1]换位．要求算法在最坏情况下耗时O(n), 且只用到O(1)的辅助空间．  阅读全文

posted @ 2006-09-26 23:21 那谁 阅读(1760) | 评论 (1) | 编辑 收藏