Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
力扣332. 重新安排行程 Java dfs回溯
给你一份航线列表 tickets 其中 tickets i fromi toi 表示飞机出发和降落的机场地点 请你对该行程进行重新规划排序 所有这些机票都属于一个从 JFK 肯尼迪国际机场 出发的先生 所以该行程必须从 JFK 开始 如果存
算法java
深度优先
LeetCode
Java
CTFshow单身杯 部分wp
前言 不会吧不会吧不会有人520521不约会打比赛吧 文章目录 1 单身杯热身题目 2 misc签到 3 没大没小的串串 4 任性老板 5 蛤壳雪茄 1 6 蛤壳雪茄 2 7 The Dancing Men 8 伪装成RSA的MUSC 9
CTF
深度优先
算法
安全
网络安全
蓝桥杯2023模拟赛 滑行题目编号2414
问题描述 小蓝准备在一个空旷的场地里面滑行 这个场地的高度不一 小蓝用一个 n 行 m 列的矩阵来表示场地 矩阵中的数值表示场地的高度 如果小蓝在某个位置 而他上 下 左 右中有一个位置的高度 严格 低于当前的高度 小蓝就可以滑过去 滑动距
蓝桥杯
算法
深度优先
数据结构之图的遍历
什么是图的遍历 图的遍历是对一张图中所有节点进行访问的过程 在图遍历中 我们从图中的某个节点开始 沿着边一直访问其他节点 直到访问完所有与该节点有连通关系的节点 遍历过程中需要遵循一定的遍历规则 常见的有深度优先遍历和广度优先遍历 深度优先
数据结构
深度优先
算法
200. 岛屿数量-Java
文章目录 200 岛屿数量 https leetcode cn com problems number of islands 题目概述 算法思路 1 深度优先搜索 代码实现 复杂度分析 2 广度优先搜索 分离行与列的方法 代码实现 复杂度分
LeetCode
Java
深度优先
DFS 显示n个数中选取i(0~n)个数的情况
include
基础算法模板
DFS
深度优先
c
算法
2023华为OD机试真题【计算快递业务主站点/回溯法/深度优先搜索】
题目描述 快递覆盖的范围有N的站 如果A和B都可以用来中转 我们就称A B站可达 如果A B可达 B C可达 则A C达 我们现在有N个编号 如果s i j 1 表示i j可达 如果s i j 0 表示i j不可达 现用二维数组给定N个站点
Codeforces Round#808 div.1+div.2题解
视频讲解 BV1ya411S7KF div 2 A Difference Operations 题目大意 给定长度为 n n n 的数组 a a a 可以进行任意次操作 每次操作选择一个整数
Codeforces
深度优先
图论
算法
M - Mountaineers (MST+树上倍增)
将原图中点每个点四连通方向的点建边 权值为两点权值中较大者的值 对这个图建立最小生成树 那么最小生成树上任意两点之间路径上的最大点权即为答案 因为是树 所以任意两点间的简单路径唯一 通过树上倍增维护维护树上区间最值求出最大值即可 pragm
深度优先
算法
深搜(DFS)& 广搜(BFS)
搜索的核心概念 问题求解树 是一种思维逻辑层面的结构 而非程序中的实际存储结构 思维结构可以表示无限的概念 设计搜索算法的核心关键点 设计问题求解树的状态 搜索剪枝和优化 在问题求解树搜索过程中 对于某些分支或子树通过某些条件的筛选不进行搜
数据结构
算法
广度优先
深度优先
【华为OD机试】文件目录大小【2023 B卷
华为OD机试 真题 点这里 华为OD机试 真题考点分类 点这里 题目描述 一个文件目录的数据格式为 目录id 本目录中文件大小 子目录id列表 其中目录id全局唯一 取值范围 1 200 本目录中文件大小范围 1 1000 子目录id列表个
华为OD机试AB(CJavaPython)2023
深度优先
算法
华为od机试
c
邻接矩阵广度优先遍历算法 连通图采用邻接表深度优先遍历的非递归过程 图G中距离顶点v的最短路径长度最大迪杰斯特拉
1 采用邻接矩阵存储图的广度优先遍历算法的实现 参考教材算法6 5选作 2 一个连通图采用邻接表作为存储结构 设计一个算法 实现从顶点v出发的深度优先遍历的非递归过程 3 设计一个算法 求图G中距离顶点v的最短路径长度最大的一个顶点 设v可
数据结构一些诶嘿
深度优先
算法
图论
二叉树刷题
二叉树 题目1 94 二叉树中的最大路径和 LintCode class Solution public 求出从根到任意位置的最大长度 int dfs TreeNode root int maxsum if root NULL return
刷题
深度优先
算法
骑士周游问题
骑士周游问题 1 马踏棋盘问题 骑士周游问题 实际上是图的深度优先搜索 DFS 的应用 2 如果使用回溯 就是深度优先搜索 来解决 假如马儿踏了53个点 如图 走到了第53个 坐标 1 0 发现已经走到尽头 没办法 那就只能回退了 查看其他
学习笔记
贪心算法
算法
深度优先
leetcode 200. 岛屿数量——java题解
题目所属分类 flood fill 算法 dfs算法经典 原题链接 给你一个由 1 陆地 和 0 水 组成的的二维网格 请你计算网格中岛屿的数量 岛屿总是被水包围 并且每座岛屿只能由水平方向和 或竖直方向上相邻的陆地连接形成 此外 你可以假
LeetCode
深度优先
算法
华为OD机试真题-组装数组【2023Q1】
题目内容 给你一个整数M和数组N N中的元素为连续整数 要求根据N中的元素组装成新的数组R 组装规则 1 R中元素总和加起来等于M 2 R中的元素可以从N中重复选取 3 R中的元素最多只能有1个不在N中 且比N中的数字都要小 不能为负数 输
2023华为OD机试 Java Python C JS
Java
算法
深度优先
LeetCode-重建二叉树
先利用前序遍历找根节点 前序遍历的第一个数 就是根节点的值 在中序遍历中找到根节点的位置 k 则 k 左边是左子树的中序遍历 右边是右子树的中序遍历 假设左子树的中序遍历的长度是 l 则在前序遍历中 根节点后面的 l 个数 是左子树的前序遍
LeetCode
树
剑指offer
深度优先
【解析与反思】leetcode 1219. 黄金矿工 DFS 解法(C++)
目录 前言 一 原题 二 基本思想 三 代码实现 四 代码优化 五 Dijktra 算法思考 前言 本文采用 DFS 算法求解问题 针对提交过程中遇到了超时的问题做出了分析和调试 供大家参考 一 原题 你要开发一座金矿 地质勘测学家已经探明
LeetCode
深度优先
算法
学Python的第八天---递归与递推
一 递归实现指数型枚举 写法一 dfs 写法二 python库函数 combinations ls i 二 递归实现排列型枚举 在这里插入图片描述 https img blog csdnimg cn bfd48628fb0c495bbbd2
2023
python
深度优先
开发语言
P1305 素数环
include
算法
深度优先
«
1 ...
3
4
5
6
7
8
9
...13
»