非递归

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
Java架构师Carl·2024-02-03 06:45

【数据结构与算法】二叉树前序，中序，后序遍历非递归版。Leetcode接口

144.二叉树的前序遍历-力扣（LeetCode）如果根节点为空，直接返回。初始化一个辅助栈s，并将根节点入栈。重复以下步骤，直到栈为空：检查当前节点tmp：如果tmp不为空：将当前节点tmp入栈，并将节点值tmp->val添加到结果数组a中。将当前节点的左子节点赋值给tmp，继续进行下一轮循环。如果当前节点tmp为空：获取栈顶节点的右子节点赋值给tmp。弹出栈顶节点。遍历结束后，结果数组a中存储
这题怎么做？！？·2024-02-03 01:19

数据结构排序小结

排序类型小结插入排序直接插入排序希尔排序选择排序直接选择排序堆排序交换排序冒泡排序快速排序==霍尔版本====补坑位版本====前后指针版本====非递归版本==归并排序==递归版本====非递归版本=
史嘉庆·2024-02-02 23:05

分治算法

目录分治算法：递归：定义：满足条件：递归的优缺点：八皇后代码非递归：分治算法：思想：分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题解决：若干个子问题规模较小且容易被解决，否则递归解决各个问题合并
FANCY PANDA·2024-02-02 18:01

C++ 数据结构--二叉搜索树的实现

文章目录前言类模板的声明构造和析构修改（非递归）修改（递归）hpp文件前言二叉搜索树（BST，BinarySearchTree），也称二叉排序树，二叉查找树。
.SacaJawea·2024-02-01 18:08

数据结构之二叉排序树（C++实现）

目录非递归方法：递归方法：递归查找：删除节点中序遍历：二叉树是数据结构中的一个非常非常重要的板块，俗话说不到长城非好汉，那么不会二叉树就不算了解数据结构。
木子一个小李·2024-02-01 18:06

C++/数据结构：二叉搜索树的实现与应用

目录一、二叉搜索树简介二、二叉搜索树的结构与实现2.1二叉树的查找与插入2.2二叉树的删除2.3二叉搜索树的实现2.3.1非递归实现2.3.2递归实现三、二叉搜索树的k模型和kv模型一、二叉搜索树简介二叉搜索树又称二叉排序树
C+五条·2024-02-01 18:35

详解全排列

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘中都会考到。。
宋曦·2024-02-01 15:56

二叉树遍历C++11实现———前序、中序、后序、层序遍历（非递归）

Makefile:g++-std=c++11-obiTreeTrasversebiTreeTrasverse.cpp代码:biTreeTrasverse.cpp#include#include#includestructnode{charval;node*left;node*right;};前序遍历voidpreOrder(node*root){std::stackstack;node*p=roo
fengyanpo·2024-02-01 04:17

瑞_数据结构与算法_二叉搜索树

文章目录1什么是二叉搜索树1.1二叉搜索树的特征1.2前驱后继2二叉搜索树的Java实现2.1定义二叉搜索树节点类BSTNode泛型key改进2.2实现查找方法get(intkey)递归实现非递归实现★
瑞486·2024-01-31 16:13

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历非递归实现中序遍历递归实现上下限递归题目
瑞486·2024-01-31 16:13

【C++版】排序算法详解

目录直接插入排序希尔排序选择排序冒泡排序堆排序快速排序hoare法挖坑法前后指针法非递归版本快速排序中的优化归并排序递归版本非递归版本计数排序总结直接插入排序直接插入排序的思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中
晚风相伴·2024-01-31 11:02

【C语言/数据结构】排序（归并排序|计数排序|排序算法复杂度）

spm=1001.2014.3001.5482目录归并排序代码实现（递归）代码实现（非递归）计数排序（非比较排序）代码实现排序算法的复杂度及稳定性前言
秦jh_·2024-01-31 00:13

排序【数据结构】

