递归二分法查找

代码随想录算法训练营day25 || 216.组合总和III 、 17.电话号码的字母组合

在做这题时，我没将count值放入递归中，导致每次递归count都归0。
[ ]898·2024-01-13 16:20

代码随想录算法训练营Day24|回溯算法理论基础、第77题. 组合

目录回溯算法理论基础理论基础回溯法解决的问题回溯法理解回溯模板第77题.组合前言算法实现剪枝优化总结回溯算法理论基础理论基础在二叉树中已经提到了回溯的概念，回溯是递归的副产品，也叫回溯搜索法，是一种搜索方式
张金卓2023·2024-01-13 16:17

代码随想录算法训练营day25| 216.组合总和III 、 17.电话号码的字母组合

电话号码的字母组合216.组合总和III题目链接:216.组合总和III-力扣（Leetcode）遇到问题第一次测试时候，对于终止条件判断不太正确，其余无题解总体上来说，与昨日的组合问题十分的相似，遵循回溯（递归
m0_54840340·2024-01-13 16:14

c++算法之递归

目录递归解释递归的两个关键要素：基本情况（递归终止条件）递归表达式（递归调用）递归如何实现递归和循环的比较例题斐波那契数列题目描述题解数的计算题目描述输入描述输出描述输入输出示例解分析递归概念：递归是指函数直接或间接调用自身的过程解释递归的两个关键要素
听情歌落俗·2024-01-13 16:31

Day28 17电话号码的字母组合 39组合求和 40组合求和II

一般回溯里面，递归都是深度，for循环都是宽度。注意本题的index和之前两道题的index不太一样，因为本题不是从同一个集合里面取，而是从多个集合里面取。
借我点钱·2024-01-13 15:53

【剑指 offer】二叉树的镜像

null,null]输出树：8/\106/\/\11975[8,10,6,11,9,7,5,null,null,null,null,null,null,null,null]2、问题描述：3、问题关键：递归求解
邓泽军_3679·2024-01-13 15:30

LeetCode | 面试题27. 二叉树的镜像【剑指Offer】【Python】

LeetCode面试题27.二叉树的镜像【剑指Offer】【Easy】【Python】【二叉树】【递归】问题力扣请完成一个函数，输入一个二叉树，该函数输出它的镜像。
Wonz·2024-01-13 15:57

算法——深度优先搜索（DFS）

DFS通常使用递归来实现弊端：递归容易超时大部分DFS搜索的题目都需要用到回溯的思路，其难度主要在于扩展子结点时如何构造停止递归并返回的条件。
戏拈秃笔·2024-01-13 15:27

代码随想录算法训练营第四十五天|70. 爬楼梯（进阶）|322. 零钱兑换|279.完全平方数

所以我们只需要写出递归公式即可，由于前面已经做过种类问题，所以我们也有递归公式。
igang of rebirth·2024-01-13 15:56

合并两个排序的链表(递归解法需复习)

image.png解法一、非递归看到这个问题，想到了最熟悉的归并排序中的归并的过程，其实两个过程是一样的。可以完全类比。首先判断是否为空链表，如果一方为空链表，则直接返回另外的头指针即可。
刘小小gogo·2024-01-13 15:17

COMP2022Assignment2课业解析

文法的相关知识及实现基于预测分析表方法的LL（1）语法分析器解析：第一题分别要求列出给定文法G的终止符、非终止符、最左推导字符串及构建其语法树；第二题用泵引理证明文法是否非正则；第三题证明给定文法不是LL（1）文法，提示：存在左递归
请叫我全村的希望·2024-01-13 15:31

java面试题--算法集锦(建议收藏)

基数排序2.经典算法面试题2.1鸡兔同笼问题(穷举法)2.2斐波那契问题2.3打印100以内除了尾数为3,5,7的所有数2.4求猴子大王2.5古典问题：生兔子问题2.6打印水仙花数2.7回文问题2.8二分法查找
诗人在流浪·2024-01-13 15:53

dp专题10 目标和

-力扣（LeetCode）题目：思路：根据这道题，可以通过暴力的方法进行取+号或者-号两个操作，通过当刚好得到target的时候答案+1，但是通过长度是20，操作状态为2个，随后的回溯暴力递归，最坏的情况时间复杂度大约是
Angindem·2024-01-13 15:50

Windows 查看当前路径下的文件夹大小

然后，我们使用Get-ChildItem命令和-Recurse参数来递归地获取该子文件夹以及其包含的所有文件和子文件夹。接下
Bernard5·2024-01-13 14:15

