那谁的技术博客

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

09 2006 档案

[算法问题]合并两个已经排序的数组为另一个数组
     摘要: 设子数组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 那谁 阅读(5425) | 评论 (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 那谁 阅读(1692) | 评论 (1)  编辑

little endian和big endian的概念解释,判定与用途
     摘要: little endian和big endian的概念解释,判定与用途  阅读全文

posted @ 2006-09-05 21:04 那谁 阅读(2277) | 评论 (4)  编辑

P2P原理的解释与实现
     摘要: 采用UDP协议进行P2P打洞对话原理的解释与实现~~  阅读全文

posted @ 2006-09-02 20:30 那谁 阅读(6274) | 评论 (2)  编辑