非递归

归并排序（C语言）

目录1.归并排序图解2.归并排序（递归版）3.归并排序（非递归版）1.归并排序图解归并排序的核心思想是让左右两边有序的部分进行合并比较排序，具体什么意思呢？
板鸭〈小号〉·2024-01-23 00:45

【数据结构与算法】归并排序详解：归并排序算法，归并排序非递归实现

一、归并排序归并排序是一种经典的排序算法，它使用了分治法的思想。下面是归并排序的算法思想：递归地将数组划分成较小的子数组，直到每个子数组的长度为1或者0。将相邻的子数组合并，形成更大的已排序的数组，直到最终得到一个完全排序的数组。归并排序的过程可以分为三个步骤：拆分（Divide）、合并（Merge）和排序（Sort）。拆分：将待排序的数组不断地划分为两个子数组，直到每个子数组的长度为1或者0。合
这题怎么做？！？·2024-01-22 06:19

专业课：递归&非递归中序遍历

非递归中序遍历二叉树通常使用栈来辅助实现。
小源同学r·2024-01-21 23:14

斐波那契数列（C/C++）

目录背景介绍解法1：非数组+非递归解法2：数组+非递归解法3：非数组+递归解法4：数组+递归背景介绍斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
菜只因C·2024-01-21 17:26

C语言实现八大排序算法（详解插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序（递归和非递归）、归并排序（递归和非递归）和计数排序）

文章目录写在前面1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1快速排序(递归版本)6.2快速排序(非递归版本之三路划分)6.3快速排序(非递归版本C++实现)6.3快速排序优化
2023Fighting·2024-01-21 07:02

二分查找算法

二分查找算法介绍二分查找算法的思路分析二分查找算法(非递归)代码实现二分查找算法(递归)代码实现查找数组中只有一个结果的查找数组中有多个结果的1.二分查找算法(非递归)介绍二分查找法只使用从有序的数列中进行查找
bjfStart·2024-01-21 07:46

常用排序算法总结(直接插入排序、选择排序、冒泡排序、堆排序、快速排序、希尔排序、归并排序)

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序排序思路直接插入排序的基本原理是将一条记录插入到已排好的有序表中
Qiiq✘GK·2024-01-21 05:16

递归算法的时间复杂度和空间复杂度

文章目录时间复杂度和空间复杂度的概念递归流程分析时间复杂度效率排序斐波那契数列递归实现详解斐波那契数列时间复杂度分析斐波那契数列空间复杂度分析斐波那契数列非递归实现斐波那契数列练习题时间复杂度和空间复杂度的概念时间复杂度
IT_涛涛·2024-01-21 00:08

动态规划--最长公共子序列

最长公共子序列动态规划算法思想最长公共子序列题目最优解结构性质状态转移方程递归实现核心函数测试测试结果非递归实现(画表)核心函数测试测试结果求出具体的子序列标记方向数组回溯出具体序列动态规划算法思想动态规划算法与分治法类似
IT_涛涛·2024-01-21 00:08

折半查找（二分搜索）的应用和技巧全面总结

可以用于排序数组中元素的查找，复杂度仅为log（N），也可以用于有序数组中插入元素等等，一般而言针对排序数组的一些算法都会活多或少的用到折半查找活折半查找的思想，折半查找的实现主要分为两种方式，一种是遍历非递归形式
desionwang·2024-01-21 00:07

【数据结构】常见八大排序算法总结

目录前言1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1Hoare版本6.2挖坑法6.3前后指针法6.4快速排序的递归实现6.5快速排序的非递归实现7.归并排序8.计数排序
李斯啦果·2024-01-21 00:33

树的一些经典 Oj题 讲解

那我们今天要讲用迭代（非递归）实现树的相关遍历首先呢我们得知道迭代解法本质上也是在模拟递归，因为递归的过程中使用了系统栈，所以我们在迭代的时候也要用Stack来模拟系统栈。
小比特鹏·2024-01-20 23:08

非递归实现归并排序

目录非递归的归并排序非递归的归并排序1、像递归实现归并排序一样，开辟n个空间大小的临时数组2、gap表示归并时的每组数据的个数3、while循环实现成对归并，每轮归并排序完之后（while循环结束，gap
无聊看看天T^T·2024-01-20 21:09

数据结构--实验二:二叉树的创建及遍历

(2)掌握在二叉链表存储结构中的常用遍历方法：先序递归遍历、中序递归遍历、后序递归遍历、中序遍历非递归算法；了解二叉树的层序遍历。(3)了解二叉树遍历算法的简单应用。
OMTE910·2024-01-20 13:50

《二叉树基础》二叉树的遍历

