尾声
开发是需要一定的基础的,我是08年开始进入Android这行的,在这期间经历了Android的鼎盛时期,和所谓的Android”凉了“。中间当然也有着,不可说的心酸,看着身边朋友,同事一个个转前端,换行业,其实当时我的心也有过犹豫,但是我还是坚持下来了,这次的疫情就是一个好的机会,大浪淘沙,优胜劣汰。再等等,说不定下一个黄金浪潮就被你等到了。
- 330页 PDF Android核心笔记
- 几十套阿里 、字节跳动、腾讯、华为、美团等公司2020年的面试题
- PDF和思维脑图,包含知识脉络 + 诸多细节
- Android进阶系统学习视频
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
| D | 最小生成树(Kruskal) |
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++)
{
pa[i]=i;
rnk[i]=0;
}
for(int i=0;i<m;i++){
cin>>a[i].x>>a[i].y>>a[i].w;
【附】相关架构及资料
往期Android高级架构资料、源码、笔记、视频。高级UI、性能优化、架构师课程、NDK、混合式开发(ReactNative+Weex)微信小程序、Flutter全方面的Android进阶实践技术,群内还有技术大牛一起讨论交流解决问题。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
;i<m;i++){
cin>>a[i].x>>a[i].y>>a[i].w;
【附】相关架构及资料
[外链图片转存中…(img-mzYTVlD0-1715232258562)]
[外链图片转存中…(img-Cvpy5ZFu-1715232258562)]
往期Android高级架构资料、源码、笔记、视频。高级UI、性能优化、架构师课程、NDK、混合式开发(ReactNative+Weex)微信小程序、Flutter全方面的Android进阶实践技术,群内还有技术大牛一起讨论交流解决问题。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!