递归二分法查找

JavaScript（JS）前序遍历，中序遍历，后序遍历，层序遍历，图文详解两种（递归与迭代）实现的方式

//非递归实现，迭代实现varpre
wincheshe·2024-01-15 23:08

『 C++ 』二叉树进阶OJ题

题目描述解题思路二叉树的最近公共祖先题目描述解题思路代码二叉搜索树与双向链表题目描述解题思路代码从前序与中序遍历序列构造二叉树题目描述解题思路代码从中序遍历与后序遍历序列构造二叉树题目描述解题思路代码二叉树的前序遍历(非递归迭代
Dio夹心小面包·2024-01-15 23:05

力扣77. 组合

递归思路：找到一个长度为nnn的序列aaa的所有子序列，代码框架：std::vectortemp;voiddfs(intcur,intn){if(cur==n+1){//记录答案//...return;
slowfastflow·2024-01-15 23:21

递归和栈

一个递归：函数栈：先进后出，后进先出上面递归函数调用时，经历多次函数的调用，把每次新调用压在旧调用上方，调用结束后进行返回，先从栈顶也就是最上方的位置进行弹出小结：所有函数调用都进入调用栈递归指的是调用自己的函数每个递归函数都有两个条件
橙色金鱼·2024-01-15 22:48

排序算法8----归并排序（非递归）（C）

区别于快速排序的非递归，归并排序非递归不适合使用栈。因为快速排序的本质是一种前序递归，而归并排序的本质是一种后序递归，并没有“根”来区分左右。那么归并排序的非递归应该怎么样实现呢？
夹心宝贝·2024-01-15 22:45

排序算法6---快速排序（非递归）（C）

回顾递归的快速排序，都是先找到key中间值，然后递归左区间，右区间。那么是否可以实现非递归的快排呢？答案是对的，这里需要借助数据结构的栈。
夹心宝贝·2024-01-15 22:42

leetcode-82删除排序链表中的重复元素

递归deleteDuplicates(head)即删除head作为开头的有序链表，值出现重复的节点。递归终止条件如果head为空，那么肯定没有值出现重复的节点，直接返回hea
杜阿福·2024-01-15 21:25

代码随想录算法训练营Day27|39. 组合总和、40.组合总和II、131.分割回文串

组合总和前言算法实现剪枝优化40.组合总和II前言算法实现31.分割回文串前言算法实现总结39.组合总和题目链接文章链接前言本题的组合求和对数组中的数字可以无限制重复选取，本题没有组合数量要求，仅仅是总和的限制，所以递归内有层数的限制
张金卓2023·2024-01-15 21:24

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：1.枚举（暴力）2.递归3.贪心4.搜索（dfs和bfs）等基础算法。难度比较大的是动态规划。严格按要求输出，不要画蛇添足地打印类似：“请您输入…”的多余内容。
你小汁完了·2024-01-15 20:11

【PTA-C语言】实验八-函数与指针II

如果代码存在问题，麻烦大家指正~~有帮助麻烦点个赞~~目录——实验八-函数与指针II6-1移动字母（分数10）6-2删除字符（分数10）6-3函数实现字符串逆序（分数10）6-4递归计算Ackermenn
谛凌·2024-01-15 20:04

js高级知识点（第四天）

去分析这个原型关系instansof判断一个构造函数的原型是不是存在于该对象的原型链上javascript中的所有的对象都有Object.prototype所以所有的对象instanceofObject都是true递归自己调用自己化归思想化繁为简
js66·2024-01-15 19:09

数据结构初阶之二叉树性质练习与代码练习

目录1.前言2.性质练习3.代码练习3.1单值二叉树3.2检查两颗树是否相同3.3对称二叉树3.4另一颗树的子树4.总结1.前言二叉树的学习是枯燥的也是充满乐趣的，它的核心部分是递归，这就需要我们多去刷题
steventom·2024-01-15 19:24

数据结构初阶之排序

选择排序2.1选择排序思想2.2代码实现三.快速排序3.1霍尔的思想3.2代码实现3.3代码性能分析与改进3.3.1优化点一3.3.2优化点二3.4挖坑法3.5代码实现3.6双指针法3.7代码实现3.8非递归实现快
steventom·2024-01-15 19:52

【数据结构】排序之归并排序与计数排序

个人主页：zxctsclrjjjcph文章封面来自：艺术家–贤海林如有转载请先通知目录1.前言2.归并排序2.1递归实现2.1.1分析2.1.2代码实现2.2非递归实现2.2.1分析2.2.2代码实现3
zxctsclrjjjcph·2024-01-15 18:47

二叉树的深度和高度问题（算法村第八关白银挑战）

递归对于根节点，它到叶结点的最大深度=1+max(左节点的最大深度，右节点的最大深度)。所以，我们只需递归地
陈星泽SSR·2024-01-15 18:10

web前端（第二次作业）

例如用户输入的是10，则计算1+3+5+7+9的和varn=prompt("请输入数值：");varsum=0;for(vari=1;i运行截图：2.使用递归计算1~100的和javascript实现1
Aquariusqsmy·2024-01-15 18:36

C语言实现扫雷小游戏（代码含注解、包含递归遍历及标记）

主要）二、游戏功能模块的实现（1）雷盘大小及地雷数量的定义（2）雷盘的初始化及打印（显示）①雷盘的初始化函数②雷盘的打印（显示）函数（3）布置地雷的函数（4）排查格子的函数①统计格子周围地雷数量的函数②递归排查信息为
Ra1kkonnen·2024-01-15 17:34

C语言递归解决汉诺塔问题（代码含详细注解）

汉诺塔问题的来源（引用百度）：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。分析过程（
Ra1kkonnen·2024-01-15 17:04

二叉树的遍历 Java

二叉树的遍历递归法前序遍历中序遍历后序遍历改进迭代法前序、后序遍历中序遍历Java中null、NULL、nullptr区别publicclassTreeNode{intval;TreeNodeleft;
aPurpleBerry·2024-01-15 17:25

前端面试：从地址栏输入URL到页面加载完成发生了什么？

（DNS域名解析有两种方法，分别是迭代查询和递归查询TCP连接在通过第一步的DNS域名解析后，获取到了服务器的IP地址，便会开始建立TC
轻丨尘·2024-01-15 17:26

leetcode-对称二叉树

我们使用递归方法。1.递归函数的参数和返回值前面已经说过了，比较的是两个树，自然是左子树和右子树节点返回值是bool类型compare(left,right)2.终止条件节点为空的情况左节点为
独孤--蝴蝶·2024-01-15 16:19

面试常见的排序算法

递归前进:自己调用自己的语句递归回退:return
Stitch的实习日记·2024-01-15 16:09

在 CentOS 中，zip 是一个常用的命令行工具，用于创建和提取 zip 归档文件。

zip-rarchive.zip/path/to/directory_or_file#创建并压缩zip归档文件zip-r-9archive.zip/path/to/directory_or_file-r:递归地包含目录中的文件
二当家的素材网·2024-01-15 15:34

代码随想录算法训练营第二十三天| 回溯 93.复原IP地址 78.子集 90.子集II

93.复原IP地址递归参数：index一定是需要的，记录下一层递归分割的起始位置。还需要一个变量pointNum，记录添加逗点的数量。
DLJJJJ·2024-01-15 15:02

代码随想录算法训练营第二十四天| 回溯 491.递增子序列 46.全排列 47.全排列 II

递归参数：index一定是需要的，记录下一层递归分割的起始位置。递归终止条件：由N叉树可以看出，当子集内个数大于1的时候便可以收获结果单层搜索的逻辑：在同一树层中，不需要重复读取相同的树，需要对其
DLJJJJ·2024-01-15 15:02

代码随想录算法训练营第二十五天| 回溯总结

回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。
DLJJJJ·2024-01-15 15:29

【码上起飞】别再写一堆的 for 循环了，Java 8 中的 Stream 轻松遍历树形结构！

1.准备工作1.实体类：TreeMenu.java2.Stream递归组装树形结构3.Java格式化打印结果2.TreeMenu实体类packagecom.exam
【码上起飞】·2024-01-15 14:47

Java8新特性-使用Stream流递归实现遍历树形结构

转自Java8新特性-使用Stream流递归实现遍历树形结构–Lcry可能平常会遇到一些需求，比如构建菜单，构建树形结构，数据库一般就使用父id来表示，为了降低数据库的查询压力，我们可以使用Java8中的
敏姐姐·2024-01-15 14:47

【数据结构】——排序

直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1基本思想2.2.2直接选择排序2.2.3堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.3快速排序的的优化2.3.4快排的非递归实现
玫瑰永不凋零呀·2024-01-15 13:49

关于java方法定义的回顾

我们把前面讲解到方法的文章放在下面，可以回过头去浏览一下1、关于java的方法及定义2、关于java方法的重载3、关于java的可变参数4、关于java的递归1、方法定义的回顾方法的定义1、修饰符。
落满樱花的羊·2024-01-15 13:42

C练习——汉诺塔

编程计算移动步骤和次数解析：只能用递归方法解决，写递归代码
王小龙泽·2024-01-15 12:53

Linux常用bash shell命令整理

ls-R递归选项，结果会列出当前目录下包含的子目录的文件。ls-a同时显示隐藏文件。ls-l长列表，包含文件的详细信息。lsmy*查找文件my_script，使用"*"匹配零个或多个字符。
倒数第七条鱼·2024-01-15 11:25

迭代与递归

1.含义不同递归：是重复调用函数自身实现循环。
_语墨·2024-01-15 11:16

自定义view（二）

View的布局基础：测量与布局阶段都是一个递归过程。
And卡咔咔咔·2024-01-15 10:31

3.6_处理文件

改变访问时间命令/参数备注cp复制文件cptest_onetest_two复制test_one为test_two，test_two已存在会覆盖-i强制shell询问是否需要覆盖已有文件-R在一条命令中递归地复制整个目录的内容
Hvitur·2024-01-15 10:58

二叉树的递归套路

X右树要任何信息在上一步的假设下，讨论以X为头节点的树，得到答案的可能性(最重要)列出所有可能性后，确定到底需要向左数和右树要什么样的信息把左树信息和右树信息求全集，就是任何一棵子树都需要返回的信息S递归函数返回
小韭菜_a30f·2024-01-15 09:47

代码随想录-56-113. 路径总和 II

目录前言题目1.递归+回溯（考虑有无返回值）变量2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。
请叫我Oscar·2024-01-15 09:23

代码随想录刷题题Day15

找树左下角的值●112.路径总和113.路径总和ii●106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树1找树左下角的值本题要找出树的最后一行最左边的值思路1：层序遍历思路2：递归迭代法层序遍历模板参考代码随想录刷题题
Big David·2024-01-15 09:15

分割回文串

仅由小写英文字母组成返回s保证每个子串都是回文串所有可能的分割方案解答思路从左到右将字符串进行分割，分割左侧部分判断是否是回文子串，如果不是说明不满足题意可以忽略；如果是则可以对右侧部分继续进行相同的划分操作，以此递归
青釉Oo·2024-01-15 08:59

3.C语言：函数与程序结构

Function函数定义与声明外部变量与作用域头文件静态变量static寄存器变量程序块结构（作用域）初始化递归C预处理器函数定义与声明函数定义形式：返回值类型函数明(参数声明表){声明和语句}函数定义中的各构成部分都可以省略
TNTLWT·2024-01-15 07:40

k个一组翻转链表(迭代法、递归法)

给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,4,
日作月息·2024-01-15 07:56

k个一组翻转链表js

因为子问题和原问题的结构完全相同，这就是所谓的递归性质。输入：head=[1,2,3,4,5],k=3输出：[3,2,1,4,5]思路：有很多组个k需要反转，例如图1，有两组k个值需要反转；图2
马德里甜欣·2024-01-15 06:56

如何 K 个一组反转链表

一、分析问题首先，前文学习数据结构的框架思维提到过，链表是一种兼具递归和迭代性质的数据结构，认真思考一下可以发现这个问题具有递归性质。什么叫递归性质？
姜大师在线求学·2024-01-15 06:51

C //练习 4-12 运用printd函数的设计思想编写一个递归版本的itoa函数，即通过递归调用把整数转换为字符串。

C程序设计语言（第二版）练习4-12练习4-12运用printd函数的设计思想编写一个递归版本的itoa函数，即通过递归调用把整数转换为字符串。
Navigator_Z·2024-01-15 06:41

面试题6: 从尾到头打印链表

第二轮:思想方法一:递归实现用到vector作为存放数组元素的容器用到引用，使代码的实现过程只用到一个vector容器1.如果不使用引用&，则结果出不来，但是可以打印输出值image.png2.使用引用
潘雪雯·2024-01-15 05:24

第 14 章 程序员常用算法

文章目录14.1二分查找算法(非递归)14.1.1二分查找算法(非递归)介绍14.1.2二分查找算法(非递归)代码实现14.2分治算法14.2.1分治算法介绍14.2.2分治算法的基本步骤14.2.3分治
黄土高坡上的独孤前辈·2024-01-15 04:23

ES6（2）

函数的扩展函数参数的默认值基本用法与解构赋值默认值结合使用参数默认值的位置函数的length属性作用域应用rest参数严格模式name属性箭头函数箭头函数使用注意点不适用场合嵌套的箭头函数尾调用优化含义尾调用优化尾递归递归函数的改写严格模式尾递归优化的实现函数参数的尾逗号
Doglen·2024-01-15 03:51

递归、非递归、宽度遍历二叉树

递归、非递归、宽度遍历二叉树一、创建二叉树二、递归遍历三、非递归遍历（栈遍历）四、宽度遍历（队列遍历）本文只要记录使用三种不同的二叉树遍历形式。
默辨·2024-01-15 03:09

Python：base64随机编码和解码

Python学习实例：base64随机编码和解码问题描述随机编码加密flag使用异常处理恢复明文解码时出现问题的思考解码程序使用重新编码恢复明文10次循环解码方案解码程序改进：使用函数递归简化10层循环程序
bmsk·2024-01-15 02:53

LeetCode算法题-Power of Four（Java实现-六种解法）

例如：输入：16输出：true输入：5输出：false跟进：你可以在没有循环/递归的情况下解决它吗？本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win764位系统，使用Ja
程序员小川·2024-01-15 01:48
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他