技术栈
深度优先
无忧.芙桃
7 小时前
c++
·
算法
·
面试
·
深度优先
·
广度优先
图的精髓:邻接矩阵与遍历全解析
本篇目标:讲解图的基本概念、邻接矩阵以及图的遍历。图是一种描述对象以及对象之间关系的数据结构,通常写成:G=(V,E)
垆边人似月.
2 天前
算法
·
深度优先
·
图论
华为题:全排列
给定一个不含重复数字的数组 nums,输出其所有可能的全排列。第一行输入一个整数 n。第二行输入 n 个整数,表示数组 nums。
有毒的教程
4 天前
c++
·
算法
·
深度优先
Dev-C++ 避免爆栈(Stack Overflow)完整方案
全局变量不在栈,放在全局静态存储区,几乎没有大小限制。❌ 错误写法(在main/函数内定义,栈上分配,直接爆栈)
一条大祥脚
5 天前
算法
·
深度优先
·
mex
·
icpc网络赛
26ICPC网络赛第二场 计数|DFS|MEX|贪心
计数给一个完全二叉树形成的区间max线段树,给一些约束,每个约束给线段树上一个点赋值v,表示这个点所在的子树,对应的叶子区间的max=v。叶子上是一个排列,问有多少种方案
yi011
6 天前
数据结构
·
笔记
·
python
·
算法
·
leetcode
·
深度优先
·
宽度优先
DAY22: LeetCode 733:图像渲染——从二维网格开始理解 DFS 和 BFS
LeetCode 733:图像渲染我原本准备做 LeetCode 200「岛屿数量」,但刚开始接触二维网格搜索时,对“从一个点向四周搜索”这件事还不是特别熟悉。
CQU_JIAKE
9 天前
深度优先
10.3【A】
如果子串是有效的,那么最终必定以右括号为结尾好的方法暂时想不出来,先考虑暴力法,即假设以每个字符为起点开始向后延申,最后取MAX;并辅以各种剪枝
言乐6
9 天前
python
·
算法
·
深度优先
·
广度优先
·
宽度优先
Python区分广度优先深度优先宽度优先的区别
先说明:广度优先搜索(BFS)就是宽度优先搜索,二者通常没有区别;真正相对的是 深度优先搜索(DFS)。所以严格说只有 DFS 和 BFS 两类。下面写三段代码:DFS、BFS(广度/宽度)、优先队列搜索,方便对比。
RobinDevNotes
10 天前
网络
·
人工智能
·
深度学习
·
深度优先
大模型3D并行训练怎么配才不浪费算力
模型大到单卡放不下,就必须把张量并行(TP)、流水线并行(PP)和数据并行(DP)组合起来用。难点不在概念,而在怎么配:TP 开多大,PP 切几段,剩下的卡给 DP,三个数一乘必须等于总卡数。这篇文章按"先放得下,再跑得快"的顺序,讲清每一维并行的代价和一套可以照着走的调优流程。
一条大祥脚
10 天前
算法
·
深度优先
·
交互
·
分块
·
icpc上海站
·
单侧递归线段树
26 ICPC上海 交互|二分|重心|构造|二分图|贪心|SOSDP|三进制枚举|线性基|字典序贪心|DFS|分块|单侧递归线段树
交互 二分/重心一个树上用不超过40次询问确定一个目标点。每次可以询问目标点到u的距离是否不超过d首先考虑u=1,询问一定次数,确定目标点在1为根的树上的深度D。
CQU_JIAKE
13 天前
算法
·
深度优先
9.29【A】
使用DFS,记录左括号的数量,不断遍历向右与向下,当遇到右括号数量大于左括号时,就说明非法最后到终点时,检测左括号和右括号数量是否一致
longlongzihan
14 天前
c++
·
算法
·
leetcode
·
深度优先
LeetCode 17电话号码的字母组合:回溯算法(DFS)详解
题目来源:LeetCode 第 17 题 - 电话号码的字母组合 (Medium)题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
Because_of_Her1
14 天前
笔记
·
算法
·
深度优先
·
洪水填充
dfs-洪水填充技巧
之前并查集也可以写 问题 1问题2:问题3以上思路和代码来自B站左程云
Coder-magician
15 天前
算法
·
深度优先
·
图论
《代码随想录》刷题打卡day44:图论-part02
思路:用遇到一个没有遍历过的节点陆地,计数器就加一,然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。 这样计数器就是最终岛屿的数量。
aqiu111111
15 天前
蓝桥杯
·
深度优先
·
宽度优先
【蓝桥杯】0仙境诅咒 — BFS/DFS 图论连通性问题(C++ 题解)
在仙境中有 N 位修仙者,坐标分别为 (X_i, Y_i)。第一位修仙者(妮妮,即下标为 0 的修仙者)受到了诅咒。 诅咒具有传递性:如果一个修仙者被诅咒,那么距离他不超过 D 的范围内的所有修仙者也都会被诅咒。 请求出最终哪些修仙者会被诅咒。
专注仿真
16 天前
算法
·
深度优先
ACM算法
POJ 动态规划 20 题完整题解 + 多解法对比 + 核心代码骨架。 如果你其实更想要 HDU 数据结构专题 或 Codeforces 构造/DP 专题,回复对应关键词即可换。 说明:代码为 C++17 核心骨架,省略主函数和部分输入输出;重点看状态、转移和多解法差异。
库玛西
17 天前
数据结构
·
算法
·
深度优先
·
广度优先
·
图搜索算法
攻克 408 数据结构:图论基石深度拆解(数学极值推演 + 存储内存剖析 + BFS/DFS 双核模板)
树是“一对多”的层次关系,而图是“多对多”的网状关系。任何结点之间都可以互通有无。图通常记为 G = ( V , E ) G = (V, E) G=(V,E),其中 V V V 是顶点集(Vertices), E E E 是边集(Edges)。
金融小师妹
22 天前
人工智能
·
云计算
·
逻辑回归
·
深度优先
AI金融能力评估:18个主流模型金融问题平均错误率达57%
【AI摘要】本文通过AI模型能力评估与风险传导框架,结合Saturn超过1万次金融问题测试、英国金融行为监管局(FCA)调查及实际案例,分析生成式AI在个人理财领域的准确率、复杂任务推理能力与潜在财务风险,并进一步讨论AI与专业金融顾问之间可能形成的协作模式。
木井巳
24 天前
java
·
算法
·
leetcode
·
深度优先
·
剪枝
·
推荐算法
【记忆化搜索】最长递增子序列
题目链接:300. 最长递增子序列记忆化搜索 是一种通过记录已经遍历过的状态的信息,从而避免对同一状态重复遍历的搜索实现方式(是一种常见的动态规划实现方式)。
木井巳
25 天前
java
·
算法
·
leetcode
·
深度优先
·
剪枝
·
推荐算法
【记忆化搜索】不同路径
题目链接:62. 不同路径记忆化搜索 是一种通过记录已经遍历过的状态的信息,从而避免对同一状态重复遍历的搜索实现方式(是一种常见的动态规划实现方式)。
萧西待水
1 个月前
算法
·
深度优先
奥赛一本通 1447 靶形数独
需要完成一个数独,不过每个格子都有一个分值,最终的得分为每个格子的分值与填在相应格上数字的乘积之和,求最大得分。