首页
学习
活动
专区
圈层
工具
发布

#递归

Java从入门到“放弃”(精通)之旅——方法的使用⑤

想不明白的过度思考者

在编程领域,代码如同精密的齿轮相互咬合驱动程序运转。随着项目规模渐长,重复的代码片段如同冗余的齿轮,不仅增加负重,还易导致故障。

6710

初识数据结构——算法效率的“两面性”:时间与空间复杂度全解析

想不明白的过度思考者

问题:这个算法像“树懒”一样慢!为什么? 答案:因为它重复计算了大量子问题,时间复杂度高达O(2^N)!

10310

关于扫雷的自动补空实现C语言

想不明白的过度思考者

反之要是地雷数量为0,那么就进入递归开始排查除了原本x和y的另外8个坐标,注意: 在进入判断递归条件时一定要加入 showx != ’ ',不然该函数会在内部没...

6710

你能挺过第七关吗?汉诺塔练习——python(2.番外篇)

想不明白的过度思考者

7810

08-python函数(中)

想不明白的过度思考者

6310

【C++】递归与迭代:两种编程范式的对比与实践

LOTSO

有些递归可以改写为尾递归形式,即递归调用是函数的最后一个操作。某些编译器(如 GCC)会对尾递归进行优化,将其转换为类似迭代的形式,避免栈溢出。

10910

【数据结构初阶】--快速排序进阶

LOTSO

前言: 在之前的博客中我们实现了递归版本和非递归版本的快速排序,其中递归版本中的找基准的方法我们学习了三种。但是有些特殊的情况,比如重复元素过多或者已经有序的时...

10310

【数据结构初阶】--排序(四):归并排序

LOTSO

非递归版本的归并排序(迭代实现),核心思想是 “自底向上” 合并子数组,无需递归,直接通过循环控制分组大小(gap),逐步完成排序。

9610

【数据结构初阶】--排序(三):冒泡排序,快速排序

LOTSO

前言:在前面的学习中,我们实现了直接插入排序,希尔排序,直接选择排序,堆排序。我们对排序算法也是有了一定的了解了。那么我们这篇博客就继续接着上一篇博客实现完的排...

9610

【LeetCode刷题指南】--对称二叉树,另一颗树的子树

LOTSO

前言:在之前的C语言刷题集中我们刷了很多IO类型的基础编程题,但是随着数据结构往后的学习以及企业面试的要求,我们还需要对接口型的题目进行练习,博主在这里准备了新...

10810

【LeetCode刷题指南】--单值二叉树,相同的树

LOTSO

前言:在之前的C语言刷题集中我们刷了很多IO类型的基础编程题,但是随着数据结构往后的学习以及企业面试的要求,我们还需要对接口型的题目进行练习,博主在这里准备了新...

9110

【数据结构初阶】--二叉树(四)

LOTSO

前言:在前面我们结束了实现顺序结构的二叉树以及Top-K问题的解决。那么接下来就是实现链式结构二叉树,链接结构的二叉树,没有完全二叉树和堆那样的性质,所以我们后...

10110

【C语言预处理详解(上)】--预定义符号,#define定义常量,#define定义宏,带有副作用的宏参数,宏替换的规则,宏和函数的对比

LOTSO

--C语言中设置了一些预定义符号,可以直接使用,预定义符号也是在预处理期间处理的。

6910

【通关函数的递归】--递归思想的形成与应用

LOTSO

上述就是一个简单的递归程序,只不过上面的递归只是为了演示递归的基本形式,不是为了解决问题,代码最后也会陷入死递归,导致栈溢出(stack overflow)。

9810

基于概率的SLAM算法详解

用户2423478

假设状态转移模型符合一阶马尔科夫过程, k 时刻的状态只由k-1 时刻决定,粒子滤波算法的核心思想是利用一系列随机样本的加权和,表示后验概率密度,通过求和来近似...

11410

递归-50.Pow(x,n)-力扣(LeetCode)

白天的黑夜

专栏:力扣刷题录_1白天的黑夜1的博客-CSDN博客、企鹅程序员:Linux 系统与网络编程_1白天的黑夜1的博客-CSDN博客

10710

递归-24.两两交换链表中的节点-力扣(LeetCode)

白天的黑夜

如果一个递归函数没有一个出口(返回值),会使递归层数过多导致栈溢出。当节点为空时,直接返回nullptr;如果节点的next为空,则直接返回节点本身。

11310

递归-206.反转链表-力扣(LeetCode)

白天的黑夜

专栏:力扣刷题录_1白天的黑夜1的博客-CSDN博客、企鹅程序员:Linux 系统与网络编程_1白天的黑夜1的博客-CSDN博客

9310

递归-21.合并两个有序链表-力扣(LeetCode)

白天的黑夜

专栏:力扣刷题录_1白天的黑夜1的博客-CSDN博客、企鹅程序员:Linux 系统与网络编程_1白天的黑夜1的博客-CSDN博客

12110

递归-面试题08.06.汉诺塔问题-力扣(LeetCode)

白天的黑夜

相信大多数小伙伴对于递归,都是又爱又恨的,爱在只需短短几行代码,通过自己调用自己就能把问题解决了;恨的是对于递归是怎么写出来,对于递归的过程是一脸懵的。所以本个...

15310
领券