急救：算法问题（栈改递归其它非递归方法也可！！）

极深研几 2003-01-18 07:32:13

非递归算法实现一个函数
n (m <= 1)
f(m, n) = m (n <= 1)
f(m-1, n) + f(m, n-1) (m > 1, n > 1)
想了一天了也没有很好的实现，先谢谢各位大虾！！在线等待

...全文

130 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

极深研几 2003-02-19

打赏
举报

回复

本意想求栈改递归的具体过程，后来自己已经解决了，费了两个晚上，
不过还是谢谢各位的关注，在此结账！

极深研几 2003-01-18

打赏
举报

回复

最好给出具体的数据结构和函数，谢谢！

qhgary 2003-01-18

打赏
举报

回复

递归就是栈实现的，算的时候能算的就算，不能算的就进栈不就行了
不过这个题目栈的容量可能要比较大，当m,n比较大的时候。
注意栈不仅可以保存一个值，还可以保存一个向量（a,b,c)，这个题我看就要这样

基础排序算法【快速排序+优化版本+非递归版本】

你是否遇到过这样的困惑：学了一堆数据结构（栈、链表、树…），但做题或写代码时总不知道该用哪个？其实，数据结构就像厨房的工具——切菜用菜刀，打鸡蛋用打蛋器，炖肉用砂锅。本文通过6个真实算法场景，帮你建立“问题→数据结构→算法”的思维链路，掌握“如何根据问题选工具”的核心能力。本文从生活故事引入，先通俗解释核心数据结构，再用6个经典案例（括号匹配、两数之和、二叉树遍历、最短路径、任务调度、LRU缓存）展示数据结构如何优化算法。最后总结“选结构”的黄金法则，帮你举一反三。栈：后进先出（括号匹配、函数调用栈）。

在深入探讨Java虚拟机（JVM）的运行机制时，栈溢出是一个不容忽视的问题。想象一下，一个看似简单的Java程序，在执行过程中却因为栈溢出而崩溃，这无疑会给开发者和维护者带来极大的困扰。栈溢出，顾名思义，是指程序在执行过程中，调用栈空间耗尽，导致程序无法继续执行。在Java程序中，栈空间用于存储局部变量、方法参数、返回地址等信息。当方法调用时，会创建一个新的栈帧，用于存储当前方法的局部变量和方法参数。当方法执行完毕后，相应的栈帧会被销毁，释放栈空间。

本文主要讲解了快速排序实现的三个版本思路以及快速排序的非递归写法。干货满满，快来看吧！！！

既要精准切除病灶，又要完美缝合伤口！：方案一：仅删除第一个遇到的节点；方案二：设计支持重复值的BST结构。：你曾在删除操作中踩过哪些坑？在评论区分享你的惊险故事吧！：高度、平衡因子、父指针、子树大小（若维护）：中序遍历结果保持严格递增序即为合法BST。：如何证明删除后的树仍然是BST？：C++选手忘记释放节点内存。：删除操作会影响哪些树属性？：在右子树找最小值时漏判空。：如何处理重复元素的删除？：删除后忘记检查平衡因子。：多线程环境下非原子操作。：未及时更新父节点引用。：处理超大树时未优化。

70,026

社区成员

243,244

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章