蓝桥杯之贪心算法_蓝桥杯贪心算法，2024年最新阿里专家原创

最新推荐文章于 2024-09-28 17:26:29 发布

2301_79054215

最新推荐文章于 2024-09-28 17:26:29 发布

阅读量929

点赞数 9

分类专栏： 2024年程序员学习文章标签：蓝桥杯贪心算法网络

本文链接：https://blog.csdn.net/2301_79054215/article/details/137843980

版权

2024年程序员学习专栏收录该内容

267 篇文章 3 订阅

订阅专栏

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

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

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

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

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

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

正文

1.区间问题

题目链接：

1.区间合并

803. 区间合并 - AcWing题库

给定 n 个区间 [l,r]，要求合并所有有交集的区间。

输出合并后的区间个数。

贪心思路：

将区间按左端点排序，从前往后依次枚举每个区间，维护一个区间，判断接下来的区间与它是否有交集；

自己画一个图之后就很好理解：维护排序后的第一个区间，如果下一个区间的左端点大于当前区间的右端点，说明两个区间没有交集。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    static ArrayList<Rangle>list=new ArrayList<>();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n--!=0){
            int l=sc.nextInt();
            int r=sc.nextInt();
            list.add(new Rangle(l,r));
        }
        Collections.sort(list);
        int st=list.get(0).l;
        int ed=list.get(0).r;
        ArrayList<Rangle>res=new ArrayList<>();
        res.add(new Rangle(st,ed));
        for (int i = 1; i < list.size(); i++) {
            if(list.get(i).l>ed){
                res.add(new Rangle(list.get(i).l,list.get(i).r));
                st=list.get(i).l;
                ed=list.get(i).r;
            }else {
                 ed=Math.max(ed,list.get(i).r);
            }
        }

        System.out.println(res.size());

    }
    static class Rangle implements Comparable<Rangle>{
        int l;
        int r;

        public Rangle(int l, int r) {
            this.l = l;
            this.r = r;
        }

        @Override
        public int compareTo(Rangle o) {
            return this.l-o.l;
        }
    }
}

2.区间选点

905. 区间选点 - AcWing题库

题目：

给定 N 个闭区间，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。

输出选择的点的最小数量。

位于区间端点上的点也算作区间内。

有人说这不是和区间合并一样吗？Nonononono!!!当然不一样了，区间合并要维护的区间不一定与其他的所有区间都有交集哦！！！

贪心思想：

将区间按右端点排序，维护第一个区间，从小到大依次枚举每个区间，要选的点尽可能的往右(即右端点)

如果枚举的区间包含该点，pass

如果不包含，res++,并将维护的区间改成当前区间;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    static ArrayList<Rangle>list=new ArrayList<>();

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n--!=0){
            int l=sc.nextInt();
            int r=sc.nextInt();
            list.add(new Rangle(l,r));
        }
        Collections.sort(list);
        int st=list.get(0).l;
        int ed=list.get(0).r;
        int res=1;

        for (int i = 1; i < list.size(); i++) {
            if(list.get(i).l<=ed){
                continue;
            }else{
                res++;
                ed=list.get(i).r;
            }
        }
        System.out.println(res);

    }



    static class Rangle implements Comparable<Rangle>{
        int l;
        int r;

        public Rangle(int l, int r) {
            this.l = l;
            this.r = r;
        }

        @Override
        public int compareTo(Rangle o) {
            return this.r-o.r;
        }
    }
}

3.最大不相交区间数量

给定 N 个闭区间，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。

输出可选取区间的最大数量。

第2题的本质就是这个意思，两题的代码完全一样，不多说。

4.区间分组

给定 N个闭区间，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。

输出可选取区间的最大数量。

5.管道–蓝桥杯真题练习

链接—4.管道 - 蓝桥云课 (lanqiao.cn)")

2.哈夫曼树

经典问题，相信大家在数据结构的课上都学过这个问题，但那个时候我们好像还注意不到那是个贪心算法。

贪心思想：在构造哈夫曼树的时候，叶子节点被加的次数与路径长度有关(从根节点到叶子节点的路径），要保证WPL最小，我们肯定要让小的数被加的次数多一点，大的数被加的次数少一点。

因此我们可以选择两个较小的值依次合并！！！

优先队列，优先队列！！！

import java.util.PriorityQueue;
import java.util.Scanner;



为了做好运维面试路上的助攻手，特整理了上百道 **【运维技术栈面试题集锦】** ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，**小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。**

![](https://img-blog.csdnimg.cn/img_convert/1eb2eb4d439d241e0342d35357242284.png)

本份面试集锦涵盖了

*   **174 道运维工程师面试题**
*   **128道k8s面试题**
*   **108道shell脚本面试题**
*   **200道Linux面试题**
*   **51道docker面试题**
*   **35道Jenkis面试题**
*   **78道MongoDB面试题**
*   **17道ansible面试题**
*   **60道dubbo面试题**
*   **53道kafka面试**
*   **18道mysql面试题**
*   **40道nginx面试题**
*   **77道redis面试题**
*   **28道zookeeper**

**总计 1000+ 道面试题， 内容 又全含金量又高**

*   **174道运维工程师面试题**

> 1、什么是运维?

> 2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

> 3、现在给你三百台服务器，你怎么对他们进行管理?

> 4、简述raid0 raid1raid5二种工作模式的工作原理及特点

> 5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

> 6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

> 7、Tomcat和Resin有什么区别，工作中你怎么选择?

> 8、什么是中间件?什么是jdk?

> 9、讲述一下Tomcat8005、8009、8080三个端口的含义？

> 10、什么叫CDN?

> 11、什么叫网站灰度发布?

> 12、简述DNS进行域名解析的过程?

> 13、RabbitMQ是什么东西?

> 14、讲一下Keepalived的工作原理?

> 15、讲述一下LVS三种模式的工作过程?

> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

> 17、如何重置mysql root密码?

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

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）**
![img](https://img-blog.csdnimg.cn/img_convert/d8d6762fb3d36a61782f5b5a188242d8.jpeg)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

> 17、如何重置mysql root密码?

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

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）**
[外链图片转存中...(img-rNOCswjg-1713279336453)]

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