
数据结构-python版
文章平均质量分 62
学习数据分析中的实例分析
Snowbooo
……
展开
-
Python中的BF与KMP算法
BF算法是一种简单的字符串匹配算法,其基本思想是:KMP(Knuth-Morris-Pratt)算法KMP算法是一种改进的字符串匹配算法,其基本思想是:原创 2024-09-29 20:04:34 · 492 阅读 · 0 评论 -
用python队列解决舞伴问题
在 Python 中,队列(Queue)是一种先进先出(FIFO)的数据结构,通常用于在多线程环境中安全地传递数据。Python 的 queue这些队列都是线程安全的,适用于多线程编程。原创 2024-09-24 19:35:11 · 266 阅读 · 0 评论 -
出栈可能的顺序
如果需要生成所有可能的出栈序列,那么问题就变得更加复杂,可能需要使用递归或其他算法来生成所有可能的出栈顺序。如果在这个过程中,辅助栈的顶部元素与出栈序列的当前元素不匹配,那么我们可以继续入栈其他元素,直到找到匹配的元素或者遍历完整个序列。假设我们有一个序列,我们需要确定这个序列是否可能是某个栈的出栈序列。1. 后进先出(LIFO):栈的基本原则是“后进先出”,即最后被添加到栈中的元素会最先被移除。3. 检查最终状态:在遍历完序列后,如果辅助栈为空,则说明给定的序列是一个有效的出栈序列。原创 2024-09-18 16:55:58 · 381 阅读 · 0 评论 -
利用栈实现进制转换-python
类通常包含以下几个主要方法和属性: 将十进制数转换为其他进制的核心逻辑 测试十进制数转换为其他进制 运行结果原创 2024-09-22 19:27:29 · 816 阅读 · 0 评论