python数据结构
文章平均质量分 73
python数据结构
微凉的衣柜
人工智能专业博士,专注前沿AI技术,分享优质代码资源、科技新闻与行业趋势。
展开
-
【python数据结构4】基于栈结构的简单括号匹配
一旦你认为栈是保存括号的恰当的数据结构,算法是很直接的。如果一个符号是一个开始符号,将其作为一个信号,对应的结束符号稍后会出现。另一方面,如果符号是结束符号,弹出栈,只要弹出栈的开始符号可以匹配每个结束符号,则括号保持匹配状态。如果任何时候栈上没有出现符合开始符号的结束符号,则字符串不匹配。最后,当所有符号都被处理后,栈应该是空的。具有挑战的是如何编写一个算法,能够从左到右读取一串符号,并决定符号是否平衡。这段代码定义了一个名为 square 的函数,它将返回参数的 n 的平方。你会这么写算术表达式。原创 2024-05-27 12:04:06 · 780 阅读 · 0 评论 -
【python数据结构3】栈的抽象数据类型及Python实现栈
python数据结构 栈原创 2024-05-25 12:50:21 · 954 阅读 · 0 评论 -
【python数据结构2】线性数据结构与栈
【python数据结构】线性数据结构与栈原创 2024-05-24 12:28:09 · 377 阅读 · 0 评论 -
【python数据结构1】大O符号介绍
参数 n 通常称为“问题的规模”,我们称作 “T(n) 是解决问题大小为 n 所花费的时间,即 1+n 步长”。当我们试图通过执行时间来表征算法的效率时,并且独立于任何特定程序或计算机,重要的是量化算法需要的操作或者步骤的数量。Figure 2 展示了一些常用的 大O 函数,跟上面讨论的 T(n) 函数比较,一开始的时候,T(n) 大于三次函数,后来随着 n 的增长,三次函数超过了 T(n)。随着 n 的增长,就有一个很明确的关系,很容易看出它们之间的大小关系。要注意,1 对于 T(n) 肯定是重要的。原创 2024-05-23 23:32:04 · 463 阅读 · 0 评论