纯小白蓝桥杯备赛笔记--DAY1（真题熟悉），2024年最新Linux运维开发应该了解的Binder原理-CSDN博客

本文链接：https://blog.csdn.net/2401_83974412/article/details/137748106

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(int argc, char *argv[]){
    char s[101];
        scanf("%s",s);
        int b=strlen(s);
        int a=0;
        int i,j;
        for(i=0;i<b;i++)
        {
                for(j=i+1;j<b;j++)
                {
                        if(s[i]==s[j])
                        {
                                a=1;
                                break;
                        }
                }
        }
        if(a==0)
        printf("YES\n");
        else
        printf("NO\n");
        return 0;
}

T2:确定一个字符串是否是另一个字符串的排列

实现一个算法来识别一个字符串str2是否是另一个字符串str1的排列。排列的解释如下：如果将str1的字符拆分开，重新排列后再拼接起来，能够得到str2，那么就说字符串str2是字符串str1的排列。(不忽略大小写)

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
  char a[101],b[101];
  scanf("%s%s",a,b);
  int m=strlen(a);
  int n=strlen(b);
  int count;
  if(n>m)
  {
    printf("NO");
  }else{
    for(int j=0;j<n;j++)
  {
     count =0;
    for(int i=0;i<m;i++)
    {
      
      if(b[j]==a[i])
      {
        count=1;
        break;
      }
    }
    if(count==1)
    {
      continue;
    }else if(count==0)
    {
        break;
    }
  }
  if(count==1)
  {
    printf("YES");

  }else 
  printf("NO");
  }
  return 0;
}

本题没有利用数字累加器，而是利用是否的思想。如果一直是是，那么说明字符串2中的字符都可以在字符串1中找到，如果有一次不是该程序都会停止。
开头可以先把最简单的情况说一下。
思路二：判断两个字符串所有的ASCII码值是否相同。

常用的字符串函数

字符串长度：strlen函数返回的是在字符串中’\0’前面出现的字符的个数
覆盖拷贝–将后者的值覆盖到前者。strcpy
追加拷贝–将后者的值追加到前者的后边。strcat
字符串大小比较–两字符串相等时返回为0.大于时返回为大于1的数（一般为1），小于时返回为小于1的数（一般为-1）。strcmp
字符串排序算法

 //将str1排序
 for(int i=0;i<strlen(str1)-1;i++){
   for(int j=0;j<strlen(str1)-1-i;j++){
      if(str1[j]>str1[j+1]){
         char temp=str1[j];
         str1[j]=str1[j+1];
         str1[j+1]=temp;
      }
   }
 }

T3:真题–合根植物

并查集模版题：
注意：不要调用string库。
什么是并查集：处理不相交集合的合并问题。
用途：求连通子图，求最小生成树的Kruskal算法和求最近公共祖先等。
操作：
- 初始化：
- 查询与合并：
- 查询时对路径进行压缩：
- 例题

#include<cstdio>
#include<cstdlib>
using namespace std;
// 开始的时候定义数组 
#define MAXN 20001
int fa[MAXN];
//最好不要这样定义
 // 初始化
void init(int n)
{
        for(int i=0;i<=n;i++)
        fa[i]=i;
 } 
// 查询 
 int find(int x)
 {
//         递归出口
        if(x==fa[x])
        return x;
        else{
        fa[x]==find(fa[x]);
        return fa[x];
        }
 }
// 合并


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

**深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/cee9e1b2072d3df26876139e4bd8016a.png)
![img](https://img-blog.csdnimg.cn/img_convert/7081a47c0f4438b6744aa194ae32f25f.png)
![img](https://img-blog.csdnimg.cn/img_convert/b1424fa891d89d7729195a310af48ebf.png)
![img](https://img-blog.csdnimg.cn/img_convert/d470c8c398600f24baa4ceda57f488a7.png)
![img](https://img-blog.csdnimg.cn/img_convert/b316b57003eaf2c1ab330625c61b5988.png)

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

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

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
![img](https://img-blog.csdnimg.cn/img_convert/278d2183da16b22b7f290a7e5a0451ff.jpeg)

系化！**

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

**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
[外链图片转存中...(img-VHdyg8Dq-1713083372014)]