A d hoc 移动网络是一种完全由移动主机构成的网络. 网络拓扑易变, 带宽、能源有限是ad hoc 移动网络
的主要特点. 针对这些特点, 目前设计的ad hoc 路由协议大多采用按需查找方式. 该文介绍了这方面研究的最新进
展, 对几种典型的按需路由协议进行了说明、分析和综合比较. 文中分析了目前协议存在的一些问题并提出了相应的改 ...
分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排 ...
