Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【好题】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 G-Num 思维+推公式
题 推公式 a b a b a b 1 b a b 1 b 1 1 a 1 b 1 1 因此 令n 若n为质数 说明没有一个 a 1 b 1 可以组成它 就输出No 代码 include
好题
我的ACM之路
c
LeetCode
深度优先
力扣 [104、111、222]
文章目录 104 二叉树的最大深度 原题链接 思路 代码 111 二叉树的最小深度 原题链接 思路 代码 222 完全二叉树的节点个数 原题链接 思路 广度优先遍历 思路 深度优先遍历 代码 代码 104 二叉树的最大深度 原题链接 思路
力扣 3000 题
LeetCode
深度优先
算法
东北大学acm训练第四周(搜索)
include
深度优先
算法
Tarjan 强连通分量算法的 Java 实现
强连通分量算法是图论中的一个重要算法 用于将有向图分解为若干个强连通分量 Tarjan 算法是其中一种常用的实现方式 它可以高效地找到图中的所有强连通分量 本文将介绍 Tarjan 强连通分量算法的 Java 实现 并提供相应的源代码 首先
Java
算法
深度优先
【蓝桥杯训练】DFS与BFS讲解
1 DFS 深度优先遍历 理论介绍 DFS属于图算法的一种 是针对图和树的遍历算法 深度优先搜索是图论中的经典算法 利用深度优先搜索算法可以产生目标图的相应拓扑排序表 利用拓扑排序表可以方便的解决很多相关的图论问题 如最大路径问题等等 一般
蓝桥杯
深度优先
宽度优先
小朋友崇拜圈
9 3 4 2 5 3 8 4 6 9 4 include
蓝桥杯
深度优先
算法
图论
数据结构图的邻接矩阵存储及深度广度优先搜索
include
数据结构
c语言
图论
广度优先
深度优先
543.二叉树的直径
543 二叉树的直径 给定一棵二叉树 你需要计算它的直径长度 一棵二叉树的直径长度是任意两个结点路径长度中的最大值 这条路径可能穿过也可能不穿过根结点 本题需要明确二叉树的直径计算方法 二叉树的直径不一定过根节点 需要遍历左子节点和右子节点
算法
LeetCode
深度优先
算法基础\BFS\DFS
1 200 岛屿数量 题目描述 给你一个由 1 陆地 和 0 水 组成的的二维网格 请你计算网格中岛屿的数量 岛屿总是被水包围 并且每座岛屿只能由水平方向和 或竖直方向上相邻的陆地连接形成 此外 你可以假设该网格的四条边均被水包围 示例 示
LeetCode
深度优先
宽度优先
算法
计算除法java实现
class Solution public double calcEquation List
Java
深度优先
开发语言
中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)
1 怪盗基德的滑翔翼 怪盗基德是一个充满传奇色彩的怪盗 专门以珠宝为目标的超级盗窃犯 而他最为突出的地方 就是他每次都能逃脱中村警部的重重围堵 而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼 有一天 怪盗基德像往常一样偷走了一颗珍贵的
电子学会C真题
c
深度优先
算法
青少年编程
C练题笔记之:Leetcode-827. 最大人工岛
题目 给你一个大小为 n x n 二进制矩阵 grid 最多 只能将一格 0 变成 1 返回执行此操作后 grid 中最大的岛屿面积是多少 岛屿 由一组上 下 左 右四个方向相连的 1 形成 示例 1 输入 grid 1 0 0 1 输出
C语言刷题笔记leetcode困难
LeetCode
算法
c语言
深度优先
[NOIP]2004
题目 链接 https ac nowcoder com acm contest 19859 P 题意 输入 3 10001011 输出 IBFBBBFIBFIIIFF 解析 题目所求 类似于建线段树 完全二叉树 叶子节点有2 n个 如果是叶
二叉树
算法
Java
深度优先
【4月第二周学习记录】数据结构与算法王卓-第六章图-图的遍历(邻接矩阵与邻接表,DFS与BFS)
1 图的遍历基本思路与方法 图的遍历的定义与visited数组 常用的遍历方法 深度优先搜索遍历 Depth First Search DFS 广度优先搜索遍历 Breadth First Search BFS 2 深度优先搜索遍历 Dep
算法
深度优先
广度优先
图搜索算法
BFS
树与图的存储及遍历(分别①采用DFS深度优先遍历;②采用BFS宽度优先遍历)
树与图的存储 树是一种特殊的图 只是在树中没有环 树是无环连通图 与图的存储方式相同 gt 因此只考虑图的存储即可 gt 图分为有向图和无向图 gt 对于无向图中的边a b 存储两条有向边a gt b和b gt a 即无向图就是特殊有向图
算法基础
深度优先
宽度优先
算法
哪些方法可以判断出一个有向图是否有环
使用深度优先遍历 若从有向图上的某个顶点u出发 在 DFS u 结束之前出现一条从顶点v到u的边 由于v在生成树上是u的子孙 则图中必定存在包含u和v的环 因此深度优先遍历可以检测一个有向图是否有环 拓扑排序时 当某顶点不为任何边的头时才能
数据结构
图论
深度优先
算法
搜索题目综合
BFS 1 小X学游泳 题解 枚举每一个点作为连通块的起点 求得连通块大小 然后打擂台求最值即可 参考代码 include
搜索
c
深度优先
算法
2023 第十四届蓝桥杯模拟赛(第三期)题解
文章目录 最小的十六进制 Excel的列 相等日期 取数 最大连通分块 哪一天 信号覆盖 清理水草 最长滑行 区间最小值 单调队列O n 优先队列O NlgN 线段树O NlgN 个人Java题解 据我所知题目一样的 可以参考一下 欢迎评论
蓝桥杯
Java
算法
数据结构
深度优先
Acwing-1112. 迷宫
include
DFS
算法
深度优先
图论
基于python DFS 和 BFS吃豆人寻路实验 代码+报告
完整代码 https download csdn net download weixin 55771290 87897245 一 实现 DFS 和 BFS 要优化之前首先要完成最基本的版本 因此首先完成了最基础的 dfs 和 bfs 的算法
深度优先
算法
吃豆人寻路实验
«
1 ...
6
7
8
9
10
11
12
13
»