Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
860.染色法判定二分图
二分图是指一个图中的所有顶点可以分为两部分 并且每条边连接的是属于不同部分的两个顶点 include
AcWing蓝桥杯C辅导AB组
搜索和图论
深度优先
图论
算法
LeetCode 2397. 被列覆盖的最多行数,状态压缩优化回溯法
一 题目 1 题目描述 给你一个下标从 0 开始 大小为 m x n 的二进制矩阵 matrix 另给你一个整数 numSelect 表示你必须从 matrix 中选择的 不同 列的数量 如果一行中所有的 1 都被你选中的列所覆盖 则认为这
LeetCode每日一题
算法
数据结构
深度优先
LeetCode
860.染色法判定二分图
二分图是指一个图中的所有顶点可以分为两部分 并且每条边连接的是属于不同部分的两个顶点 include
AcWing蓝桥杯C辅导AB组
搜索和图论
深度优先
图论
算法
LeetCode 2397. 被列覆盖的最多行数,状态压缩优化回溯法
一 题目 1 题目描述 给你一个下标从 0 开始 大小为 m x n 的二进制矩阵 matrix 另给你一个整数 numSelect 表示你必须从 matrix 中选择的 不同 列的数量 如果一行中所有的 1 都被你选中的列所覆盖 则认为这
LeetCode每日一题
算法
数据结构
深度优先
LeetCode
冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索
排序算法 冒泡排序 Bubble Sort 通过重复地比较相邻的元素并交换它们 使得最大 或最小 的元素逐渐移动到列表的一端 从而实现排序 选择排序 Selection Sort 在未排序的部分中 选择最小 或最大 的元素 并将其放置在已排
排序算法
算法
数据结构
广度优先
深度优先
冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索
排序算法 冒泡排序 Bubble Sort 通过重复地比较相邻的元素并交换它们 使得最大 或最小 的元素逐渐移动到列表的一端 从而实现排序 选择排序 Selection Sort 在未排序的部分中 选择最小 或最大 的元素 并将其放置在已排
排序算法
算法
数据结构
广度优先
深度优先
力扣面试题 16.19. 水域大小(java DFS解法)
Problem 面试题 16 19 水域大小 文章目录 题目描述 思路 解题方法 复杂度 Code 题目描述 思路 该问题可以归纳为一类 遍历二维矩阵 的题目 此类中的一部分题目可以利用 DFS 来解决 具体到本题目 该题目可以的写法大体不
力扣题目
深度优先
LeetCode
Java
力扣543. 二叉树的直径(java DFS解法)
Problem 543 二叉树的直径 文章目录 题目描述 思路 解题方法 复杂度 Code 题目描述 给你一棵二叉树的根节点 返回该树的 直径 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 这条路径可能经过也可能不经过根节点 r
力扣题目
深度优先
LeetCode
Java
【LeetCode:1038. 从二叉搜索树到更大和树 | BST+DFS+中序遍历】
算法题 算法刷题专栏 面试必备算法 面试高频算法 越难的东西 越要努力坚持 因为它具有很高的价值 算法就是这样 作者简介 硕风和炜 CSDN Java领域新星创作者 保研 国家奖学金 高中学习JAVA 大学完善JAVA开发技术栈 面试刷题
LeetCode每日一题打卡
LeetCode
深度优先
算法
Java
邻接表表示图进行深度优先搜索,广度优先搜索,最小生成树
图的邻接表定义 下面用邻接表实现图的深度优先搜索和广度优先搜索 用邻接矩阵来实现最小生成树 图的邻接表 首先定义一个图的邻接表的类 里面包括图的顶点数 图的边数 顶点表数组 由于顶点表数组里存放的都是图的一个个节点 因此需要用到顶点节点和边
深度优先
宽度优先
算法
c
蓝桥杯第23天(Python)(疯狂刷题第6天)
题型 1 思维题 杂题 数学公式 分析题意 找规律 2 BFS DFS 广搜 递归实现 深搜 deque实现 3 简单数论 模 素数 只需要判断到 int sqrt n 1 gcd lcm 快速幂 位运算移位操作 大数分解 分解为质数的乘积
蓝桥杯
算法
深度优先
python
12.29练习总结
第一题 迷宫 题目描述 给定一个N M 方格的迷宫 迷宫里有 T处障碍 障碍处不可通过 在迷宫中移动有上下左右四种方式 每次只能移动一个方格 数据保证起点上没有障碍 给定起点坐标和终点坐标 每个方格最多经过一次 问有多少种从起点坐标到终点坐
c语言
深度优先
算法
C++---区间DP---加分二叉树(每日一道算法2023.4.28)
题目 设一个 n 个节点的二叉树 tree 的中序遍历为 1 2 3 n 其中数字 1 2 3 n 为节点编号 每个节点都有一个分数 均为正整数 记第 i 个节点的分数为 di tree 及它的每个子树都有一个加分 任一棵子树 subtre
算法
c
深度优先
动态规划
开发语言
华为OD机试真题- 日志首次上报最多积分【2023Q1】
题目描述 日志采集是运维系统的的核心组件 日志是按行生成 每行记做一条 由采集系统分批上报 如果上报太频繁 会对服务端造成压力 如果上报太晚 会降低用户的体验 如果一次上报的条数太多 会导致超时失败 为此 项目组设计了如下的上报策略 1 每
2023华为OD机试 Java Python C JS
Java
开发语言
华为
深度优先
算法:深度优先遍历和广度优先遍历
什么是深度 广度优先遍历 图的遍历是指 从给定图中任意指定的顶点 称为初始点 出发 按照某种搜索方法沿着图的边访问图中的所有顶点 使每个顶点仅被访问一次 这个过程称为图的遍历 遍历过程中得到的顶点序列称为图遍历序列 图的遍历过程中 根据搜索
算法与数据结构
深度优先
算法
宽度优先
深度遍历 和 广度遍历
深度dfs 用到了递归 先把根节点 输出根节点 然后遍历根节点的孩子 const fun1 root gt console log root val root children forEach fun1 fun1 tree 广度遍历 每次遍
深度优先
算法
迷宫问题-DFS-BFS
迷宫问题 迷宫问题简介 BFS解决迷宫最短路径问题 DFS记录迷宫路径 DFS解决迷宫所有路径问题 迷宫问题简介 学习过算法程序设计的应该都学习过迷宫这个问题 迷宫问题主要设计的算法就是DFS 深度优先遍历和BFS 广度优先遍历 在一个二维
算法
c
数据结构
广度优先
深度优先
【代码随想录】回溯算法刷题
代码随想录 回溯算法 组合 组合总和 III 电话号码的字母组合 组合总和 I 组合总和 II 分隔回文串 复原 IP 地址 子集 I 子集 II 递增子序列 全排列 I 全排列 II 重新安排行程 hard N 皇后 hard 解数独 h
LeetCode
算法
深度优先
回溯
797. 所有可能的路径
class Solution public vector
力扣刷题
深搜
深度优先
算法
LeetCode
1
2
3
4
5
6
...13
»