二叉树-递归

【scala】含有list子集的递归方法记录层数深度

思路：递归方法中传入一个：int作为parent的深度，传入一个set记录所以深度集合。同一深度int+1不会影响相同深度的结果，set又可以将统一深度层去重。
lisacumt·2025-01-26 17:46

总结8..

#include//定义结构体表示二叉树节点，包含左右子节点编号structnode{intl;intr;}tree[100000];//全局变量记录二叉树最大深度，初始为0intans=0;//深度优先搜索函数
挽清和·2025-01-26 16:40

归并排序（Ologn）及其应用（求逆序对）+例题（后续仍有补充）

这几天一直在看lrj紫书的归并排序部分，刚开始连递归都看不懂，，现在已经完全理解了，写这个bolg就是为了记录一下板子，方便以后进行记忆唤醒。
万般算法皆思想·2025-01-26 16:08

【算法学习】分治法应用—快速排序

然后，递归地对这两部分进行排
_Huazzi·2025-01-26 16:35

Java数据结构——二叉树难点

文章目录二叉树难点1.难点一：二叉树的存储1.1C语言版1.2Java语言简陋版1.3Java语言版改进1.3.1例题1.3.2改进方法1.4Java源码汇总2.难点二：不止一种方法存储二叉树二叉树难点
姜满月·2025-01-26 15:25

数据结构与算法之递归: LeetCode 51. N 皇后 (Ts版)

N皇后https://leetcode.cn/problems/permutations-ii/description/描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击给你一个整数n，返回所有不同的n皇后问题的解决方案每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.
Wang's Blog·2025-01-26 14:21

matlab阿卡曼公式,阿克曼函数--一个计算方法

因为这个函数是用递归方式定义的，如果使用递归算法编程求解并不困难。但是，要解这个具体问题，还必须经过将近70万次(693964次)递归调用!
手机队长·2025-01-26 13:45

数据结构——哈希表

