7-8 哈利·波特的考试 (25 分)（详解+思路分析，java面试简历项目

}

}

//每次将其中的 最大值 返回

int dijkstra(PtrGraph G,int a,int vis[])

{

int dist[101] = {0};

int max = 0;

vis[a] = 1;

cnt++;

for(int i = 1; i <= G->Nv; i++)

{

dist[i] = G->Data[a][i];

}

while(1)//将剩余的结点 进行多次求最小值；

{

int m = -1;

int min = infinite;

for(int i = 1; i <= G->Nv; i++)

{

if(dist[i] < min && vis[i] != 1)

{

min = dist[i];

m = i;

}

}

if(m == -1)

break;//证明已经没有最小的权值了

vis[m] = 1;//记录已经访问过的

cnt++;//记录访问的结点个数

for(int i = 1; i <= G->Nv; i++)

{

if( vis[i] != 1 && G->Data[m][i] + min < dist[i])

{

dist[i] = G->Data[m][i] + min;

}

}

}

for(int i = 1; i <= G->Nv; i++)

{

//cout << dist[i] << ’ ';

if(dist[i] > max)

{

max = dist[i];

// cout << dist[i] << ’ ';

}

}

return max;

}

int main()

{

PtrGraph G;

int flag = 0;

vectorv;

int min = 1000,array[101],k = 1;

G = (PtrGraph)malloc(sizeof(struct Graph));

creatGraph(G);

int a = 1;

v.push_back(a);//vector容器的下标 是从0开始 我们想要的是从1开始

for(int i = 1; i <= G->Nv && flag ==0; i++)

{

cnt = 0;

int visited[101] = {0};

int temp = dijkstra(G,i,visited);

array[k++] = temp;

v.push_back(temp);//这里vector容器的下标 是从1开始

if(cnt != N)

{

flag = 1;

}

}

if( flag == 1)

cout << “0” << endl;

else

{

sort(v.begin()+1,v.end());

for(int i = 1; i <= k; i++)

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。
当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。

更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务

导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务**

[外链图片转存中…(img-jKudw7DK-1711129519702)]

[外链图片转存中…(img-70Q0v6yX-1711129519702)]

[外链图片转存中…(img-c5W4wmnh-1711129519703)]

[外链图片转存中…(img-c5gaRSpe-1711129519703)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录