E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
非递归
「数据结构」八大排序2:快排、归并排序
八大排序2快速排序霍尔版本挖坑法前后指针法快排优化三数取中小区间直接插入
非递归
快排归并排序递归
非递归
计数排序(了解即可)快速排序快排的基本思想是从序列中选某一个元素为key,然后开始多次排序,每次排完后
Ice_Sugar_7
·
2024-02-08 05:51
初阶数据结构
数据结构
排序算法
算法
【排序】快速排序的n种写法(含
非递归
)
快速排序的n种写法前言hoare版本挖坑法前后指针版本
非递归
版前言 快速排序是Hoare于1962提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列种某个元素作为基准值,按照该排序码将排序集合分割为两子序列
#include>
·
2024-02-07 22:13
排序算法
数据结构
算法
java---查找算法(二分查找,插值查找,斐波那契[黄金分割查找] )-----详解 (ᕑᗢᓫ∗)˒
目录一.二分查找(递归):代码详解:运行结果:二分查找优化:优化代码:运行结果(返回对应查找数字的下标集合):编辑二分查找(
非递归
):二.插值查找代码详解:运行结果:三.斐波那契[黄金分割查找]代码详解
IYF.星辰
·
2024-02-07 06:54
java算法
算法
java
二叉搜索树的创建
非递归
借助栈(先进后出)来存储每次迭代的下标,用于计算基准值先将left和right入栈,以栈为空为循环终止条件,将right和left弹栈,根据left和tight来计算当前基准值,再根据快速排序的思想
随时学丫
·
2024-02-06 10:54
【数据结构】排序之冒泡排序和快速排序
文章目录1.交换排序1.1冒泡排序1.2快速排序1.3快速排序优化1.4快速排序
非递归
1.交换排序基本思想:所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是
李 昕 泽
·
2024-02-06 07:51
初阶数据结构(C语言实现)
数据结构
算法
c语言
链表
开发语言
排序算法
数据结构与算法——二分查找
目录二分思想间复杂度分析二分查找递归与
非递归
实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素
周一写bug,bug改一周
·
2024-02-06 01:48
数据结构与算法
算法
数据结构
二分法
C语言递归与迭代并举:双重视角下的C语言阶乘计算实现
下面我们将通过一个使用递归方法实现阶乘的C语言代码示例,并进一步探讨如何采用
非递归
(迭代)的方式来实现相同的功能。
普通young man
·
2024-02-06 01:37
c语言
算法
数据结构
图的遍历算法——DFS、BFS原理及实现
文章目录图的遍历定义如何判别某些顶点被访问过深度优先搜索(Depth-First-Search)深度优先搜索的递归实现深度优先搜索的
非递归
实现广度优先搜索(Breadth-First-Search)广度优先搜索实现图的遍历定义图的遍历
W24-
·
2024-02-05 14:02
数据结构
数据结构
队列
dfs
算法
C语言:函数递归详解
(1).最简单的函数递归1.1栈溢出的原因(2).顺序打印整数的每一位三、函数递归举例举例1:求n的阶乘举例2:递归实现n的k次方举例3:计算一个数的每位之和(递归实现)举例4:斐波那契数(递归实现和
非递归
实现
弓.长.
·
2024-02-05 05:49
c语言
开发语言
【八大排序】冒泡排序 | 快速排序 + 图文详解!!
2.1hoare版本+动图演示2.2挖坑法+动图演示2.3前后指针法+动图演示2.4快排的`
非递归
`2.5快速排序特性总结交换排序基本思想:所
江池俊
·
2024-02-04 05:43
数据结构冒险记
算法
数据结构
快速排序
冒泡排序
快速排序非递归
【数据结构】分治策略
现场保护和现场恢复文章目录分治策略分治法解决问题有以下四个特征:分治法步骤:递归:解决以下问题:倒序输出整数求最大公约数(递归和
非递归
)菲波那切数列不要尝试间接要使用直接递归(自己调用自己)分治策略分治法解决问题有以下四个特征
白糖熊
·
2024-02-03 22:45
数据结构与算法
数据结构
分治策略
stm32
嵌入式硬件
单片机
c语言
算法
Leetcode 206:反转链表(C++)
题解:链表反转,递归和
非递归
两种写法递归/***Definitionforsingly-linkedlist.
Deprula
·
2024-02-03 22:36
LeetCode
链表
leetcode
数据结构
【Java 数据结构】排序
常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.3快速排序
非递归
山顶是一定要去的
·
2024-02-03 20:03
数据结构
java
数据结构
排序算法
intellij-idea
算法
详解:二分查找算法【Java实现】(递归&&
非递归
)
目录一、基本概念二、二分查找算法的图解思路分析【递归法】:代码实现:二分查找优化:实现返回数组里多个相同的数的所有索引三、二分查找算法的图解思路分析【
非递归
法】:一、基本概念二分查找法(BinarySearch
嗨森-程序杀手
·
2024-02-03 14:21
算法
数据结构
java
二叉树的先序、中序、后序以及层次遍历
二叉树的遍历先序遍历先序遍历的实现思想是:访问根节点;访问当前节点的左子树;若当前节点无左子树,则访问当前节点的右子树;先序遍历示意.png代码实现用python实现树的先序遍历有两种方法:递归和
非递归
递归方法
不会编程的程序猿甲
·
2024-02-03 09:43
归并排序(Java)
归并排序可以用递归和
非递归
两种方式来实现,当然,递归方法是比较简单的,而
非递归
则是相对而言比较难的一种思路。
顾城猿
·
2024-02-03 06:54
算法
阿里面试经历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
leetcode
算法
数据结构排序小结
排序类型小结插入排序直接插入排序希尔排序选择排序直接选择排序堆排序交换排序冒泡排序快速排序==霍尔版本====补坑位版本====前后指针版本====
非递归
版本==归并排序==递归版本====
非递归
版本=
史嘉庆
·
2024-02-02 23:05
数据结构
数据结构
排序算法
算法
c语言
推荐算法
笔记
分治算法
目录分治算法:递归:定义:满足条件:递归的优缺点:八皇后代码
非递归
:分治算法:思想:分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题解决:若干个子问题规模较小且容易被解决,否则递归解决各个问题合并
FANCY PANDA
·
2024-02-02 18:01
C++ 数据结构--二叉搜索树的实现
文章目录前言类模板的声明构造和析构修改(
非递归
)修改(递归)hpp文件前言二叉搜索树(BST,BinarySearchTree),也称二叉排序树,二叉查找树。
.SacaJawea
·
2024-02-01 18:08
数据结构与算法
数据结构
c++
开发语言
数据结构之二叉排序树(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
C/C++
数据结构
c++
数据结构
详解全排列
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察
非递归
的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘中都会考到。。
宋曦
·
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
数据结构
二叉树
遍历
c++11
瑞_数据结构与算法_二叉搜索树
文章目录1什么是二叉搜索树1.1二叉搜索树的特征1.2前驱后继2二叉搜索树的Java实现2.1定义二叉搜索树节点类BSTNode泛型key改进2.2实现查找方法get(intkey)递归实现
非递归
实现★
瑞486
·
2024-01-31 16:13
数据结构与算法
java
数据结构
二叉搜索树
瑞_力扣LeetCode_二叉搜索树相关题
文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历
非递归
实现中序遍历递归实现上下限递归题目
瑞486
·
2024-01-31 16:13
算法题
leetcode
算法
java
【C++版】排序算法详解
目录直接插入排序希尔排序选择排序冒泡排序堆排序快速排序hoare法挖坑法前后指针法
非递归
版本快速排序中的优化归并排序递归版本
非递归
版本计数排序总结直接插入排序直接插入排序的思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中
晚风相伴
·
2024-01-31 11:02
数据结构
c++
排序算法
算法
数据结构
【C语言/数据结构】排序(归并排序|计数排序|排序算法复杂度)
spm=1001.2014.3001.5482目录归并排序代码实现(递归)代码实现(
非递归
)计数排序(非比较排序)代码实现排序算法的复杂度及稳定性前言
秦jh_
·
2024-01-31 00:13
数据结构
数据结构
c语言
开发语言
算法
排序算法
排序【数据结构】
文章目录一、稳定性二、排序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
数据结构
数据结构
排序算法
算法
c语言
开发语言
Linux多线程服务端编程笔记,C++ 并发编程 —— 《Linux多线程服务端编程》笔记...
只用
非递归
的mutex(即不可重入的mutext)不
学习汪汪
·
2024-01-29 13:47
Linux多线程服务端编程笔记
【排序4】探秘归并排序:提高程序效率的必备技巧
归并排序1、基本思想2、代码示例3、
非递归
实现4、归并排序的性能分析5、归并排序的优缺点6、归并排序的应用场景7、总结1、基本思想归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,
小舒不服输
·
2024-01-29 09:29
数据结构
算法
数据结构
java
排序算法
笔试面试题——二叉树进阶(三)
北尘_:个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上,不忘来时的初心文章目录一、二叉树的前序
非递归
遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序
非递归
遍历
北尘_
·
2024-01-29 07:45
经典算法试题
笔试面试题
c++
面试
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
数据结构与算法篇
java
数据结构
排序算法
阿里面试经历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
剑指offer
链表
深度优先
数据结构
动态规划
算法
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
Leetcode题目
数据结构OJ题——二叉树后序遍历
非递归
实现(Java版)
题目链接:二叉树后序
非递归
遍历实现前置说明:阅读本文的读者建议先参考我在数据结构专栏里的“二叉树前序、中序遍历
非递归
实现”这篇博客,因为本文是在那篇博客的基础上延伸的,否则你会觉得我写的是神马玩意@@二叉树后序遍历
非递归
实现
小小脑袋
·
2024-01-28 12:53
数据结构
数据结构
java
开发语言
数据结构OJ题——二叉树前序、中序遍历
非递归
实现(Java版)
二叉树前序、中序遍历
非递归
实现前序
非递归
遍历实现中序
非递归
遍历实现前序
非递归
遍历实现题目:二叉树前序遍历
非递归
实现总体思路:用
非递归
的方式模拟递归遍历。
小小脑袋
·
2024-01-28 11:48
数据结构
数据结构
java
开发语言
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
c语言(全)
c语言
算法
开发语言
归并排序和计数排序
目录一、归并排序归并排序
非递归
归并排序特性总结二、计数排序计数排序特性总结一、归并排序基本思想:归并排序(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
动态规划
算法
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
数据结构
算法
leetcode
二叉树
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他