深度优先标签_AI Agent技术社区

深度优先

图论——求岛屿的最大面积（python）

通过遍历矩阵中的每个点，当遇到未访问过的陆地(1)时启动DFS，递归搜索四个方向并累加岛屿面积，同时标记已访问的点以防止重复计算。在搜索过程中维护一个全局变量记录当前最大面积。算法的时间复杂度为O(mn)，空间复杂度为O(mn)。

kronos.荒
2026-04-19 19:54:37

 240

 5

#图论 #python #深度优先
图论——岛屿数量（DFS、python）

使用深度优先搜索(DFS)算法统计网格中的岛屿数量。算法遍历二维网格，当遇到未访问的陆地(1)时启动DFS，递归搜索相邻四个方向的陆地并标记为已访问。每启动一次DFS即发现一个新岛屿。该方法通过标记数组避免重复计数，时间复杂度为O(mn)，空间复杂度为O(mn)。

kronos.荒
2026-04-19 19:45:46

 39

#深度优先 #图论 #python
自学Python第2天：敲下第一行print(“Hello World“)，我遇到了3个问题

自我介绍程序name = "张三" # 字符串变量age = 25 # 整数变量city = "北京" # 字符串变量print("大家好！")print("我叫" + name)print("今年" + str(age) + "岁")print("我住在" + city)大家好！我叫张三今年25岁我住在北京虽然看起来很简单，但这一小段代码里包含了今天学到的字面量、变量、注释和print函数。我把

 小木曾雪
2026-06-29 16:47:39

 268

 7

#python #深度优先 #开发语言
拓扑排序介绍（Python）

拓扑排序（Topological Sorting）是针对有向无环图（DAG）的一种线性排序算法，使得图中任意一条有向边 ( u \rightarrow v ) 在排序中满足 ( u ) 位于 ( v ) 的前面。这种排序常用于任务调度、依赖关系分析等场景。

zfjkdfhduhsdk
2026-03-06 21:26:33

 99

#深度优先 #算法
大模型中文文本骨架提纯与数据降维工程架构设计

本文提出了一套面向中文大模型的文本预处理架构，通过二元分层过滤和语义单元原子化设计，有效解决长文本交互中的冗余噪声、语序适配等问题。该架构具有智能降噪提纯、口语特征适配、语义边界识别等核心能力，可精准提取关键语义并降低计算开销。其创新在于摒弃传统复杂模型，采用标准化工程范式，直接适配国产大模型生态，适用于客服对话治理、内容提纯等场景，为中文NLP处理提供了可落地的标准化解决方案。

众飓
2026-05-02 19:56:23

 618

 26

#大数据 #深度优先 #迭代加深 +2
hjhjhgygyg

vggggggggg。

g9855
2026-05-03 13:19:03

 342

 13

#支持向量机 #深度优先 #决策树
百度搜索算法逆向思考的技术文章大纲

摘要：搜索引擎算法逆向分析的核心在于理解百度等平台的排序机制与反作弊策略。本文系统阐述了搜索引擎工作原理、逆向工程方法论（含数据采集、特征提取、机器学习应用），并结合实际案例解析排名因素与算法更新追踪。重点探讨了逆向分析在SEO优化、内容创作及风险规避中的应用价值，同时审视了技术伦理边界。研究指出，未来需关注语义搜索升级与个性化推荐演进，而逆向工程将向智能化、合规化方向发展，为数字营销提供数据支撑

 由宗生
2026-05-05 15:32:14

 1107

 18

#启发式算法 #推荐算法 #深度优先 +2
20天拿下华为OD笔试之【模拟】2025C-猜数字【Py/Java/C++/C/JS/Go六种语言OD独家2025C卷真题】【欧弟算法】全网注释最详细分类最全的华子OD真题题解

可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）

闭着眼睛学算法
2025-08-22 10:00:00

 995

 28

#java #c++#javascript +3
C++深度优先搜素

算法描述，第一步，初始化数据结构，全排列在计算过程中，需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。第二步，顶点访问，依次访问所有顶点，如果发现这个顶点没有在哈希表中，则把它插入哈希表，并且把这个顶点入栈。这样一来，哈希表和栈中，存储的就是本次遍历中存储的点。第四步，当本次访问的顶点数等于总顶点数的时候，栈中的元素就代表一个排列，把排列进行输出或者做其他相应的处理。第五

 qq_43355454
2025-08-25 22:22:12

 229

 4

#c++#深度优先 #开发语言
用 Python+Qt 打造“波场哈希分分彩”：实时多模型预测结果

用 Python+Qt 打造“波场哈希分分彩”：实时多模型预测结果

 m0_72636583
2025-08-27 15:20:07

 2393

 6

#python #开发语言 #大数据 +4
java-代码随想录第51天|99. 计数孤岛、100. 最大岛屿的面积

摘要：本文介绍了两个关于岛屿的算法问题。99题要求计算01矩阵中的岛屿数量，通过DFS或BFS遍历矩阵，标记访问过的陆地，统计未访问过的陆地数量。100题则要求找出最大岛屿的面积，同样使用DFS遍历，每次探索新岛屿时记录当前面积并与最大值比较。两个问题都考虑了边界条件，并提供了Java实现代码，核心思路都是通过遍历矩阵结合深度优先搜索来解决岛屿相关的问题。

