- 博客(7)
- 收藏
- 关注
原创 逆波兰表达式(后缀表达式)
本篇文章主要介绍了对栈这种数据结构的一个典型应用--逆波兰表达式,通过一个运算符优先级严格递增的单调栈,来进行计算顺序的确定,同时也谈到了计算机处理算式与人类的不同,以及人们如何让我们熟悉的中缀表达式转化为计算机可以计算的后缀表达式。篇幅和笔力有限,不能更加完美的阐述逆波兰表达式,同时如有疑问以及错误,欢迎随时提出!
2024-08-05 17:29:54
1102
原创 一分钟一个小算法之快速幂
代码很简单,但是有个致命的缺点:速度太慢了。当b的值靠近2的30次幂时,循环次数也来到了十亿次左右,这是显然不能接受的。于是就有了这样一种可以快速算a的b次幂的方法:快速幂。
2024-03-27 22:20:58
421
1
原创 算法入门基础
这样算法就是把输入转换成输出的计算步骤的一个序列。我们也可以把算法看成是用于求解良说明的计算问题的工具。一般来说,问题陈述说明了期望的输入/输出关系。算法则描述一个特定的计算过程来实现该输入/输出关系。
2024-01-17 15:54:48
986
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人