摘要: 排序,前K大问题 1. 方法描述 我的想法是利用数组存储所有元素,通过堆排序来实现排序功能,设元素总数为n,我们可以通过堆排序,每次得到第N大元素(N指的是次数),初始的大顶堆第i次会将最大的元素移到第n-i+1个位置(我最初的想法是冒泡排序,因为它会将第i大的元素冒到第n-i+1的位置,但是时间复 阅读全文
posted @ 2020-05-17 20:07 rghli(林洁颖) 阅读(286) 评论(1) 推荐(1) 编辑
摘要: 一,图 1. 思维导图 1. 导图中的联系 连通图有n个顶点和e条边,其中n-1条边和e个顶点一个构成极小的强连通图,称该极小连通子图为此连通图的生成树 最小生成树、最短路径、关键路径与权有关 Prim和Dijkstra:要计算某顶点加入以后是否改变lowest[]/dist[]的值;不过Prim是 阅读全文
posted @ 2020-05-17 18:33 rghli(林洁颖) 阅读(138) 评论(0) 推荐(0) 编辑