2024年最全【软考笔记——软件设计师】（十三，【面试必备】

本文链接：https://blog.csdn.net/2401_84976585/article/details/138910830

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

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

            }
            printf("\n");
        } else {
            queen(j + 1); // 递归摆放下一个皇后的位置
        }
    }
}

}
int main() {
queen(1);
return 0;
}


## 分治算法


![在这里插入图片描述](https://img-blog.csdnimg.cn/4813672ff15a42ed9f11ec29b551f90e.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/4ed66c5fd3d340eabdf98b38ce47c4ab.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/be35a245ec26490d86ea742b7339c089.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/f7fa4e2a1c67420a8074e9a94dda8dfe.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/a5311133642d4a4ba864f5ebf3839d24.png)


* 二分查找  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/e265f86c10ea425593de41f2b8b7e6b0.png)
* 段 ： for（for（二分）） O lgn

//归并排序
#include <stdio.h>
#include <sched.h>
void Merge(int A[], int p, int q, int r) {
int i, j, k;
int L[50], R[50];
int n1 = q - p + 1, n2 = r - q;
for (i = 0; i < n1; i ++ ) {
L[i] = A[p + i];
}
for (j = 0; j < n2; j ++ ) {
R[j] = A[q + j + 1];
}
L[n1] = INT_MAX;
R[n2] = INT_MAX;
i = 0;
j = 0;
for (k = p; k < r + 1; k ++ ) {
if (L[i] < R[j]) {
A[k] = L[i];
i ++ ;
} else {
A[k] = R[j];
j ++ ;
}
}
}
void MergeSort(int A[], int p, int r) {
int q;
if (p < r) {
q = (p + r) / 2;
MergeSort(A, p, q);
MergeSort(A, q + 1, r);
Merge(A, p, q, r);
}
}
int main() {
int A[] = {4, 1, 3, 6, 8, 5, 2, 9};
MergeSort(A, 0, 7);
int i;
for (i = 0; i < 8; i ++ ) {
printf("%d ", A[i]);
}
return 0;
}


## 动态规划


![在这里插入图片描述](https://img-blog.csdnimg.cn/d27a3fdef3e04cf3a6f1ec3ca39cd434.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/7ffe7442df56448198c8fc28fec647ed.png)

// 01背包
#include
using namespace std;
const int N = 1010;
int n, m;
int v[N], w[N];//v:体积 w：价值
int f[N];//集合表示一开始全为0

int main () {
cin >> n >> m;
for (int i = 1; i <= n; i ++) {
cin >> v[i] >> w[i];
}
for(int i = 1; i <= n; i++) {
for(int j = m; j >= v[i]; j --) { //可以选时才会更新状态
f[j] = max(f[j], f[j - v[i]] + w[i]);
}
}
cout << f[m] << endl;
return 0;
}


### 习题


![在这里插入图片描述](https://img-blog.csdnimg.cn/2bb18bba5e6a42858bf60beed1ea3462.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/b09be1450b884c94b56bf08921db9003.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/728df31081684f14a3647001d65c11ec.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/ad78f82c8ce14e6baf35906f8f6bfad2.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/aabb97bc08a448dda1151d705593b216.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/012754b8cb294b9ca2db77bfd497dd3b.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/f9556861a0ba4308808b0e5ade7f93dd.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/3abb0d6cfd764eb1a8d39597c2078441.png)


## 贪心算法


![在这里插入图片描述](https://img-blog.csdnimg.cn/f7d1dcef588e456eaa6a7e3a7f7174e9.png)

//部分背包问题删去一些代码只展示伪代码部分
#include <stdio.h>
#define N 5 // 物品数量
#define W 10 // 背包容量
int v_temp[N + 1], w_temp[N + 1]; // 物品价值数组和物品重量数组的临时数组
double vw_temp[N + 1]; // 物品单位重量价值数组的临时数组
double answer[N + 1]; // 解方案数组
// 归并排序
void merge_sort(int v[], int w[], double vw[], int l, int r) {
… // 按照物品单位重量价值数组从大到小的顺序排序
}
// 求解部分背包问题最优解
double Max_Value(int v[], int w[], double vw[]) {
double result = 0.0;
int i;
int W_temp = W;
for (i = 1; i <= N; i ++ ) {
if (W_temp >= w[i]) {
// 当前背包容量大于等于物品重量就直接全部装入到背包中
answer[i] = 1.0;
result = result + v[i];
W_temp = W_temp - w[i];
} else { // 当前背包容量小于物品重量就应该将该物品的一部分装入到背包中
break;
}
}
if (W_temp > 0 && i <= N) { // 当前背包还有剩余容量并且还有可选的物品
answer[i] = (double) W_temp / w[i];
result = result + W_temp * vw[i];
}
return result;
}
int main() {
int v[] = {0, 6, 3, 5, 4, 6}; // 物品价值数组
int w[] = {0, 2, 2, 6, 5, 4}; // 物品重量数组
for (i = 1; i <= N; i ++ ) vw[i] = (double) v[i] / w[i];
merge_sort(v, w, vw, 1, N);

double result = Max\_Value(v, w, vw); // 求解
return 0;

}


### 习题


![在这里插入图片描述](https://img-blog.csdnimg.cn/722413ffd63c48b0b8e6a52ed8bfac4b.png)


![在这里插入图片描述](https://img-blog.csdnimg.cn/8cf80c18012543e7ae4a7044c734917c.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/7a13147d17844ce392aa615247283fbb.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/85211253eb5c43bc8a2200dab73d2723.png)


## 算法总和


* 回溯法 : 深度优先DFS 的策略


![img](https://img-blog.csdnimg.cn/img_convert/7323df8c988de7eda5d68547d44e50b3.png)
![img](https://img-blog.csdnimg.cn/img_convert/8c6e7c510a27d81c2c7f29e647633be2.png)

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

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


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

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

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


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