摘要: 原理 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlo 阅读全文
posted @ 2018-12-16 19:50 Frank__Chen 阅读(357) 评论(0) 推荐(0)
摘要: 一.先给出几个概念: AOE-网:在带权有向图中顶点表示事物,有向边表示活动,权表示活动持续的时间,则此有向图称为边表示活动的网络。(Activity On Edge Network) (表示实际工程的AOE-网应该是无环的,且存在唯一入度为0的起始顶点(始点),以及唯一出度为0的完成顶点(终点)。 阅读全文
posted @ 2018-12-16 10:13 Frank__Chen 阅读(569) 评论(0) 推荐(0)