代码随想录Day 17 | 110 平衡二叉树 257 二叉树的所有路径 404 左叶子之和

左叶子之和平衡二叉树二叉树的所有路径左叶子之和平衡二叉树文档讲解：代码随想录视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树状态左右子树的高度差不大于1，高度就采用后序遍历，同样使用递归的解法终止条件
sRiddle·2024-01-13 14:13

代码随想录算法训练营29期Day17|LeetCode 110,257,404

我们很容易就能想到利用dfs去做，搜索时先搜索左右子节点，返回其高度判断是否差为一，然后递归回到上一场，重复操作即可。核心代码：/***Definit
tlingyuqi·2024-01-13 13:52

卡尔曼滤波：理论与代码

它通过递归地更新估计值，适应系统状态的变化，并考虑测量误差，
Persist_Zhang·2024-01-13 13:24

什么是分治法算法思想？

一、问题分治与递归就像⼀对孪⽣兄弟，在设计算法时经常是同时应⽤的，递归算法⽐较好理解，那么什么是分治法算法思想呢？
颓特别我废·2024-01-13 12:36

使用python编写递归获取树形结构数据

#使用递归做一个常用的数据库的目录树结构递归,递归的数据如果太大容易将内存给吃光掉importjsonlist_data=[{'id':1,'name':'体育0','pid':0},#pid为0表示顶级
dwq1666666·2024-01-13 12:10

c语言程序设计卡特兰数问题,求解圆上2N个点的连线问题(卡特兰数)

个不同的点,两点之间连成直线段,要求这些线段不能共点.计算出有12个点时共有多少种不同的连线方式.设计C语言函数,intcount(intn),计算并返回圆上有2n个点时的连线方式数量.分析我们可以使用递归的思想来求解这道题
2063650662·2024-01-13 11:19

C++实现——卡特兰数列及其应用

/*卡特兰数列的原理及其应用场景令h(1)＝1，catalan数满足递归式：h(n)=h(1)*h(n-1)+h(2)*h(n-2)+…+h(n-1)h(1)(其中n>=2)该递推关系的解为：h(n)=
浪漫硅谷·2024-01-13 11:43

探讨回溯算法的秘密(Java实现)

深入探讨回溯算法及Java实现介绍：回溯算法是一种经典的递归算法，用于解决在给定约束条件下的搜索问题。它通过尝试所有可能的解决方案，并在不满足约束条件的情况下回溯到上一步，继续尝试其他可能的解决方案。
KingDol_MIni·2024-01-13 11:13

Java游戏开发 —— 扫雷

4、利用mouseReleased()鼠标释放函数处理左键与右键的点击事件翻开某个方格，如果是空白格还要采用递归法将其周围
我是小木鱼·2024-01-13 11:42

关于出栈序列的解法总结及卡特兰数的学习（C语言）

解法1——递归/记忆化搜索考虑用一个二维数组f[i][j]模拟当前情况：i——进栈序列中还有i个待排的数，j——栈中有j个数，f[i][j]的值表示当前i,j情况下有几种输出方案。
紫炁·2024-01-13 11:10

Go语言的内存分配器

伙伴分配器是一种经典的内存分配器，它将堆内存划分为多个大小相同的块，并使用一种递归的算法来分配和释放内存块。伙伴分配器简单高效，但它存在一个问题：当分配大量小对象时，伙伴分配器会产生大量的内存碎片。
飞翔的乌龟·2024-01-13 11:16

2020-04-09(94. 二叉树的中序遍历**)

难度中等还是数据结构的基本操作，有递归和迭代两种方法。方法一：递归，效率更高。
iveyin·2024-01-13 10:13

代码随想录算法训练营第十六天 | 110. 平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

想法：肯定是要遍历，那就用递归法，==这里总结一下心得，用递归法深度遍历就要考虑
FLTS·2024-01-13 07:55

【C++】C++11中的常见语法(下)

C++11一、可变参数模板1.递归函数方式展开参数包2.逗号表达式展开参数包3.STL容器中的empalce相关接口函数二、lambda表达式1.C++98中的一个例子2.使用lambda表达式3.lambda
YoungMLet·2024-01-13 07:42

在矩阵回溯中进行累加和比较的注意点

1总结在回溯时，如果递归函数采用void返回，在入口处使用了sum变量，那么一般在初次调用dfs的地方，这个sum的初始值可能不是0,而是数组的对应指针的值，在比较操作的时候，需要在for循环开始之前进行
xxx_520s·2024-01-13 07:21

代码随想录算法训练营第17天（需复习 |（二叉树4 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

二叉树part04110.平衡二叉树（优先掌握递归）解题思路257.二叉树的所有路径（优先掌握递归）解题思路404.左叶子之和（优先掌握递归）解题思路110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度
芋泥肉松脑袋·2024-01-13 07:45

数据结构二叉树创建及例题(上)

今天就带领大家来到树的世界,树无论是在考试上还是实际学习方面都是比较重点的,大家在这块知识要花时间搞懂.文章目录前言一、树的二叉链表定义二、二叉树三种遍历方式(递归方式)1.先序遍历方式(根左右)2.中序遍历方式
笔写落去·2024-01-13 07:11

代码随想录算法训练营29期Day16|LeetCode 104,559,111,222

因此我们就有多种思路，总结出来就是两种方法，一种是递归法，也就是深度优先搜索
tlingyuqi·2024-01-13 07:11

机器学习-决策树

决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造
有语忆语·2024-01-13 07:10

分治法——快速排序

p为基准，将原数组分成三段，基准p左边为所有小于基准的数，基准元素p，基准p右边是所有大于基准的数，最后将排序完的基准p的位置坐标记为q，三段即成为左段(p,q-1)，元素q，右端(q+1,r)然后再递归
milu_ELK·2024-01-13 07:05

分治法--归并排序算法

1.归并排序（MergeSort)算法完全依照了分治模式-分解：将n个元素分成n/2个元素的子序列-解决：将两个子序列递归的排序-合并：合并两个已经排好序的子序列以得到排序的结果2.和快排不同的是-归并的分解较为随意
小田月朔一·2024-01-13 07:04

逢试必考的二分查找（算法村第九关青铜挑战）

low+high>>2;//效率提高mid=low+(high-low>>2);//防止(low+high)溢出在Java中，位运算符>>的优先级低于加法运算符+，所以需要使用括号来保证正确的优先级用递归实现二分查
陈星泽SSR·2024-01-13 07:00

分治法-快速排序

基本思路通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
chenlly99·2024-01-13 06:20

Linux 基于 rsync 实现集群分发脚本 xsync

除此之外，rsync支持拷贝文件、显示目录属性等，并可以选择性的压缩以及递归拷贝。二、
快乐的小三菊·2024-01-13 06:33

两两交换链表中的节点（图解递归和双指针）

24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0*时间复杂度：O(n)**空间复杂度：O
沉梦听雨.·2024-01-13 05:27

归并排序

归并排序概述：利用递归从数组的中间不断地分割成两部分，然后设定这两部分的起始值进行比较，小的数值放进临时数组，之后将剩余的成员放进临时数组，最后临时数组赋值给原来数组。得到从小到大排序。
灵魂歌手麦克李·2024-01-13 05:41

Java语言实现快速排序算法

然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2、快速排序流程：从数列中挑出一个基准值。
易点梅·2024-01-13 04:27

代码随想录二刷 ｜二叉树 ｜ 二叉搜索树的最小绝对差

代码随想录二刷｜二叉树｜二叉搜索树的最小绝对差题目描述解题思路&代码实现递归法迭代法题目描述530.二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜ 二叉树 ｜二叉搜索树中的搜索

代码随想录二刷｜二叉树｜二叉搜索树中的搜索题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述700.二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜二叉树 ｜ 验证二叉搜索树

代码随想录二刷｜二叉树｜验证二叉搜索树题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述98.验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜二叉树 ｜ 二叉搜索树中的众数

代码随想录二刷｜二叉树｜二叉搜索树中的众数题目描述解题思路递归法非二叉搜索树的方式二叉搜索树的方式迭代法题目描述501.二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（
方可申别翘二郎腿·2024-01-13 04:32

动态规划之最短路径和

碰到这种类型的题目，和递归很像，但是使用递归，如果数据范围比较大，就会花费
Real_man·2024-01-13 03:57

代码随想录算法学习心得 17 | 654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树...

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
Merry Change·2024-01-13 03:31

代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

思路：需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
Merry Change·2024-01-13 03:01

C++算法学习心得五.二叉树（3）

思路：遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作递归法：参数是两个节点，这个是前序遍历，在1的树上进行修改cla
Albert.H.Holmes·2024-01-13 03:29

【大厂算法面试冲刺班】day2：合并两个有序链表

递归classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){if(l1==null){returnl2;}elseif(l2==
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-13 03:28
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他