深度优先_第3页

java

LeetCode—51. N 皇后（困难）

51. N 皇后（困难） 题目描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击&#xff

code

2022-5-16

24 0 0 0

C

LeetCode 449. 序列化和反序列化二叉搜索树

题目描述 449. 序列化和反序列化二叉搜索树解法还是老问题，我们要还原唯一一棵二叉树非中 + 前或中 + 后两种组合不可，之前在 LeetCode 297. 二叉树的序列化与反序列化一题中可以唯一确定一棵二叉树是因为我们保存了空指针

code

2022-5-16

3 0 0 0

C

【数据结构】多叉树的深度优先遍历DFS和广度优先遍历BFS（含C++递归和非递归方式实现）

文章目录前言1. 深度优先遍历1.2 先序遍历1.2.1 C++递归实现1.2.2 C++非递归实现 1.2 后序遍历1.2.1 C++递归实现1.2.2 C++非递归实现2. 广度优先遍历2.1 C++递归实现2.2 C++

code

2022-5-16

38 0 0 0

C

【dfs+剪枝+前缀和】【洛谷P5194】

传送门 *【dfs+剪枝+前缀和】 dfs的时间复杂度 O(2^n)n=30的话大概是1e9的量差不多能跑 27以内所以需要剪枝来优化时间复杂度 *#include#include#define int

code

2022-5-16

16 0 0 0

java

【力扣】剑指 Offer 33. 二叉搜索树的后序遍历序列

【力扣】剑指 Offer 33. 二叉搜索树的后序遍历序列前言一、题目分析1.1 题目描述1.2解题思路分析二、代码实现总结前言记录一下自己不同于网站题解的解题思路。一、题目分析 1.1 题目描述输入一个整数数组&

code

2022-5-15

12 0 0 0

python

郑州大学“战疫杯”大学生程序设计在线邀请赛（1）题解

“战疫杯”大学生程序设计在线邀请赛（1）题解 1. 我的账本简单模拟题： 用一个数组 a ，来统计每个人钱的情况对于每次买饭的 *** 作&#xff

code

2022-5-15

25 0 0 0

java

深度优先搜索hnust-oj

目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图，用邻接矩阵存储（实际上也可以选择邻接表），并实现DFSTra

code

2022-5-13

33 0 0 0

java

4.＜tag-二叉树和基本性质＞lt.404. 左叶子之和+ lt.513. 找树左下角的值 dbc

lt.404. 左叶子之和 [案例需求][思路分析一, 递归法][代码实现] ** * Definition for a binary tree node. * public class TreeNode { * int

code

2022-5-13

18 0 0 0

java

剑指offer和代码随想录题目对应

题目对应数组二叉树栈与队列动态规划数组53. 最大子数组和剑指 Offer 42. 连续子数组的最大和二叉树226. 翻转二叉树剑指 Offer 27. 二叉树的镜像101. 对称二叉树剑指 Offer 28. 对

code

2022-5-13

20 0 0 0

python

大数加法大数乘法岛屿问题dfs

大数相加## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## 计算两个数之和# param s string字符串表示第一个整数# param t string

code

2022-5-13

17 0 0 0

C

回溯法--切割问题与子集问题

一、DFS的框架，必须熟记 void dfs(int k){if(到达终点或者目的地）{输出问题解或者解得方案数+1；}for(int i = 0;i=len){ for(int i = 1;i>s;len = s.size();

code

2022-5-13

16 0 0 0

C

leetcode 跳跃游戏系列

55. 跳跃游戏 class Solution {public:bool canJump(vector& nums) { index记录当前可以往前走的最大长度，每跳一步index--if

code

2022-5-13

36 0 0 0

C

深度优先搜索（Depth first search）（C++版本迷宫示例）

深度优先搜索中最常见的距离就是走迷宫的示例：假设一个人在走迷宫，这个人若是沿着其左手边一直走下去，便可走出迷宫。在迷宫的交叉口。这个人同时又两个选择，分别是走与不走这就类似于选择0还是1. 我们以背包问题为例来编写一个DFS的c++版本

code

2022-5-13

18 0 0 0

C

UVA12877 GREAT + SWERC = PORTO

题目描述 PDF输入格式输出格式题意翻译输入n个字符串，将第1~n-1相加得到第n个字符串可以用0~9中数字代替某一个字母一种数字只能代替一种字母不同的字母不会超过10,n不超过10 求总共有多少可能的方案 Transl

code

2022-5-13

21 0 0 0

C

严蔚敏数据结构图的深度与广度优先遍历

头文件Graph.h #include #include #define OK 1#define INFINITY 32767#define MAX_VERTEX_NUM 30#define MAXINFOLEN 30#define ERR

code

2022-5-13

16 0 0 0

java

LeetCode力扣第433题--《最小基因变化》题解---DFS+回溯

DFS起点为end，终点为start，从end回溯至start。对于end， 若end为无效基因序列，则直接返回-1；若end为

code

2022-5-13

49 0 0 0

python

BFS DFS Python 实现

BFS 和DFS在Python实现上一个是用Queue，pop(0)顺序打印出首结点，一个是用Stack, pop()顺序打印出尾结点。 def BFS(start, graph): qu

code

2022-5-13

39 0 0 0

C

Leetcode之144. 二叉树的前序遍历

递归解法执行结果：解题思路：推荐b站讲递归原理的视频：https:www.bilibili.comvideoBV1fZ4y1p7M9?spm_id_from=333.999.0.0前序遍历、中序遍历、后续遍历，仅需更改voi

code

2022-5-13

27 0 0 0

java

Java类加载机制详解

本篇文章结合着【深入理解Java虚拟机】一书当中整理了本篇博客。目录一、前言二、类加载的时机2.1、类加载过程2.2、什么时候类初始化？2.3、被动引用不会初始化三、类加载的过程3.1、加载3.2、验证3.

code

2022-5-13

25 0 0 0