qq_57465625
2025-10-07 11:32:59

 301

 4

#算法 #数据结构 #leetcode +2
java-代码随想录第52天|101. 孤岛的总面积、102. 沉没孤岛、103. 高山流水、104. 建造最大岛屿

本文介绍了四个关于岛屿的算法问题及解法。101题计算孤岛总面积，通过DFS将边界相连陆地置0后统计剩余1的数量；102题沉没孤岛，先将边界相连陆地标记后转换，实现孤岛沉没；103题高山流水，使用DFS从两组边界出发搜索可到达的中间点；104题建造最大岛屿，通过标记各岛屿面积后计算水格变陆地能连接的最大岛屿面积。每个问题都采用DFS/BFS遍历二维数组，配合标记和统计等技巧解决特定条件下的岛屿问题。

qq_57465625
2025-10-07 17:19:39

 940

 35

#java #深度优先 #开发语言 +2
爱因斯坦谜题(DFS+JAVA)

有 5 幢房子，每幢房子颜色不同，里面住的主人国籍不同，喝的饮料不同，抽的烟不同，养的宠物不同。养马的人住在抽 Dunhill 烟的人隔壁。抽 Blends 烟的人住在养猫的人隔壁。抽 Blue Master 烟的人喝啤酒。抽 Blends 烟的人有一个喝水的邻居。抽 Pall Mall 烟的人养鸟。黄房子的主人抽 Dunhill 烟。绿房子在白

 哈喽Tua
2025-10-08 10:21:57

 232

 1

#深度优先 #java #算法
PAT顶级 1021 Safe Fruit （35 Points）(Java)

There are a lot of tips telling us that some fruits must not be eaten with some other fruits, or we might get ourselves in serious trouble. For example, bananas can not be eaten with cantaloupe (哈密瓜),

weixin_43897853
2025-10-10 09:02:36

 1022

 13

#java #深度优先 #开发语言
DFS专题（一）回溯？一网打尽！(C++实现，结合lc经典习题讲解)

lambda内部递归调用dfs会报未定义。正确的做法是用function进行包装，

gbl2005
2025-10-12 18:28:48

 1187

 28

#c++#开发语言 #深度优先 +1
c++基础树上问题————树与图的直径及重心：算法精解与实战，适合小白哟！

树的重心：是指对于某个点，将其删除后可以使得剩余联通块的最大值最小的点等价于：以某个点为根的树，将根删除后，剩余的若干个子树的大小的最大值最小另一种说法：或是其他点到该点的权值之和最小（下面不提了）用mss[x]表示x点的所有子树的大小的最大值（就是子树所含节点的最大值）性质：1，重心的若干子树的大小一定<=n/2.n:总结点。除了重心以外的所有其他点，都必然存在一棵节点个数>=n/2的子树。

qizhiburce
2025-10-28 19:57:59

 1004

 19

#c++#深度优先 #开发语言
(新A卷双机位,200分)- 机器人走迷宫（Java & JS & Python）

题目要求统计机器人走迷宫中陷阱方格和不可达方格的数量。机器人从(0,0)出发，只能向东或向北移动，终点为(X-1,Y-1)。墙壁方格不可通过，陷阱方格是到达后无法走到终点的方格，不可达方格是从起点无法到达的方格（不包括墙壁）。解题思路：初始化地图矩阵，标记墙壁为1，非墙壁为0 将终点标记为可达(2) 从起点(0,0)开始深度优先搜索(DFS)，标记可达方格为2，陷阱方格为-1 统计矩阵中值为-

Chennai585
2025-10-30 21:51:52

 822

 26

#深度优先 #算法
DFS洪水填充题型（Python）

需检查坐标是否越界、当前颜色是否为目标颜色。若填充颜色与目标颜色相同，需提前终止以避免无限循环。从起始点出发，递归访问其相邻的未访问节点，直到所有连通区域被标记。开始，将所有与起始点颜色相同的连通区域填充为新颜色。：LeetCode 733. 图像渲染。给定一个二维矩阵表示图像，从起始像素。

zfjkdfhduhsdk
2025-11-22 10:23:24

 223

 9

#深度优先 #python #算法
C++中深度优先搜索（DFS）代码模板(Dev-C++ 5.11)

本文介绍了深度优先搜索（DFS）的两种实现方式（递归和迭代）及其应用框架。递归实现通过函数调用栈实现，迭代实现则使用显式栈模拟。DFS适用于树/图遍历、路径记录和状态搜索等问题，实现时需注意状态标记与回溯、剪枝优化等技巧。文章还列举了矩阵DFS、回溯问题和记忆化搜索等常见变种，并提供了二叉树路径和与岛屿数量两个典型例题的代码示例。DFS的核心在于通过深度优先的方式探索所有可能路径，同时通过合理剪枝

 不完美主义者
2025-11-23 08:30:32

 590

 12

#c++#开发语言 #深度优先 +1
C++深度优先搜索（DFS）优化算法详解

