HNUCM-OJ春季学期《算法分析与设计》练习13题解(1)，海尔java面试

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

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

因此收集整理了一份《2024年最新Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注Android）

正文

| 来源/分类 | 解决 |

| — | — |

| A | 迷路的牛牛 |

| B | 工作单位 |

| C | 隔离14天 |

| D | 最小生成树（Kruskal） |

| E | 搭建电路 |

| F | 单源最短路径问题 |

A：取余+模拟

AC源码：

#include <bits/stdc++.h>

using namespace std;

int main()

{

int n;

while (~scanf(“%d”,&n))

{

int a=0;

char tmp;

while (n–)

{

cin>>tmp;

if (tmp==‘L’)

{

a–;

if(a<0)

a=(a+4)%4;

}

else

{

a++;

if (a>3)

{

a=a%4;

}

}

}

if (a==0)

{

cout<<“N”<<endl;

}

if (a==1)

{

cout<<“E”<<endl;

}

if (a==2)

{

cout<<“S”<<endl;

}

if (a==3)

{

cout<<“W”<<endl;

}

}

return 0;

}

B：用并查集数集合个数

AC源码：

#include <bits/stdc++.h>

using namespace std;

const int cmax = 1e3+5;

int pa[cmax]; //pa[x]=x表示结点x的父节点是x

int rnk[cmax]; //rnk[x]=x表示结点x的子节点的层数，代表结点x的秩

int res;

// 查找结点x的父亲结点

int find_set(int x){

if(x!=pa[x])

pa[x]=find_set(pa[x]); // 带路径压缩的算法

return pa[x];

}

// 将集合合并

void union_set(int x,int y){

x=find_set(x);

y=find_set(y);

if(x==y)

return ;

res–;

if(rnk[x]>rnk[y]){

pa[y]=x;

}

else{

pa[x]=y;

if(rnk[x]==rnk[y]){

rnk[y]++;

}

}

}

int main()

{

int n,m;

res=0;

cin>>n>>m;

// 初始化每一个结点，结点i的父亲结点是他本身

for (int i = 0; i <=n ; i++)

{

pa[i]=i;

rnk[i]=0;

}

res=n;

int tmp1,tmp2;

for (int i = 0; i < m; i++)

{

scanf(“%d%d”,&tmp1,&tmp2);

union_set(tmp1,tmp2);

}

cout<<res<<endl;

return 0;

}

C:使用并查集数某一个结点所在的集合的元素的总数

AC源码

#include <bits/stdc++.h>

using namespace std;

const int cmax = 1e3+5;

int pa[cmax]; //pa[x]=x表示结点x的父节点是x

int rnk[cmax]; //rnk[x]=x表示结点x的子节点的层数，代表结点x的秩

int num[cmax]; //num[x]=k 表示结点x的数的集合元素的个数

// 查找结点x的父亲结点

int find_set(int x){

if(x!=pa[x])

pa[x]=find_set(pa[x]); // 带路径压缩的算法

return pa[x];

}

// 将集合合并

void union_set(int x,int y){

x=find_set(x);

y=find_set(y);

if(x==y)

return ;

if(rnk[x]>rnk[y]){

pa[y]=x;

num[x]+=num[y];

}

else{

pa[x]=y;

num[y]+=num[x];

if(rnk[x]==rnk[y]){

rnk[y]++;

}

}

}

int main()

{

int n,m;

cin>>n>>m;

for (int i = 0; i <=n ; i++)

{

pa[i]=i;

rnk[i]=0;

num[i]=1;

}

for(int i=0;i<m;i++){

int tmp,k1,k2;

cin>>tmp>>k1;

tmp–;

while (tmp>0)

{

cin>>k2;

union_set(k1,k2);

k1=k2;

tmp–;

}

}

cout<<num[pa[0]]<<endl;

return 0;

}

D：Kruskal算法，求图的最小生成树(MST)的权重

AC源码：

#include <bits/stdc++.h>

using namespace std;

const int cmax = 1e3+5;

struct edge

{

int x;int y;

int w;

};

bool cmp (edge m ,edge n){

return m.w<n.w;

}

int pa[cmax]; //pa[x]=x表示结点x的父节点是x

int rnk[cmax]; //rnk[x]=x表示结点x的子节点的层数，代表结点x的秩

edge a[cmax];

int sum;

// 查找结点x的父亲结点

int find_set(int x){

if(x!=pa[x])

pa[x]=find_set(pa[x]); // 带路径压缩的算法

return pa[x];

}

// 将集合合并

void union_set(int x,int y,int w){

x=find_set(x);

y=find_set(y);

if(x==y)

return ;

if(rnk[x]>rnk[y]){

pa[y]=x;

}

else{

pa[x]=y;

if(rnk[x]==rnk[y]){

rnk[y]++;

}

}

sum+=w;

}

int main()

{

ios::sync_with_stdio(false);

cin.tie(0);

int n,m;

cin>>n>>m;

for (int i = 0; i <= n; i++)

{

总结

作为一名从事Android的开发者，很多人最近都在和我吐槽Android是不是快要凉了？而在我看来这正是市场成熟的表现，所有的市场都是温水煮青蛙，永远会淘汰掉不愿意学习改变，安于现状的那批人，希望所有的人能在大浪淘沙中留下来，因为对于市场的逐渐成熟，平凡并不是我们唯一的答案！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

++)

{

总结

作为一名从事Android的开发者，很多人最近都在和我吐槽Android是不是快要凉了？而在我看来这正是市场成熟的表现，所有的市场都是温水煮青蛙，永远会淘汰掉不愿意学习改变，安于现状的那批人，希望所有的人能在大浪淘沙中留下来，因为对于市场的逐渐成熟，平凡并不是我们唯一的答案！

[外链图片转存中…(img-xMOFVi0Q-1713475996371)]
[外链图片转存中…(img-p6HImZiz-1713475996372)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）
[外链图片转存中…(img-GNUMWlCw-1713475996372)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！