![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_19962
这个作者很懒,什么都没留下…
展开
-
java 实现最小二叉堆排序
写在前面: 一觉醒来,我就突然有灵感了...... 最小二叉堆定义: 二叉堆是完全二元树或者是近似完全二元树,最小二叉堆是父结点的键值总是小于或等于任何一个子节点的键值的堆堆。 存储: 二叉堆一般用数组来表示。 根节点在数组中的位置是0,第n个位置的子节点分别在2n+1和 2n+2; 位置k的叶子的父节点位置为(k-1)/2; 实现: [code="java"] /** ...2013-01-10 12:12:42 · 195 阅读 · 0 评论 -
Java实现最大二叉堆中找min<=x<max的x们
写在前面: 定义见上一篇文章 代码: [code="java"] /** * @description 最大二叉树中找a2013-01-10 14:14:01 · 133 阅读 · 0 评论 -
java实现分酒(泊松分酒)
写在前面: 泊松分酒: 法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:假设某人有12品脱的啤酒一瓶,想从中倒出六品脱,但是恰巧身边没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?现在,请你设计一个程序,可以根据输入的满瓶容量(a),和两个空瓶的容量(b和c)对倒,获得最终需要的容量(d)。 上周考笔试,有道题可能出现,想了N久也不会。最后考试中...2013-01-13 18:40:50 · 529 阅读 · 0 评论