本文探讨了C++中深度优先搜索(DFS)的性能优化策略。DFS作为基础算法，在大规模问题中常面临重复计算、栈溢出和无效搜索等性能瓶颈。通过剪枝策略(可行性/最优性剪枝)、记忆化搜索、迭代深化(IDDFS/IDA*)等技术可显著提升效率。状态压缩和位运算能优化空间利用率，并行化则利用多核资源加速搜索。文章结合八皇后、TSP等案例，展示了优化前后的性能对比，并介绍了调试工具的使用。这些方法使DFS能够

 alex1013999
2025-11-24 11:56:38

 1203

 16

#深度优先 #算法
C++树形DP（树上分组背包）

树形DP 代码框架见下对应小明的背包6 蓝桥云课。代码 1 对应蓝桥云课包含1的树上联通计数块2。代码练习 2 最小子树代码见下，对应蓝桥云课。代码练习 3 对应蓝桥云课取气球代码见下。

qq_43355454
2025-12-13 15:05:22

 245

 2

#c++#算法 #深度优先
java.手写图邻接矩阵并深度优先遍历

System.out.println("遍历结果是：");//我一开始把打印输出加到for循环里面了，导致少一个数。//不需要再加个【】//二维数组建好之后,建立联系。///先是邻接矩阵法。package 算法;

2503_94497034
2025-12-15 19:09:25

 322

 5

#深度优先 #java #算法
岛屿数量- python-递归-dfs

题目：思路：逐个检查网格的每个坐标 (i,j)：若当前位置是未访问的陆地（grid[i][j] == '1'），说明找到一个新岛屿 → 计数 ans += 1立即启动 DFS，把这个岛屿的所有连通陆地标记为 “已访问”，避免后续重复计数。递归终止条件：若当前坐标 (i,j) 满足以下任一条件，直接返回行 / 列越界（i <

m0_74164311
2025-12-16 10:21:07

 240

 3

#深度优先 #算法
洛谷 P1294 高手去散步【无向图最长路】C++搜索回溯

洛谷 P1294 高手去散步，dfs新手入门好题，涉及知识点：dfs回溯

 elseif123
2025-12-21 09:37:00

 468

 5

#算法 #c++#深度优先
C++中auto的使用

⚠️必须初始化auto a;// ❌ 错auto是编译期类型推导工具用来减少冗余、避免拷贝、提升可读性但要配合const使用，避免隐式性能问题。

m0_54691290
2025-12-23 22:19:17

 519

 4

#c++#深度优先 #开发语言 +2
单词搜索- python-dfs&剪枝

搜索下一单元格：朝当前元素的上、下、左、右四个方向开启下层递归，使用或连接（代表只需找到一条可行路径就直接返回，不再做后续 DFS ），并记录结果至 res。(3) 当前矩阵元素已访问过（ (3) 可合并至 (2) ）(2) 当前矩阵元素与目标字符不同。(1) 行或列索引越界。

m0_74164311
2025-12-26 10:34:57

 509

 5

#深度优先 #剪枝 #算法
深度优先搜索（DFS）和广度优先搜索（BFS）C++实现

以走迷宫来比喻：深度优先搜索（DFS）：选择一条路（分支）一直走到底，直到死胡同。然后回溯到最近的一个岔路口，换另一条没走过的路继续深入。“不撞南墙不回头”。广度优先搜索（BFS）：站在起点，先探索所有从起点能直接到达的地方（第一层）。然后从这些地方出发，再探索所有它们能直接到达的、且未被探索过的新地方（第二层）。“层层递进，地毯式搜索”。

手法凯酱
2025-12-28 10:45:29

 453

 3

#c++#深度优先 #宽度优先 +1
郭其先生利用DeepSeek实现的PostgreSQL递归CTE实现DFS写法

本文展示了两种在SQL中实现深度优先搜索(DFS)的方法。第一种使用递归公用表表达式(CTE)，通过维护路径数组和深度值实现树形结构的遍历，能检测循环并记录完整路径。第二种方法模拟栈操作，通过维护栈数组和已访问节点数组来模拟DFS的压栈和出栈过程，逐步遍历树节点。两种方法都能有效实现树形结构的深度优先遍历，其中递归CTE方式更简洁，而栈模拟方法更接近DFS算法的传统实现逻辑。示例代码基于包含6个节

 l1t
2026-01-10 20:07:58

 297

 6

#深度优先 #postgresql #算法 +1
利用DeepSeek修改豆包的使用DFS+MRV策略求解数独C程序

摘要：文章描述了数独求解器中MRV（最小剩余值）策略实现时遇到的关键问题。最初版本在回溯时遇到候选数为0的格子会直接返回false，导致提前终止递归。通过修改find_min_candidate_cell函数，使其不跳过候选数为0的格子，而是在solve_sudoku_dfs中尝试所有可能数字，无效时再进行回溯，最终解决了问题，使MRV策略正常工作。该解决方案确保了算法能正确处理所有可能的数独状态

 l1t
2026-01-13 21:28:27

 483

 9

#深度优先 #c语言 #算法 +1