自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 3.1数据结构——栈

【代码】3.1数据结构——栈。

2025-04-24 09:54:50 317

原创 3.2括号匹配

【代码】3.2括号匹配。

2025-04-24 09:36:46 111

原创 2.5多项式的加法

【代码】多项式加法。

2025-04-24 09:34:55 181

原创 2.4静态链表

1.代码实现2.运行结果3.思考1)静态链表和单链表的区别。

2025-04-17 12:52:44 1257

原创 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关注的人

提示
确定要删除当前文章?
取消 删除