本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODList...
详细信息
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。
针对高速大容量波分复用(WDM)网络在多点故障、变更的情况下,运行效率低、维护成本高的问题,提出使用可重构光分插复用设备(ROADM)元件来构建灵活网络。首先,给出了所用的5节点网络配置模型;然后,研究了在动态网络条件下使用ROADM的光网络损耗与传输长度间关系,提出网络传输长度设计流程;其次,基于ROADM搭建一个5节点双向光纤环路实验网络,测量了光损失特性;最后,分析实验结果,得出损耗计算值与光纤实装损耗测量值近似相等(相差0.8 d B),验证了设计的可行性,保证了节点间的可靠传输。
暂无评论