- 博客(5)
- 收藏
- 关注
原创 【从零开始理解机器学习:核心概念、流程与应用全景图】
机器学习本质是"用数据炼金"的过程,将原始数据通过特征工程提纯为信息金矿,用算法模型锻造出预测规律,最终在现实世界的熔炉中用泛化能力检验其真值——优秀的模型不是数学最优解,而是业务场景与数据规律的最优平衡体。
2025-06-06 23:36:42
1018
原创 【链栈(Linked Stack)的实现与详解】
本文详细介绍了如何使用 Python 实现链栈(LinkStack),并对其核心方法和原理进行了深入解析。链栈是一种基于链表的栈结构,遵循后进先出(LIFO)原则。文章首先定义了链栈的基本单元——节点(Node),然后逐步实现了栈的初始化、清空、判断是否为空、获取栈长度、获取栈顶元素、入栈、出栈和遍历等操作。每个方法的时间复杂度均为 O(1) 或 O(n),具有较高的执行效率。此外,文章还通过示例演示了链栈的使用,并对比了链栈与顺序栈的优缺点。链栈适用于栈大小不确定的场景,具有动态扩展的优势。通过本文的讲解
2025-05-14 23:14:04
697
原创 【Python顺序栈(Sequential Stack)的实现与详解】
通过上述代码,我们实现了一个功能完整的顺序栈类 Sequentialstack。该类支持常见的栈操作,如入栈、出栈、获取栈顶元素、清空栈等。同时,它还提供了对栈状态的检查,如是否为空、栈的长度等。顺序栈的优点是实现简单、访问速度快,适用于栈大小固定的场景。但在实际应用中,如果需要动态扩容的栈结构,可以考虑使用链式栈(Linked Stack)或者在顺序栈的基础上增加自动扩容机制。希望这篇博客能帮助你更好地理解顺序栈的实现原理和应用场景!
2025-05-14 22:30:44
1002
原创 【Python 单链表详解:从实现到操作全面解析】
self.__head = Node() # 初始化头节点使用虚拟头节点 __head 简化插入和删除操作虚拟头节点不存储有效数据,仅作为起始点操作方法名时间复杂度说明判空is_empty()O(1)检查是否有数据节点获取长度O(n)遍历链表计数获取元素get(pos)O(n)定位并返回对应节点数据查找索引O(n)返回首次出现的位置头部插入O(1)插入到第一个节点尾部插入O(n)需要遍历到末尾中间插入O(n)定位后插入删除节点O(n)
2025-05-14 00:28:21
1279
原创 【Python 实现顺序表(线性表):从设计到实现的完整指南】
定义一个抽象线性表类,用于规范线性表的基本操作"""检查线性表是否为空"""pass"""获取线性表的长度"""pass"""在指定位置插入一个元素参数:pos - 插入位置item - 要插入的元素"""pass"""移除指定位置的元素参数:pos - 移除位置"""pass"""获取指定元素首次出现的位置参数:item - 要查找的元素"""pass"""遍历线性表"""pass方法名功能描述is_empty()判断线性表是否为空。
2025-05-13 20:12:49
883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