蓝桥杯——卖瓜_蓝桥杯买瓜c++，2024年Linux运维者未来的出路在哪里

本文链接：https://blog.csdn.net/2301_77110907/article/details/137843930

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

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

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

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

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

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

正文

问题描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有n个瓜，每个瓜的重量为Ai
小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为m.
请问小蓝至少要劈多少个瓜才能买到重量恰好为m的瓜。如果无论怎样小蓝都无法得到总重恰好为m的瓜，请输出－1.
输入格式
输入的第一行包含两个整数n,m,用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含n个整数Ai,相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
输出格式
输出一行包含一个整数表示答案。
样例输入

3 10
1 3 13

样例输出

评测用例规模与约定
对于20%的评测用例，n≤10;
对于60%的评测用例，n≤20;
对于所有评测用例，1≤n≤30,1≤Ai≤10^9,1≤m≤109.

解题思路

本题我第一个想到的是dfs,维护一个最小的劈瓜次数ans，用一个瓜数组记录每个瓜的重量，遍历每一个瓜，可以分成三种情况，选一个完整的瓜，不选该瓜，切一刀选半个瓜，后续分别对应瓜状态数组f[i]=1，2，3，0 (0为该瓜还未考虑到)，dfs函数传递3个参数，分别是瓜的编号i，已经挑选的瓜总量sum，切的次数cnt。判断边界即为挑选的瓜数sum达到需要的数量m，或者遍历完所有瓜。大概思路是这样，但本题需要剪枝，如果不剪枝只能得一部分分数。剪枝有两次，一是当后续方案中劈瓜次数cnt>=ans时可直接舍弃该方案，直接返回。二是当中途挑选的瓜重量sum+b[i]<m时（此处b[i]为后缀和，即当前重量加上后面所有瓜重量都小于所需重量），舍弃该方案，直接返回。值得注意的是做完剪枝后还是不能得满分，后续看了大佬的题解，此题还需要排序，将重量大的瓜放在前面优先考虑，可以减少遍历时间。

完整代码

#include <iostream>
#include <algorithm>
using namespace std;
int ans=35,n,m,q[50],f[50];//f[i]为0为暂未考虑，为1为选，为2为不选，为3为切一刀选一半
long long a[50],b[50],total=0;
void dfs(int i,double sum,int cnt){//瓜编号，已得瓜重量，切的瓜数
     if(cnt>=ans) return;//剪枝
     if(sum==m){
       if(cnt<=ans) ans=cnt;//满足条件，维护最小ans
       }
     if(sum>=m || i>n || sum+b[i]<m) return;//剪枝

     //1
     f[i]=1;
     dfs(i+1,sum+q[i],cnt);


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

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

![](https://img-blog.csdnimg.cn/img_convert/f1e9fa9bf1e221f16f06d771e6da2982.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/4d2cdf5f2bc36a56b7b017902bd68b6f.jpeg)

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

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