摘要：排序 专题讨论 一.问题阐述 前K大问题 从一组元素（n个）中找出前K大个元素 二.解决思路 1.先将n个元素按照从小到大进行排序。 2.然后将排序好的数组从后输出K个元素。 三.关键过程 如何将n个元素进行排序？ 代码如下： void Sort(int* arr, int n) { int i=0 阅读全文

摘要：一.思维导图 二.重要概念 1.DFS 邻接表DFS算法 void DFS(AdjGraph *G，int v) { ArcNode *p; int w; visited[v]=1; //置已访问标记 printf("%d "，v); //输出被访问顶点的编号 p=G->adjlist[v].fir 阅读全文