- 博客(10)
- 收藏
- 关注
原创 3.5汉诺塔问题
无需维护任何栈结构,仅通过规律推导每一步的移动方向,此时只需常数空间存储临时变量,空间复杂度可优化至 O(1)。在本题中,空间复杂度不是简单的把一个盘子作为一个空间整体进行计算,而是计算递归调用栈的深度,将一次函数的调用看作一个空间整体。若使用迭代(循环)实现汉诺塔,空间复杂度可优化至 O(1)(仅需常数空间存储变量),但时间复杂度仍为 O(2n)。汉诺塔的最少移动步数由问题本身的数学规律决定:移动 n 个盘子需 2n−1 步。又知道n=1时,T(1)=1。(需 T(n−1) 步)。将 n−1 个盘子从。
2025-04-27 18:09:21
307
原创 3.4累加的递归实现
是递归的 “刹车机制”,确保递归链不会无限延伸。若遗漏或错误设置终止条件(如。循环累加)相比,递归更直观地体现了数学归纳法的思想(假设。累加到指定数的和,并通过测试函数验证不同输入的情况。),会导致程序无限递归,最终因栈溢出崩溃。成立),代码更简洁且接近数学表达式。:设计递归函数时,需首先明确。,并在函数入口处优先处理。1.代码实现:定义了一个。(1)与迭代写法(如。
2025-04-27 17:32:52
182
原创 3.3表达式求值
(1)问题较复杂时,可以通过分析问题将问题分成很多小的部分,即通过写多个函数将步骤简化。,确保括号内的表达式优先计算。这体现了栈在处理嵌套结构(如括号)时的天然优势。(2)同时,该代码对表达式的格式有限制:要求表达式中运算符与数字直接相连(如。(使用的C语言,比模板中的方法复杂一些,但很容易理解)可修改代码跳过空格字符(在循环中添加。
2025-04-27 16:52:32
209
原创 2.3双向链表
无论链表是否为空,插入和删除操作都可以按照统一的逻辑进行,只需修改头节点的指针域即可,不用再额外处理表头的特殊情况。不仅要更改后继的指针还不要忘记更改前驱的指针。节点的data位置和节点位置相同。3.双向链表基本操作的图绘。(1)单链表与双链表的区别。(2)去除节点时的差异。
2025-04-10 09:16:14
257
原创 2.2单链表
链表的节点在内存中通常是分散存储的,操作系统为链表节点分配内存时,可能会在不同的内存块中找到合适的空间,这就导致了内存碎片的产生。易于插入和删除:在单链表中插入或删除节点只需修改相应节点的指针,时间复杂度为O(1),但前提是能够快速访问到要操作的节点或其前驱节点。节点)和一次内存释放操作,这些操作的执行时间是固定的,不会受链表长度的影响,因此删除操作的时间复杂度也是 O(1)。链表中的节点除了要存储数据元素本身,还需要额外的空间来存储指向下一个节点(单链表)或前后节点(双链表)的指针。
2025-04-06 00:42:02
1557
2
原创 2.1顺序表
比如,将顺序表中表示元素个数的变量置为 0,或者将存储元素的数组中的每个元素设置为默认值或特定的无效值等。但顺序表本身在内存中的空间依然存在,包括用于存储元素的数组空间以及顺序表结构体所占用的空间等都还在,只是其中存储的有效元素信息被清除了。**方便函数间传递和修改顺序表**:在 C 语言中,当需要在函数中修改顺序表的内容(比如插入、删除元素等操作会改变顺序表的实际长度和元素存储情况)时,传递指针是一个常见的做法。如果传递的是结构体本身(值传递),函数内部对结构体的修改不会影响到函数外部的原始结构体。
2025-04-02 13:12:35
1229
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