[算法问题]合并两个已经排序的数组为另一个数组
摘要: 设子数组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 那谁 阅读(1838) |
评论 (5) 编辑
[算法问题]交换两个子数组的元素值
摘要: 设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 那谁 阅读(997) |
评论 (1) 编辑
little endian和big endian的概念解释,判定与用途
摘要: little endian和big endian的概念解释,判定与用途
阅读全文
posted @
2006-09-05 21:04 那谁 阅读(1283) |
评论 (4) 编辑
P2P原理的解释与实现
摘要: 采用UDP协议进行P2P打洞对话原理的解释与实现~~
阅读全文
posted @
2006-09-02 20:30 那谁 阅读(3029) |
评论 (2) 编辑