深度优先

wuqingshun3141591 天前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 10. 凯撒加密原题目链接题目描述给定一个单词,请使用凯撒密码将这个单词加密。凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移 3 位后被替换成密文。 即:
_Djhhh3 天前
算法·深度优先
【LeetCode Hot100】图论篇本文用于整理LeetCode Hot100中题目解答,因题目比较简单且更多是为了面试快速写出正确思路,只做简单题意解读和一句话题解方便记忆。但代码会全部给出,方便大家整理代码思路。
freyazzr5 天前
数据结构·c++·算法·leetcode·深度优先·图论·广度优先
Leetcode刷题 | Day50_图论02_岛屿问题01_dfs两种方法+bfs一种方法第一类DFS(主函数中处理第一个节点,DFS处理相连节点):第二类DFS(DFS直接处理当前节点):题目描述:
吃不饱的得可可5 天前
算法·深度优先
【算法】单词搜索、最短距离这道题主要考察了深度优先遍历(DFS)算法。我们通过几个简单例子来分析一些细节问题:1. 要搜索的单词串:abc
wuqingshun3141596 天前
数据结构·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 11. 打印大X原题目链接题目描述小明希望用星号拼凑,打印出一个大 X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符 . 来代替。
我想进大厂7 天前
算法·深度优先·图论
图论---拓扑排序(DFS)时间复杂度:最坏情况下为O(V!),其中V是顶点数实际运行时间取决于图的拓扑结构这个实现可以输出有向无环图的所有可能的拓扑排序,并能检测图中是否存在环。
刃神太酷啦7 天前
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
排序--数据结构初阶(4)(C/C++)这是数据结构初阶的最后一期,虽然来说在C++的库函数里面有sort函数可以代替这里所有的方法,并且时间复杂度也是优于他们的,但是sort函数是由他们写出来的,因此,还是是有必要学习一下的
Epiphany.5567 天前
c++·算法·深度优先
基于c++的LCA倍增法实现原理就不写了,自己找b站视频学习#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std;
我想进大厂7 天前
算法·深度优先·图论
图论---最大流(Dinic)最大流一定是阻塞流,阻塞流不一定是最大流。阻塞流---从起点到终点的管道已经阻塞了。时间复杂度:一般情况:O(n2m)O(n2m)(但实际运行效率较高,尤其在稀疏图上)。
wuqingshun3141598 天前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 16. 密文搜索原题目链接题目描述福尔摩斯从 X 星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为 8 的密码列表。
wuqingshun3141598 天前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 3. 密码脱落原题目链接X 星球的考古学家发现了一批古代留下来的密码。这些密码是由 A、B、C、D 四种植物的种子串成的序列。
我想进大厂9 天前
数据结构·c++·算法·深度优先·图论
图论---染色法(判断是否为二分图)O(n+m)二分图:可以把所有的点划分到两边,使得边只在集合之间,集合内部没有边。二分图当且仅当图中不含奇数环(边数为奇数条)
2301_8076114910 天前
c++·算法·leetcode·深度优先·回溯
77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
wuqingshun31415910 天前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯17. 机器人塔原题目链接X 星球的机器人拉拉队有两种服装:A 和 B。这次他们表演的是“搭机器人塔”,类似下图:组塔规则:
刃神太酷啦11 天前
c语言·数据结构·c++·算法·leetcode·深度优先·宽度优先
堆和二叉树--数据结构初阶(3)(C/C++)这期的话讲解的是堆和二叉树的理论部分和习题部分二叉树的几个性质:1.对于任意一个二叉树,度为0的节点比度为2的节点多一个
2301_8076114912 天前
c++·算法·leetcode·深度优先·回溯
46. 全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:
SuperCandyXu12 天前
算法·深度优先
leetcode0145. 二叉树的后序遍历-easy给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。输入:root = [1,null,2,3]
xiaolang_8616_wjl12 天前
开发语言·c++·算法·深度优先
c++_csp-j算法 (1)深度优先搜索(Depth-First Search,DFS)是一种常用的图搜索算法,用于遍历或搜索图或树的所有节点。DFS算法的核心思想是尽可能深地搜索图的分支,直到无法再深入为止,然后回溯到上一级节点,继续搜索其他分支。DFS算法是一种递归的搜索算法,也可以用栈来实现。在实际应用中,DFS算法常用于解决图的遍历、连通性、路径搜索等问题。
tkevinjd13 天前
算法·leetcode·深度优先
力扣2685(dfs)我们对每个连通块进行dfs,在深搜的过程中,定义两个变量v,e.其中v表示该连通图的节点数量,e表示该连通图中边的数量的两倍。为什么是两倍呢?因为我们针对某个节点进行dfs的过程中,我们让e加上这个节点所连边的数量,如此一来,每条边都会被重复计算一遍。
wuqingshun31415913 天前
数据结构·c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 10.拉马车原题目链接小时候你玩过纸牌游戏吗?有一种叫做 “拉马车” 的游戏,规则简单但非常吸引小朋友。游戏规则简述如下: