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