目录前言：二叉树的前中后序遍历的递归形式代码：二叉树的前中后序遍历的非递归形式用迭代实现二叉树的前序遍历思路：代码：用迭代实现二叉树的后序遍历思路：代码：用迭代实现二叉树的中序遍历思路：代码：二叉树的宽度优先遍历思路
快乐的星球·2024-01-20 13:50

前端数据结构与算法总结＜week two＞

总结题目ing~续上周~~标题没有错，是按照本地文件夹目录结构划分的三、LinkList链表3.3反转链表3.3.1思路使用栈实现考虑不需要处理的情况全部节点入栈从栈中取出元素，放到一个新的链表中非递归实现考虑不需要处理的情况使用
原来是有理数·2024-01-20 13:45

236. 二叉树的最近公共祖先

structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*///思路：非递归后序遍历
咔咔咔的·2024-01-20 12:56

迷宫与栈问题（C++实现）

【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
yosh'joy！！·2024-01-20 07:14

C语言总结一：一维/二维数组详细总结

一维数组的定义及在内存中的存储方式、一维数组的访问方式/使用、二维数组的定义及在内存中的存储方式、二维数组的访问方式/使用、数组的函数封装（数组作为函数参数）、冒泡排序算法（一组数-数组）、二分查找/折半查找的递归实现与非递归实现算法
未来可期，静待花开~·2024-01-20 01:11

小白编程题:输出阶乘

)return1;elsereturnx*jiecheng(x-1);}intmain(){intx;scanf("%d",&x);printf("%d",jiecheng(x));return0;}非递归法
椰萝Yerosius·2024-01-19 23:31

小白编程题：输出排列

输出排列非递归算法#includeintmain(){intx,y;scanf("%d%d",&x,&y);intsum=1;for(;y>0;y--,x--){sum*=x;}printf("%d",
椰萝Yerosius·2024-01-19 23:31

归并排序详解

目录基本思想图文介绍动图演示过程解释代码实现递归实现非递归实现总结基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用
P_M_P·2024-01-19 20:28

排序：非递归的归并排序

目录递归与非递归的思想对比：递归：非递归：代码解析：完整代码：递归与非递归的思想对比：递归：在之前的归并排序，它的核心思想是通过不断的分割，从一个数组变成一个元素，并使元素和元素之间俩俩比较和排序，最后又重新组合不断地回归和排序
明 日 香·2024-01-19 18:50

数据结构第二季 Day19 动态规划之最长公共子序列

image.pngimage.png4、最长公共子序列-非递归实现？image.png5、如果要对上述代码进行空
望穿秋水小作坊·2024-01-19 14:02

七大排序（含快排+归并的递归版和非递归版）

文章目录前言一、冒泡排序二、选择排序三、插入排序四、希尔排序五、堆排序六、快速排序快排的递归方式快排的非递归方式七、归并排序自上而下的递归自下而上的迭代总结前言排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小
あjdc·2024-01-19 12:56

【数据结构】非递归实现快速排序与归并排序

递归是可以向非递归进行变化的：比如很经典的斐波那契数列可以用递归实现也可以用循环实现但是有些复杂的递归仅仅依靠循环是很难控制的，所以我们需要借助数据结构中的栈与队列帮助我们用非递归模拟递归，故有的时候我们说非递归不是递归却胜似递归通过本文可以更好的对比来理解两者不同之处目录快速排序的非递归
统一热红茶·2024-01-19 11:12

算法期末复习总结

算法期末复习一、概论二、算法效率分析2.1算法分析框架2.2三种渐进符号2.3非递归算法的效率2.4递归算法的效率三、蛮力法3.1选择排序3.2冒泡排序3.3穷举法旅行商问题（TSP）背包问题分配问题四
Tarench·2024-01-19 10:21

排序补充（C语言版）

一.归并排序非递归版之前我们写过递归版的，代码如下：//归并排序void_Mergesort(int*arr,intbegin,intend,int*tmp){if(begin>=end)return;
猪蹄手·2024-01-19 04:22

【数据结构】归并排序的非递归写法和计数排序

学习目标：我们大家应该都了解归并排序，而且可以很容易地将归并排序的递归形式写出，但是在面试或其他情况下，可能会考察我们非递归的写法，在这一篇博客中，我们会记录到如何写出归并排序非递归的写法，以及另一种排序方法
加油，旭杏·2024-01-19 01:12

数据结构与算法：归并排序

数据结构与算法：归并排序归并思想递归法非递归归并思想在讲解归并排序前，我们先看到一个问题：对于这样两个有序的数组，如何将它们合并为一个有序的数组？
盒马盒马·2024-01-18 00:39

