二叉树-递归

二分查找算法

目录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

什么样的问题适合用递归

递归是一种通过函数调用自身来解决问题的方法。递归适用于那些可以被分解为相似子问题的问题，即原问题可以通过解决一个或多个更小规模的同类问题来解决。
*TQK*·2025-01-22 07:05

如何处理前端调用后端接口时的超时问题？

使用递归和Promise.race()：当数据量较大时，使用递归加then方式处理请
m0_74824044·2025-01-22 06:58

ReactNative进阶（三十五）：应用脚手架 Yo 构建 RN 页面_reactnative 脚手架

算法冒泡排序选择排序快速排序二叉树查找:最大值、最小值、固定值二叉树遍历二叉树的最大深度给予链表中的任一节点，把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦
2401_84438654·2025-01-22 02:56

async++源码阅读——parallel部分

2、parallel_for2.1、核心模板函数//这个函数是一个递归设计//为什么只限制了前半部分任务完成后才可以执行后半部分任务呢？//我理解是因为前半部分任务使用了异步方法，而后半
哎呦，帅小伙哦·2025-01-22 02:23

数据结构-堆及堆排序

1.堆的定义堆（Heap）是一种数据结构，通常是一个完全二叉树。在堆中，每个节点都有一个与其相关的值，并且满足堆的性质。堆分为两种类型：大堆和小堆。
海棠蚀omo·2025-01-22 00:07

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列
墨楠。·2025-01-21 22:24

Java SE高频面试题

写一个Singleton(单例模式)示例要点几种常见的形式如下代码的运行结果运行步骤小结类初始化和实例初始化等1.类初始化过程2.实例初始化过程3.方法的重写此代码的执行结果方法的参数传递机制考点图解结果递归与迭代成员变量和局部变量考点局部变量与成员变量的区别当局部变量与
_fengling·2025-01-21 20:41

[前端算法]动态规划

最优子结构,重叠子问题爬楼梯递归+记忆化搜索自顶向下varclimbStairs=function(n){letmap=[]functiondfs(n){if(n=coins[j]){dp[i]=Math.min
摇光93·2025-01-21 16:28

《递归算法：原理剖析与典型例题精解》

目录一、递归算法概述二、递归的时间复杂度三、递归与循环的区别（一）结构与实现方式（二）适用场景四、递归的优点（一）代码简洁易读（二）逻辑清晰直观（三）易于扩展和修改五、递归的缺点（一）空间复杂度高（二）
m0_dawn·2025-01-21 15:52

程序设计思考：归零思想

下面是几个典型的应用场景：1.状态重置在某些算法中，特别是动态规划、回溯、递归等问题中，我们可能需要在每个阶段重置某些变量或状态，防止它们影响后续的计算。例如，在递归算法中，递归结束后可以通过将某
hookby·2025-01-21 02:17

CDN如何实现内容分发

如果本地DNS服务器没有缓存该域名的解析结果，它会递归地查询根DNS服务器和授权DNS服务器，直到获得域名对应的IP地址。如果该域名配置了CDN服务，本地DNS服务器会将域名的
黑石云·2025-01-20 23:23

传感器融合(UWB+IMU+超声波)，使用卡尔曼滤波器和3种不同的多点定位算法(最小二乘、递归最小二乘和梯度下降)研究（Matlab代码实现）

本文目录如下：目录⛳️赠与读者1概述一、引言二、传感器介绍（一）UWB（超宽带）（二）IMU（惯性测量单元）（三）超声波传感器三、定位算法（一）卡尔曼滤波器（二）多点定位算法1.最小二乘法2.递归最小二乘法
科研_研学社·2025-01-20 22:47

【3-4】《Java面向对象高级知识》——继承、重写和重载、final关键字、抽象类、接口、多态、Object类、内部类、包装类、可变参数、递归

文章目录一、继承格式二、子类实例化内存分析三、super详解四、重写1、重写的概念2、重写和重载的区别五、final关键字六、抽象类1、抽象类的概念2、抽象类常见问题3、抽象类和普通类的区别七、接口1、面向接口编程思想2、接口的编写3、接口和抽象类的区别八、多态1、多态的体现2、instanceof九、Object类概述1、toString2、equals十、内部类概述1、成员内部类（了解）2、局
美少女降临人世间·2025-01-20 22:47

使用 `du` 命令可以查看根目录下每个子目录占用的磁盘空间大小

-s：只显示每个目录的总大小（不递归显示子目录）。-h：以人类可读的格式显示大小（如KB、MB、GB）。/*：表示根目录下的所有子目录和文件。
abments·2025-01-20 22:41

为什么算法很难掌握

2.数学基础要求许多算法依赖于数学知识，例如：时间复杂度分析：需要理解大O表示法、递归关系等。图论算法：需要了解图的基本概念（如节点
浅墨cgz·2025-01-20 19:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他