文章目录一、稳定性二、排序1.插入排序(1)直接插入排序(2)希尔排序2.选择排序(1)直接选择排序(2)堆排序3.交换排序(1)冒泡排序(2)快速排序①普通版快排②关于优化快排③快速排序的非递归方式4
阿明6·2024-01-30 11:37

二叉树

1、二叉树的遍历（递归思想）中序遍历：【左子树，节点，右子树】后序遍历：【左子树，右子树，节点】中序遍历：【节点，左子树，右子树】非递归实现要借助队列或者栈来实现eg:构造一颗表达式树输入：后缀表达式ab
派大星的博客·2024-01-30 08:48

数据结构【初阶】--排序（归并排序和基数排序）

目录一.归并排序的非递归写法1.思想应用2.代码基本实现(1)单趟归并逻辑(2)多趟（循环）的控制条件①迭代条件：i+=2*gap②结束条件：i(或i(3)代码展示①单趟逻辑②整体逻辑3.优化代码(1)
川辞.·2024-01-30 06:12

【C语言/数据结构】排序（快速排序及多种优化|递归及非递归版本）

spm=1001.2014.3001.5482目录交换排序快速排序hoare版代码呈现快排优化三数取中法小区间优化挖坑法前后指针版本非递归版本快排前言
秦jh_·2024-01-30 03:15

Linux多线程服务端编程笔记,C++ 并发编程 —— 《Linux多线程服务端编程》笔记...

只用非递归的mutex(即不可重入的mutext)不
学习汪汪·2024-01-29 13:47

【排序4】探秘归并排序：提高程序效率的必备技巧

归并排序1、基本思想2、代码示例3、非递归实现4、归并排序的性能分析5、归并排序的优缺点6、归并排序的应用场景7、总结1、基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,
小舒不服输·2024-01-29 09:29

笔试面试题——二叉树进阶（三）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序非递归遍历
北尘_·2024-01-29 07:45

Java 数据结构篇-深入了解排序算法（动态图 + 实现七种基本排序算法）

博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0实现冒泡排序2.0实现选择排序2.1选择排序的改良升级3.0实现堆排序4.0实现插入排序5.0实现希尔排序6.0实现归并排序6.1递归实现归并排序6.2使用非递归实现归并排序
小扳·2024-01-29 05:41

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
飞奔小码农·2024-01-29 01:52

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

leetcode 50: 快速幂(非递归与递归)

题解题意：实现函数pow(x,n)，其中x是double类型，n是int类型(n是)除了快速幂算法之外，还要注意int类型的正负号取值范围不一样。题解：快速幂算法（分治思想）举两个例子，求x64x^{64}x64，和x10x^{10}x10x2=(x∗x)→x4=(x2)∗(x2)→x8=(x4)∗(x4)∗x→x16=x8∗x8→x32=x16∗x16→x64=x32∗x32x^2=(x*x)\
Einskai216·2024-01-28 16:06

数据结构OJ题——二叉树后序遍历非递归实现（Java版）

题目链接:二叉树后序非递归遍历实现前置说明：阅读本文的读者建议先参考我在数据结构专栏里的“二叉树前序、中序遍历非递归实现”这篇博客，因为本文是在那篇博客的基础上延伸的，否则你会觉得我写的是神马玩意@@二叉树后序遍历非递归实现
小小脑袋·2024-01-28 12:53

数据结构OJ题——二叉树前序、中序遍历非递归实现（Java版）

二叉树前序、中序遍历非递归实现前序非递归遍历实现中序非递归遍历实现前序非递归遍历实现题目：二叉树前序遍历非递归实现总体思路：用非递归的方式模拟递归遍历。
小小脑袋·2024-01-28 11:48

sql自学笔记（十七）——MySQL8.0版本的新特性（七）

非递归CTEMySQL8.0开始支持通用表达式（CTE），即WITH子句。
itczt·2024-01-28 04:05

（c语言）字符逆序——非递归

#include#includeintmain(intargc,char*argv[]){chara[10000];charb[10000];gets(a);inti,c;c=(int)strlen(a);for(i=0;i
课堂随笔·2024-01-28 04:15

归并排序和计数排序

目录一、归并排序归并排序非递归归并排序特性总结二、计数排序计数排序特性总结一、归并排序基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer
Fan~Fan·2024-01-27 18:04

快速排序详解

吾将上下而求索文章目录介绍什么是快速排序基本思想快速排序hoare版本动图代码实现代码的详细解释：快速排序挖坑法动图代码实现代码的详细解释：快速排序前后指针法动图代码实现代码的详细解释：快速排序实现代码实现代码的详细解释快速排序非递归实现代码实现代码的详细解释三数取中性能和复杂度分析时间复杂度
晓风飞·2024-01-27 18:59

归并排序和计数排序讲解

.个人主页：晓风飞专栏：数据结构|Linux|C语言路漫漫其修远兮，吾将上下而求索文章目录前言归并排序（递归）动图：代码实现以下是代码详细讲解：归并排序非递归代码实现以下是代码详细讲解：计数排序代码实现以下是代码详细讲解
晓风飞·2024-01-27 18:27

动态规划算法--硬币选择问题

目录引入递归代码实现非递归代码实现引入问题描述：有1，3，5分面额的硬币，给定一个面值11，问组成给定面值所需最少硬币的数量是多少？
xiaoming1999·2024-01-27 14:38

《Leetcode》动态规划-求不相邻数的最大和

《Leetcode》动态规划-求不相邻数的最大和题目解析方法一：递归暴力求解方法二：基于暴力递归优化成缓存表方法三：基于缓存表优化成非递归方式题目已知一个数组a[n]，不能取相邻的数，求最大的和，其中数组有正有负
梁Rio·2024-01-27 13:46

leetcode :二叉树的前中后序遍历非递归实现，以及根据前中后序构造二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorpreorderTraversal(TreeNode*root){
le119126·2024-01-27 00:23

计数排序&&归并排序（递归版本&&非递归版本）

1.计数排序计数排序是一种非比较排序算法，其核心思想是通过统计每个元素出现的次数，然后根据统计结果将元素按照顺序放置在输出数组中。以下是计数排序的逻辑思想（C语言版）：1.首先，遍历待排序的数组，找到数组中的最大值max，确定计数数组的大小为max+1。2.创建一个大小为max+1的计数数组count，并初始化为0。3.遍历待排序的数组，将每个元素的值作为计数数组count的索引，并将对应索引位置
momo小菜pa·2024-01-26 19:39

详细阐述二叉树基本概念、二叉树遍历实现以及非递归遍历实现等等（干货满满）

https://www.bilibili.com/video/BV15a4y1a7B5?from=search&seid=1889880629413614926image.pngimage.pngimage.pngimage.pngimage.pngimage.png29:13秒image.pngimage.png比较完整的代码：image.pngimage.pngimage.pngimage.p
heiqimingren·2024-01-26 18:35

遍历二叉树

二叉树的四种遍历方式例二叉树直接用上面的二叉树上代码了，关于先序遍历、中序遍历、后序遍历的递归算法比较简单，不做注释，关于所有非递归算法的思想都在代码里写了注释。先序遍历：ABDHEICF
钟离惜·2024-01-26 15:06

数据结构-二叉树

文章目录二叉树二叉树的概述二叉链式结构体遍历算法先序遍历（根左右）递归非递归中序遍历（左根右）递归非递归后序遍历（左右根）递归非递归层次遍历树的应用算法二叉树二叉树的概述概述：二叉树是一种树形数据结构，
小哼快跑·2024-01-26 14:23

初学数据结构：二叉树相关oj题

平衡二叉树5.对称二叉树6.二叉树构建与遍历7.二叉树的层序遍历8.二叉树的最近公共祖先9.从前序与中序遍历序列构造二叉树10.从中序与后序遍历序列构造二叉树11.根据二叉树创建字符串12.二叉树的前序遍历非递归实现
胖了你都蹲不下来撸猫·2024-01-26 13:46

【排序2】-交换排序

交换排序1、基本思想及特点2、冒泡排序3、快速排序（挖坑法）4、快速排序优化4.1三数取中法选key4.2递归到小的子区间时，可以考虑使用插入排序5、快速排序非递归6、快速排序总结1、基本思想及特点基本思想
小舒不服输·2024-01-26 12:54

非递归的先序遍历与非递归的中序遍历

具体思想如下：非递归实现的先序遍历：步骤一：首先访问该结点的数据（非空打印数据）if（存在左子树）{访问左子树}if（存在右子树）{将右子树压入栈}步骤二：如果左子树非空，则重复步骤一如果左子树为空（结点访问完毕
今天我刷leetcode了吗·2024-01-25 22:46

图的深度优先遍历（递归与非递归C语言）

图的深度优先遍历（递归与非递归C语言）递归：#include#include#include#defineMaxVertexNum10/*最大顶点数设为10*/#defineINFINITY65535/
zHgZ·2024-01-25 21:47

[二叉树专题]前中后递归遍历和非递归遍历

一、先序遍历classSolution{public:voidpre(TreeNode*root,vector&p){if(root!=nullptr){p.push_back(root->val);pre(root->left,p);pre(root->right,p);}}vectorpreorderTraversal(TreeNode*root){vectorp;pre(root,p);re
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:26

LeetCode1143. 最长公共子序列

找到了一个优质的解答这里附上Java版本递归和非递归方式（说明递归方式会超时）publicstaticintlongestCommonSubsequence(Stringtext1,Stringtext2
渣一个·2024-01-25 15:22

c语言合并排序非递归算法,常用12大排序算法之八：归并排序（递归+非递归）...

1.归并排序的基本思想归并，是将两个或两个以上的有序表合并成一个新的有序表。对象序列initList中两个有序表V[1]…V[m]和V[m+1]…V[n]。它们可归并成一个有序表,存于另一对象序列mergedList的V[1]…V[n]中。这种归并方法称为两路归并(2-waymerging)。归并排序的特点和思想：(1)采用分而治之(divideandconquer)的策略；(2)小的数据表排序比
weixin_39602976·2024-01-25 10:01

归并排序递归与非递归超详细讲解C语言

文章目录递归版本算法步骤动图演示静图演示代码实现非递归版本算法步骤静图演示代码实现复杂度、稳定性分析归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。
云朵c·2024-01-25 10:00

数据结构-栈

文章目录栈栈概述顺序栈顺序栈的结构体顺序栈的基本操作初始化栈判断栈空入栈操作出栈操作链栈链栈的结构体初始化栈判断栈空入栈操作出栈操作栈的应用十进制转二进制括号匹配共享栈栈模拟队列二叉树的非递归先序遍历栈栈概述概述
小哼快跑·2024-01-25 04:04

Note8---归并排序+计数排序

目录前言1.归并基本思想2.归并---递归版‍♀️2.1思路分析2.2代码实现2.2.1sort.h2.2.2sort.c2.2.3test.c2.3性能对比3.归并---非递归版3.1思路分析3.2代码实现
小江同学～12345·2024-01-24 20:43

中序遍历递归和非递归-Java-LeetCode94

//中序遍历递归publicListinorderTraversal_1(TreeNoderoot){Stackstack=newStackans=newLinkedListlist){if(root==null){return;}subInorderTraversal(root.left,list);list.add(root.val);subInorderTraversal(root.righ
yang_zcybb·2024-01-24 15:24

归并排序（五）——归并排序的递归与非递归

目录一.前言二.归并排序三.结语一.前言归并排序，本文全程高能，特别在涉及非递归的时候十分烧脑，大家加油~本文干货满满，高能不断，一定不要错过！码字不易，希望大家多多支持我呀！
玛丽亚后·2024-01-24 06:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他