【数据结构】归并排序的两种实现方式与计数排序

前言：在前面我们讲了各种常见的排序，今天我们就来对排序部分收个尾，再来对归并排序通过递归和非递归的方法进行实现，与对计数排序进行简单的学习。
卫卫周大胖;·2024-01-17 22:59

【C语言】数据结构——排序三（归并与计数排序）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.归并排序1.1基本思想1.2递归实现1.3非递归实现2.计数排序2.1基本思想2.2代码实现导读：我们在前面学习了排序，包括直接插入排序
流浪者与猴·2024-01-17 21:58

决战排序之巅（二）

决战排序之巅（二）排序测试函数voidverify(int*arr,intn)归并排序递归方案代码可行性测试非递归方案代码可行性测试特点分析计数排序代码实现代码可行性测试特点分析归并排序VS计数排序（Release
蒋志昂·2024-01-17 14:45

排序嘉年华———归并排序

题目一：合并有序数组题目二：合并有序链表二.归并排序1.递归式归并2.非递归式的归并排序一.归并是什么？
强sir的世界·2024-01-17 12:42

java8使用stream流将数据处理成树状结构（非递归）

在开发中经常能遇到需要将带有父子级的数据处理为树形结构数据，网上搜到的基本都是递归，这里不用递归，递归性能太差@OverridepublicMap>test2(){Map>map=newHashMapregionList=list();ListemptyList=newArrayList>regionMap=regionList.stream().map(item->{Regionregion=n
ray_zzzzz·2024-01-16 20:32

【二叉树线索化】(索引加速 | 标记附加域 | 三叉链表）

目录介绍节点定义预定义辅助函数中序线索化先序线索化后序线索化中序遍历先序遍历后序遍历介绍线索二叉树：二叉树悬挂节点空指针域指向特定遍历序列的对应前驱和后继这种处理方法可以加速查找前驱后继的速度并且非递归遍历不依赖栈的引入
XNB's Not a Beginner·2024-01-16 19:12

搜索二叉树（二叉搜索树）的实现（递归与非递归）

一、搜索二叉树的概念搜索二叉树又称二叉排序树，二叉搜索树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为搜索二叉树。二、搜索二叉树的操作1.搜索二叉树的查找a、从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。b、最多查找高度次，走到到空，还没找到，
北飞的山羊·2024-01-16 13:52

希尔排序

packagecom.company;publicclassShellSort{/***希尔排序其实是插入排序的变种*在这里姑且先用非递归排序实现*此算法*只不过它有步长的设定*即，根据步长来对整个数组进行分组
Stroman·2024-01-16 12:47

数据结构-排序

目录排序的概念及其运用排序的概念排序运用常见的排序算法常见排序算法的实现插入排序基本思想直接插入排序希尔排序选择排序基本思想直接选择排序堆排序交换排序基本思想冒泡排序快速排序归并排序基本思想非递归实现计数排序排序算法复杂度及稳定性分析排序的概念及其运用排序的概念所谓排序
核动力C++选手·2024-01-16 11:04

数据结构与算法：快速排序

数据结构与算法：快速排序快速排序荷兰国旗问题霍尔版本递归优化小区间优化PartSort优化三数取中挖坑法前后指针法非递归法快速排序荷兰国旗问题想要理解快速排序，就先理解这个问题：[LeetCode75.
盒马盒马·2024-01-16 10:47

排序——归并排序

文章目录基本思想递归版本思路代码实现非递归版思路代码实现特性结果演示基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）
gsfl·2024-01-16 06:28

排序算法之七：归并排序（非递归）

1.非递归实现思路我们之前学习了递归实现的归并排序，是分治的思想，即先分解，再归并这篇文章我们讲一下非递归的实现非递归实现的思路是模拟递归的过程，在递归过程中，我们找key将数组分成左右数组，然后递归子数组
醋溜马桶圈·2024-01-16 02:40

二叉树的中序遍历(递归与非递归)

写在前面：题目链接：添加链接描述编程语言：c++题目难度：简单一、题目描述给定一个二叉树的根节点root，返回它的中序遍历。输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100&vctResult){if(root==nullptr){return;}LDR(ro
起个名字好难丫·2024-01-16 00:46

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

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

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

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

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

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

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

那么是否可以实现非递归的快排呢？答案是对的，这里需要借助数据结构的栈。将右区间左区间压栈（后进先出），然后取出左区间，再将左区间的子右区间和子左区间压栈，再取出左区间的子左区间......
夹心宝贝·2024-01-15 22:42

数据结构初阶之排序

选择排序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

【数据结构】——排序

直接插入排序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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他