dfs

_extraordinary_

洪水灌溉算法 + 总结1. 寻找相同性质的联通块，可以使用dfs或者bfs解决，比如把1连通块的周围都修改为2题目链接1.我们通过将以sr，sc为起始点，将该点周围的联通块都修改为color 2. 全局变量： p记录要修改的联通块的值，m，n矩阵的长和宽，坐标dx，dy向上下左右方向搜索 3. 细节处理：如果起始点（sr，sc）就是color的值，不需要修改直接返回矩阵，因为该点周围已经被渲斓为color颜色了，这样会无限渲斓下去，因为是同一个值，未改变，具体可以看实例二

_extraordinary_

笔试专题（二）题目链接1. 可以使用一个大根堆，把所有的偶数都加入到堆中，堆顶的元素就是最大的偶数，然后除2，再把堆顶的元素弹出，防止影响后面的数，sum再减去这个除2后的数，如果这个数除2后还是偶数，就把它重新加入堆中

【搜索】dfs（回溯、剪枝、记忆化）个人主页：Guiat 归属专栏：我讲你听正文核心思想：通过试错的方式探索所有可能得解，当发现当前路径无法得到有效解时，撤销（回溯）最近一步的选择，尝试其他分支。

算法刷题整理合集（四）本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。本人也是算法小白，水平有限，如果文章中有什么错误或遗漏之处，望各位可以在评论区指正出来，各位共勉💪。

_extraordinary_

二叉树中的深搜题目链接宏观角度看待递归1. 函数头：bool dfs(root) 2. 函数体： bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值（| &）一下即为答案

_extraordinary_

递归专题刷题1. 重复的子问题+宏观看待递归问题题目链接1. 重复的子问题 -> 函数头的设计合并两个有序链表，Node* dfs(l1,l2) 2. 只关心某个子问题在做什么事情 -> 函数体的设计主问题是合并两个链表，这样可以拆成一个节点和它后面的链表，它后面的链表和另一个链表可以合并为一个链表，之后问题可以再拆成子问题 1、链表中的值比大小，选小的那个，这里随便写的 l1 2、l1->next = dfs(l1->next,l2) 3、返回 l1，把链表连起来 3. 递归的出口只要其中一个节点为空，返回另

力扣hot100——岛屿数量岛屿问题经典dfs总结给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

LeetCode 2209.用地毯覆盖后的最少白色砖块：记忆化搜索之——深度优先搜索(DFS)力扣题目链接：https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/

【二叉树深搜】二叉搜索树中第K小的元素 && 二叉树的所有路径230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列dfs解决全排列&子集link:46. 全排列 - 力扣（LeetCode）全局变量+回溯codelink:78. 子集 - 力扣（LeetCode）

【二叉树的深搜】二叉树剪枝814. 二叉树剪枝给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。

洛谷 P2036 [COCI2008-2009 #2] PERKET 刷题笔记https://www.luogu.com.cn/problem/P2036分析一道搜索题遍历每一种调料放或者不放

洛谷 P2392 kkksc03考前临时抱佛脚刷题笔记 dfsP2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态题目分析左右脑双核当我们给左右脑各自分配一道题时

Linux 环境（Ubuntu）部署 Hadoop 环境配置三台机器免密登录参考 https://blog.csdn.net/xchenhao/article/details/105005312

程序猿零零漆

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（一）-递归实现指数型枚举、递归实现排列型枚举本篇博客将聚焦于通过递归来实现两种经典的枚举方法：指数型枚举和排列型枚举。这两种枚举方式在计算机科学和算法竞赛中都有广泛应用，无论是在解题中，还是在实际工作中都极具价值。

穷举vs暴搜vs深搜vs回溯vs剪枝专题一＞全排列II题目：解析：这题设计递归函数，主要把看如何剪枝代码：

Fastdfs V6.12.1集群部署(arm/x86均可用)FastDFS 是一款高性能的分布式文件系统，特别适合用于存储和管理大量的文件

穷举vs暴搜vs深搜vs回溯vs剪枝专题一＞子集题目：两个方法本质就是决策树的画法不同方法一解析：代码：方法二解析：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞找出所有子集的异或总和再求和题目：解析：代码：

centos及Ubuntu服务器修改DNS配置公司办公网络网段通过DHCP自动分配IP，服务器网段是手动配置的固定IP，nameserver统一指向服务器网段的网关，最近由于公司路由器服务器网段DNS解析问题，不得不手动配置服务器的dns，以此记录下。