![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
mingjian01
这个作者很懒,什么都没留下…
展开
-
四则运算求值(中缀转逆波兰式)
参照leno_a大牛的代码自己练习了一遍中缀转后缀的算法,写个类自用 package javatestcode; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List;...2010-08-26 19:27:42 · 141 阅读 · 0 评论 -
(转)最接近点对算法
这个问题很容易理解,似乎也不难解决。我们只要将每一点与其他n-1个点的距离算出,找出达到最小距离的两个点即可。然而,这样做效率太低,需要O (n2 )的计算时间。在问题的计算复杂性中 我们可以看到,该问题的计算时间下界为Ω (n logn )。这个下界引导我们去找问题的一个θ (n logn )算法。 这个问题显然满足分治法 的第一个和第二个适用条件 ,我们...原创 2010-12-16 17:43:08 · 425 阅读 · 0 评论