DFS：floodfill算法解决矩阵联通块问题
floodfill，翻译为洪水灌溉，而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。一、图像渲染. - 力扣（LeetCode）class Solution {
public:
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int prev;/
数据结构与算法
dfs记忆化搜索刷题 + 总结
文章目录
记忆化搜索 vs 动态规划
斐波那契数
题解
代码
不同路径
题解
代码
最长递增子序列
题解
代码
猜数字大小II
题解
代码
矩阵中的最长递增路径
题解
代码
总结
记忆化搜索 vs 动态规划
1. 记忆化搜索：有完全相同的问题/数据保存起来，带有备忘录的递归 2.
【数据结构和算法】种花问题
其他系列文章导航
Java基础合集数据结构与算法合集
设计模式合集
多线程合集
分布式合集
ES合集
文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1 方法一：贪心2.2 贪心算法一般思路三、代码3.1 方法一：贪心四、复杂度分析4.1 方法一：贪心
前言这是力扣的 605 题
【数据结构】排序算法（下篇·终结）·解析数据难点
前引：归并排序作为一种高效排序方法，掌握起来还是有点困难的，何况需要先接受递归的熏陶，这正是编程的浪漫之处，我们不断探索出新的可能，如果给你一串数据让其变得有序？是选择简单的冒泡、插入排序，用暴力美学还是空间换时间？排序算法终结篇——启程！目录归并排序
《并查集的黑科技：路径压缩×按秩合并×带权扩展｜算法核心原理与工程级实践指南》
📃个人主页：island1314⛺️ 欢迎关注：👍点赞 👂🏽留言 😍收藏 💞 💞 💞 生活总是不会一帆风顺，前进的道路也不会永远一马平川，如何面对挫折影响人生走向 – 《人民日报》
🔥 目录
coding ability 展开第六幕（前缀和算法——一维到二维）超详细！！！！
文章目录
前言
前缀和
寻找数组的中心下标
思路
除自身以外数组的乘积
思路
总结
总结
前言
本专栏上一篇已经把二分查找的习题结束啦 其实核心就是找出二段性，然后找出判断条件，然后选板子二分即可 今天我们来学习新的算法知识，前缀和 关于前缀和，可能大家在蓝桥杯或者一些算法比赛都听过 其实前缀和不难的
揭开最大子段和问题的神秘面纱：从暴力法到极致优化的算法之旅
最大子段和问题：从暴力法到优化的算法解析
题目链接
题目描述
给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。
输入格式
第一行是一个整数，表示序列的长度 n。
第二行有 n 个整数，第 i 个整数表示序列的第 ii 个数字 ai。
输出格式输出一行一个整数表示答案。
输入输出样例输入 #1ÿ
【算法笔记】图论基础（一）：建图、存图、树和图的遍历、拓扑排序、最小生成树
目录
何为图论
图的概念
图的一些基本概念
有向图和无向图
带权图
连通图和非连通图
对于无向图
对于有向图
度
对于无向图
对于有向图
一些结论
环
自环、重边、简单图、完全图
自环
重边
简单图
稀疏图和稠密图
子图、生成子图
同构
图的存储
直接存边
邻接矩阵存边
邻接表存边
链式前向星存边
图
[算法]——前缀和（二）
目录一、前言二、正文1. 寻找数组的中心下标1.1 题目解析1.2 算法原理1.3 具体代码2. 除自身以外数组的乘积2.1 题目解析2.2 算法原理2.3 具体代码编辑三、结语一、前言
本文将继续为大家带来前缀和的讲解！！！
二、正文1. 寻找数组的中心下标1. 寻找数组的中心下标 - 力扣（Leet
【狂热算法篇】探寻图论幽径：Bellman - Ford 算法的浪漫征程（通俗易懂版）
本篇带大家探究的是Bellman-Ford算法；从基本理解，画图分析展示，再到最后的代码实现，以及为何要这样实现代码，等一些细节问题做解释，相关题型应用，非常值得哟，尤其是刚入门的小白学习；干货满满，通俗易懂；欢迎大家点赞收藏阅读呀！
