![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
JellyfishMIX
qunar -- java 开发
展开
-
Prim最小生成树Java实现
参考思路 思路请见:https://blog.csdn.net/yeruby/article/details/38615045 作者把推演过程一步一步写得很详细,很厉害。如果之前在离散数学中了解过Prim算法思路的话,十分钟可以看明白文章中的手算模拟代码实现思路。 图 本文中使用的图如下: 以A为起始点 源码(Java) 源码思路参考:https://www.jians...原创 2019-12-02 08:57:04 · 440 阅读 · 0 评论 -
中缀表达式转后缀表达式并求值(实现多位操作数读取运算,包含具体Java代码)
提出问题 上周数据结构实验课要求写一个中缀式转后缀式,并计算后缀式的值。成熟思路网上有很多,这里不再造轮子讲一遍了。 例如这篇:https://blog.csdn.net/Ring_k/article/details/79598961,这篇文章的举例部分,把中缀式转后缀式的过程一步步写了出来,显示了操作数读取、操作符栈、输出的状态,作者很细心,博主就是参考的这篇文章介绍的原理,感谢作者的原理讲...原创 2019-10-22 10:01:01 · 972 阅读 · 0 评论 -
N的阶乘的长度(不使用Stirling公式)
如图,题目出处51nod,http://www.51nod.com/Challenge/Problem.html#problemId=1058 自然数n的位数为1+lg n舍去小数所得结果(以1234为例,lg 1234=3,1+3=4,4即是位数,其它类比),所以n!的位数为1+lg n! 对于lg n!有: lgn! =lg(1*2*3*……*n) =lg1+lg2+lg3+……+l...原创 2019-07-17 12:36:38 · 372 阅读 · 0 评论