最新去哪儿网笔试题分析_去哪儿网数据分析笔试题(3)，2024年最新最新金九银十Linux运维面试合集

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

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

需要这份系统化的资料的朋友，可以点击这里获取！

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

若不存在匹配情况，则返回-1.

输入描述

输入为一行。

共n个整数，最后一个数是拥有的钱数。以空格分隔。

输出描述

输出能住的最小天数，不存在则输出-1。

输入例子

1001 1002 1003 1004 1000

输出例子

-1

**分析：**这题采用深度优先搜索(dfs)的策略。

首先对数据进行预处理：设拥有的钱为N，先排除掉大于N的数字，再对剩下的数字进行从大到小排序。

然后举例说明深度搜索的过程：假设有200、500两个酒店，拥有的钱为N = 700。设置一个全局变量minday用于记录最小天数，day表示已经住了多少天，money为住了day天所花的总钱数。初始化：day = 0，money = 0。假设住进200元的酒店，此时day = 1，money = 200，由于此时money<N，因此继续上述过程。继续200元的酒店，此时day = 2，money = 400……直到day = 4，money = 800，由于money>N，所以需要进行回溯到上一步，day = 3，money = 600，此时住进第二个酒店，day = 4，money= 600+500 = 1100，同样大于N，再回溯到上一步，day = 2，money = 400，不满足，继续回溯，得到day = 1,money = 200，住进第二个酒店，day = 2，money = 200+500 = 700，此时刚好等于目标钱数N，记录minday = day = 2。继续上述过程，可得到最终minday。代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int minday = -1;  //全局变量

bool cost(vector<int> vec,int money,int day,int no){
	if(money==no){
		if(minday==-1)
			minday = day;
		else
			minday = minday<day?minday:day;
		return 1;
	}
	if(money>no)
		return -1;
	else{
		for(int i = 0;i<vec.size();++i)
			cost(vec,money+vec[i],day+1,no);
	}
}


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


最全的Linux教程，Linux从入门到精通

======================

1.  **linux从入门到精通(第2版)**

2.  **Linux系统移植**

3.  **Linux驱动开发入门与实战**

4.  **LINUX 系统移植 第2版**

5.  **Linux开源网络全栈详解 从DPDK到OpenFlow**



![华为18级工程师呕心沥血撰写3000页Linux学习笔记教程](https://img-blog.csdnimg.cn/img_convert/59742364bb1338737fe2d315a9e2ec54.png)



第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。



![华为18级工程师呕心沥血撰写3000页Linux学习笔记教程](https://img-blog.csdnimg.cn/img_convert/9d4aefb6a92edea27b825e59aa1f2c54.png)



**本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。**

> 需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论




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

**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

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