- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 DFS和BFS解决同一问题
接着上一题：给出一个m*n的矩阵，矩阵中的元素为0或1。称位置（x，y）与其上下左右四个位置是相邻的，如果矩阵中有若干个1是相邻的，那么称这些1构成了一个“块”（相邻互通的为1块）。求给定矩阵中“块”的个数。前面我们用BFS解决了上面的问题，下面我们用DFS解决：C++代码示例：#include <iostream>using namespace std;const int maxn = 100;int matrix[maxn][maxn];bool ifpush[maxn][m
2020-06-07 15:49:15
315
原创 广度优先搜索（BFS）
题目举例：给出一个m*n的矩阵，矩阵中的元素为0或1。称位置（x，y）与其上下左右四个位置是相邻的，如果矩阵中有若干个1是相邻的，那么称这些1构成了一个“块”（相邻互通的为1块）。求给定矩阵中“块”的个数。例如该矩阵的有3个“块”。C++代码实例：#include <iostream>#include <queue>using namespace std;const int maxn = 100;int matrix[maxn][maxn];int offset_x
2020-06-07 14:02:51
302
原创 深度优先搜索（DFS）
题目举例：从N个整数中选择K个数，使这K个数的和为X，并找到它们中元素的平方和最大的一个方案：例如从{2，3，3，4}中找2个数使其和为6，最佳方案应为{2，4}。使用DFS方法代码如下：#include <iostream>#include <vector>using namespace std;int num[100];int n, k, x, maxsq;vector<int> vec, best;void DFS(int index, int no
2020-06-07 11:19:03
306
原创 Mac OS下给树莓派安装系统、无网线和外设配置WI-FI、SSH远程控制、VNC远程桌面（超详细～）
首先要保证你的手边有：一个树莓派及其电源适配器、一张tf卡（也就是我们平时所说的sd卡，最好是16G的，8G也可）、读卡器、还有就是要一台电脑啦。是的，仅仅需要这些就可以完成树莓派所有的基础配置啦～～～先到树莓派官网下载一个系统镜像，推荐下载Raspbian。如果你没有VPN，直接下载压缩文件会特别慢，可以先下载它的种子（Torrent），然后使用BT下载。下载完成后得到一个img镜像：如...
2020-04-28 23:20:37
847
1
原创 C/C++函数返回数组的方法
C/C++中想要一个函数返回数组，此类问题，应用场景往往为了解决函数间相互通信，比如某个函数内处理的完的结果数据需要交接给另一个函数的情况，方法大概有三种：(例如在函数func中对a[]数组进行赋值，之后可以再对该数组进行其他操作)1.利用全局变量直接对数据进行操作。int a[2];void func(void){ a[0] = 1; a[1] = 2;}int m...
2020-03-17 22:28:17
4348
转载 考研网络100基础知识
1）什么是链接？链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。2）OSI 参考模型的层次是什么？有 7 个 OSI 层：物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。3）什么是骨干网？骨干网络是集中的基础设施，旨在将不同的路由和数据分发到各种网络。它还处理带宽管理和各种通道。4）什么是 LAN？LAN 是局域网的缩写。它是指计算机与...
2020-02-20 20:18:02
1411
原创 AutoCAD汉化后不能打开提示：目录可能被另一个进程锁定或被设置为只读
AutoCAD汉化后提示：目录可能被另一个进程锁定或被设置为只读.目录: ‘/Users/Archipes/Library/Application Support/Autodesk/AutoCAD 2019/R23.0/local/@zh_CN@’请修正此问题，然后按“确定”退出应用程序.解决方法：打开提示的目录’/Users/Archipes/Library/Application Sup...
2020-02-19 16:03:17
23815
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人