在顺序表、链表、二叉树等数据结构中，如果要找一个值，要遍历一遍才可以找到，因此，这些数据结构查找的效率都是O(N）的。
猫头鹰~·2025-01-26 10:52

Objective-C实现avl 树算法(附完整源码)

Objective-C实现avl树算法以下是一个Objective-C程序，用于实现AVL树（平衡二叉树）的算法。
源代码大师·2025-01-26 04:05

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
阿月浑子の·2025-01-26 01:07

1.24学习总结

1.树的性质性质二：对于度为m的树，第i层上最多有...个结点性质三：对于高度为h，度为m的树，最多有....个结点2.二叉树（每个结点至多只有两棵子树）性质一、二、三、四、五满二叉树完全二叉树3.二叉树的存储结构
张张张312·2025-01-26 00:55

leetcode搜索系列

查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域Backtracking1.数字键盘组合2.IP地址划分3.在矩阵中寻找字符串4.输出二叉树中所有从根到叶子的路径
页图·2025-01-25 20:29

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点
jiandandian_·2025-01-25 20:27

算法练习——函数、递归和递推

在此记录一些有关函数、递归和递推的问题。
SharkWeek.·2025-01-25 20:24

奇怪的比赛（Python，递归，状态压缩动态规划dp）

目录前言：题目：思路：递归：代码及详细注释：状态压缩dp：代码及详细注释：总结：前言：这道题原本是蓝桥上的题，现在搜不到了，网上关于此题的讲解更是寥寥无几，仅有的讲解也只是递归思想，python讲解和状态压缩
不染_是非·2025-01-25 19:21

二分查找算法

目录1、概述2、代码实现（1）递归实现（2）非递归实现1、概述二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
mcharleylei·2025-01-25 18:41

【第四天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的递归算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的搜索算法2.两种常见的递归算法3.两种详细的递归算法代码1）
Long_poem·2025-01-25 16:58

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

牛客网面试必刷TOP101-03二叉树BM40 重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
bingw0114·2025-01-25 15:20

JavaScript常用的一些代码段

带有重复项使用递归。对于给定字符串中的每个字母，为字母创建字谜。使用map（）将字母与每部分字谜组合，然后使用reduce（）将所有字谜组合到一个数组中，最基本情况是字符串长度等于2或1。
东锋1.3·2025-01-25 14:12

P3978 [TJOI2015] 概率论

有一天，她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
洛谷之蒟蒻·2025-01-25 11:22

C语言青蛙跳台阶问题

在算法学习中，青蛙跳台阶问题是一个经典的递归和动态规划入门案例。它通过简单的场景，揭示了复杂的算法思想，非常适合初学者理解递归与动态规划的核心概念。
共享家9527·2025-01-25 04:27

数据结构与算法再探（六）动态规划

目录动态规划(DynamicProgramming,DP)动态规划的基本思想动态规划的核心概念动态规划的实现步骤动态规划实例1、爬楼梯c++递归（超时）需要使用记忆化递归循环2、打家劫舍3、最小路径和4
刀客123·2025-01-25 03:18

25.1.24学习内容

他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。
The_cute_cat·2025-01-25 02:08

抽根烟顺便研究下空间划分技术

以下是几种常见的空间划分方法：四叉树（Quadtree）定义四叉树是一种数据结构，用于将二维空间递归划分为四个象限（子区域）。每个节点代表一个特定的区域，子节点则代表该区域的四个子区域。
你一身傲骨怎能输·2025-01-25 00:31

C语言-堆（heap）的详解与实现

2.堆的结构和性质堆通常是一棵完全二叉树，其特性决定了它的用途和性能：完全二叉树：除了最底层，其他每一层的节点都
CodeNest·2025-01-24 21:08

单值二叉树（C语言详解版）

一、摘要今天要讲的是leetcode单值二叉树，这里用到的C语言，主要提供的是思路，大家看了我的思路之后可以点击链接自己试一下。
扶我起来我还能再做一题·2025-01-24 20:03

Scala语言的循环实现

在本文中，我们将深入探讨Scala中的循环实现，包括基本的循环结构、使用集合与高阶函数、以及如何利用递归来实现循环。
Code侠客行·2025-01-24 18:43

路径总和i ii、106.从中序与后序遍历序列构造二叉树

一、#513.找树左下角的值关键思路：这个题使用层序遍历（迭代法）更容易一些解法一：递归法先求出深度最大的一层，然后找这一层最左边的节点此题用前序后序中序都可以，因为没有对根节点有操作，只要保证先是左再是右就行
去薯条搞点码头·2025-01-24 15:49

代码随想录算法训练营第十二天|栈与队列总结

栈经典题目1.栈在系统中的应用，递归的实现是栈：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中2.括号匹配问题3.字符串去
Rachela_z·2025-01-24 13:04

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。
Bran_Liu·2025-01-24 12:56

Python 常用运维模块之OS模块篇

Python常用运维模块之OS模块篇OS模块获取当前工作目录更改当前工作目录返回当前目录路径返回上一级目录路径递归生成目录路径删除目录创建目录删除目录列出特定目录下文件和子目录删除某个特定文件重命名某个文件获取某个文件
阿俊仔（摸鱼版）·2025-01-24 03:38

归并排序(Python)

非空且B非空：比较A[0]和B[0]result添加较小的那个元素，并从原始数组弹出3.如果A非空,把A添加到result末尾4.如果B非空,把B添加到result末尾1.先把数组分成两部分2.每部分递归处理变成有序
编程可可西里·2025-01-23 22:05

c++瓷砖

今天的题目叫“瓷砖”，是“DFS深度优先搜索递归”一类的。题目描述在一个w×h的矩形广场上，每一块1x1的地面都铺设了红色或黑色的瓷砖。
橙子亿·2025-01-23 17:32

C++数据结构——中序遍历二叉树

中序遍历二叉树按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。
祖安大龙·2025-01-23 11:55

LeetCode hot 热题100 对称二叉树

classSolution{public:boolisSymmetric(TreeNode*root){returncheak(root->left,root->right);}private:boolcheak(TreeNode*left,TreeNode*right){if(left==nullptr&&right==nullptr)returntrue;if(left==nullptr||r
篮l球场·2025-01-23 11:53

数据结构实验——树与二叉树（哈夫曼树）

对于树和二叉树大家可以详细的看一看书中介绍。这里推荐王卓老师的课。1.实验目的通过上机实践，掌握二叉树的结构特性，以及各种存储结构的特点及适用范围，掌握用指针类型描述、访问和处理二叉树的运算。
游天河·2025-01-23 11:21

LeetCode hot 力扣热题100 翻转二叉树

运行步骤解析：invertTree函数该函数的目的是通过递归反转二叉树的每一个节点，使得每个节点的左子树和右子树交换。
篮l球场·2025-01-23 10:14

lisp不是函授型语言_LISP语言

LISP语言是1960年J.麦卡锡在递归函数论基础上首先设计出来的。LISP语言的形式化程度高，表达力强，适合于描述各种知识和编写问题求解的程序，因此一直是用来研究人工智能的一种基本语言。
sunlee0520·2025-01-23 09:02

网络爬虫~

通常，网络爬虫从一个或多个种子URL开始，逐步抓取网页中的链接，并递归地访问这些链接，直到满足某个条件（如达到一定的抓取深
rzydal·2025-01-23 04:49

【刷题实录之二叉树】leecode110. 平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
@啊哈哈哈哈哈韩·2025-01-23 00:15

Java复习第四天

一、代码题1.相同的树(1)题目给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
Allen_idle·2025-01-22 19:13

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、
晚风时亦鹿·2025-01-22 19:13

Python二叉树用法介绍

二叉树是一种非常重要的数据结构，它在计算机科学中得到了广泛应用，例如在搜索算法、图形渲染和游戏AI等领域。
很酷的站长·2025-01-22 19:13

C++ 数据结构——二叉树（最最最最最实用的二叉树教程）

本文章以实用为主，所以不多废话直接开整本文所介绍的二叉树是最基础的二叉树，不是二叉搜索树，也不是平衡二叉树，就基本的二叉树若需要Python版，请跳转到Python数据结构——二叉树（最最最最最实用的二叉树教程
我是阿核·2025-01-22 19:37

Python 数据结构——二叉树（最最最最最实用的二叉树教程）

本文章以实用为主，所以不多废话直接开整本文所介绍的二叉树是最基础的二叉树，不是二叉搜索树，也不是平衡二叉树，就基本的二叉树二叉树的创建基本二叉树的创建其实比链表还要简单，只需创建一个节点的类即可，随后用指针将其串起来
我是阿核·2025-01-22 18:34

控制语句、方法、递归算法

一、控制语句把语句组合成能完成一定功能的小逻辑模块。它分为三类：顺序、选择和循环。1.“顺序结构”代表“先执行a，再执行b”的逻辑。2.“条件判断结构”代表“如果…，则…”的逻辑。3.“循环结构”代表“如果…，则重复执行…”的逻辑。很神奇的是，三种流程控制语句就能表示所有的事情！不信，你可以试试拆分你遇到的各种事情。实际上，任何软件和程序，小到一个练习，大到一个操作系统，本质上都是由“变量、选择语
盗格拉斯·2025-01-22 16:17

为什么是B+树？【深度解读】

文章目录前言一、怎样的索引的数据结构是好的二、二分查找特点缺点三、二分查找树特点缺点四、自平衡二叉树特点缺点五、B树特点缺点六、B+树定义单点查询插入与删除效率范围查询总结七、MySQL的B+树InnoDB
UPUP小亮·2025-01-22 12:43

动态规划，蒙特卡洛，TD,Qlearing,Sars,DQN,REINFORCE算法对比

动态规划的步骤识别子问题：定义问题的递归解法，识别状态和选择。确定DP数组：确定存储子问题解的数据结构，通常是数组或矩阵。确定状态转移方程：找出状态之间的关系，即状态转移方程。
青椒大仙KI11·2025-01-22 11:00

C++爬楼梯——dfs、递归、动态规划、递推

再根据子问题的答案反推，得出原问题解的一种方法递归的过程："递"的过程是分解子问题的过程；（dfs是第归的一种）“归”的过程是产生答案的过程。“递”的过程是自顶向下。
*TQK*·2025-01-22 07:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他