Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【华为OD机试】返回矩阵中非1的元素个数【2023 B卷
华为OD机试 真题 点这里 华为OD机试 真题考点分类 点这里 题目描述 存在一个m n的二维数组 其成员取值范围为0 1 2 其中值为1的元素具备同化特性 每经过1S 将上下左右值为0的元素同化为1 而值为2的元素 免疫同化 将数组所有成
华为OD机试AB(CJavaPython)2023
深度优先
算法
c
python
算法设计与分析期末复习题
算法分析与设计 期末复习题 一 选择题 1 应用Johnson法则的流水作业调度采用的算法是 D A 贪心算法 B 分支限界法 C 分治法 D 动态规划算法 2 Hanoi塔问题如下图所示 现要求将塔座A上的的所有圆盘移到塔座B上 并仍按同
算法
深度优先
贪心算法
求全排列(JAVA)
输出自然数1输出自然数1到n所有不重复的排列 即n的全排列 到n所有不重复的排列 即n的全排列 package n的全排列 import java util Scanner author admin public class Main st
Java
深度优先
合并二叉树
将这两棵树合并成一棵新二叉树 合并的规则是 如果两个节点重叠 那么将这两个节点的值相加作为合并后节点的新值 否则 不为NULL的节点将直接作为新二叉树的节点 方法1 使用递归 递归三部曲 1 参数和返回值 参数为两个二叉树的根结点 返回值为
LeetCode
B树
深度优先
蓝桥杯:火星人(全排列模板) Java
import java util ArrayList import java util Arrays import java util LinkedList import java util List import java util Sc
算法
深度优先
Java
蓝桥杯
递归算法
算法——树查找算法
树查找 对于层次结构的树 需要遍历其节点 根据遍历方式不同 可分为广度优先和深度优先 对于如下树结构 class TreeNode
算法基础
算法
数据结构
深度优先
广度搜索
leetcode99-恢复二叉搜索树(两个空间复杂度的解法)
恢复二叉搜索树 题目 给你二叉搜索树的根节点 root 该树中的 恰好 两个节点的值被错误地交换 请在不改变其结构的情况下 恢复这棵树 示例 思路 嘶 递归递了加一起得两个点 笔试的题是 交换了若干个相邻结点的 恢复成一颗二叉搜索树 估计就
算法leetcode
深度优先
数据结构
算法
【数据结构】图的遍历
深度优先遍历 深度优先遍历思想 对于图 选中一个结点 访问和其相邻的 未被访问过的点 全部访问完毕后回退到上一个结点 直至全部结点访问完毕 类似于图的先序遍历 如有邻接表 则按邻接矩阵的顺序遍历 时间复杂度 O v 对于邻接矩阵 选中一个结
数据结构随录
数据结构
深度优先
算法
搜索优化剪枝策略
状态剪枝 如果将搜索的状态看作结点 状态之间的转移看作边 搜索的过程就构建出了一棵 搜搜树 其实 这也是判定搜索题目的一个方法 所谓 剪枝 就是在搜索树上去掉一些枝杈不进行搜索 从而减少小时间消耗 搜索树的剪枝如下图所示 常用的思考策略 1
搜索
剪枝
深度优先
算法
第十届蓝桥杯C++B组题解
国赛题确实不简单哇hhh 前6题没有太大难度 第7题DP分类讨论实在是太多了 完全可以当压轴来出了呜呜呜 第8题运气好的话还是能做出来的hhh 这种题往往都不难都是找规律 第9题线段树的运用 但是很暴力很暴力 也算是一个积累叭 第10题直接
蓝桥杯刷题
c
蓝桥杯
深度优先
蓝桥杯国赛
数据结构——深度优先遍历(DFS)无向连通图
以下是数据结构中关于深度优先遍历无向连通图的操作 编程风格参考严蔚敏版数据结构 其实深度优先遍历就是二叉树的先序遍历的推广 头文件以及宏定义 include
数据结构
深度优先
算法
DFS
c语言
图的深度优先搜索和广度优先搜索
图的深度优先搜索算法 dfs 图的深度优先搜索算法是以一个顶点为起始点开始挖掘 一个分支挖掘完 再继续挖掘下一个分支 在实现上需要用到栈 因此 图的深度优先搜索算法有很多条路径 取决于哪个顶点最先入栈 实现思路 非递归 dfs可以用栈来进行
深度优先
宽度优先
算法
图论
高级人工智能课程笔记
课程部分笔记 依据 人工智能 一种现代化方法 第三版 目录 智能概述 搜索search Uninformed Search Informed Search 约束满足问题CSP MDP 值迭代方法 策略迭代 RL 朴素贝叶斯 其他 智能概述
课程相关
深度优先
算法
强化学习
红与黑(bfs + dfs 解法)(算法图论基础入门)
红与黑问题 文章目录 红与黑问题 前言 问题描述 bfs 解法 dfs 解法 前言 献给阿尔吉侬的花束 入门级bfs查找 模版解读 错误示范 在之前的博客当中 详细地介绍了这类题目的解法 今天为大家带来一道类似的题目练练手 后续还会更新更有
bfs入门
算法入门
算法
深度优先
图论
图的深度优先搜索(dfs)
图的遍历 即是对结点的访问 一个图有那么多个结点 如何遍历这些结点 需要特定策略 一般有两种访问策略 1 深度优先遍历 2 广度优先遍历 图的深度优先搜索 Depth First Search 指的是在搜索时 如果遇到一个结点既有子结点 又
数据结构和算法
JavaSE
深度优先
算法
图搜索
大学生团体天梯赛(第十届)
题目地址 天梯赛 include
算法
图论
深度优先
Smallest number(dfs全排列)
Smallest number 洛谷 include
算法
c
深度优先
染色法判定二分图 — DFS深搜 +BFS宽搜
染色法判定二分图 DFS深搜 题目描述 给定一个 n n n 个点 m m m 条边的无向图 图中可能存在重边和自环 请你判断这个图是否是二分图 输入格式 第一行包含两个整数
笔记
算法
数据结构
深度优先
宽度优先
无向图染色
无向图染色 给一个无向图染色 可以填红黑两种颜色 必须保证相邻两个节点不能同时为红色 输出有多少种不同的染色方案 输入描述 第 行输入M 图中节点数 N 边数 后续N行格式为 V1V2表示一个V1到V2的边 数据范围 1 lt M lt 1
深度优先
Java
算法
笔试真题解析
恭喜发现宝藏 搜索公众号 TechGuide 回复公司名 解锁更多新鲜好文和互联网大厂的笔经面经 作者 TechGuide 全网同名 订阅专栏 进阶版 2023最新大厂笔试真题 题解 不容错过的宝藏资源 第一题 服务器能耗统计 100分 题
进阶版2023最新大厂笔试真题解析
数据库
Java
深度优先
算法
«
1 ...
7
8
9
10
11
12
13
»