
java
未知Unknown
好看的皮囊千篇一律,有趣的灵魂万里挑一。
展开
-
用逆波兰表达式解决混合运算问题
最近,做了一个java小型计算器,发现其中的一个比较核心的难题,即怎么解决混合运算问题。一开始百度之后,还有参考了别人的代码之后,自己也运用逆波兰表达式敲了比较完善的解决混合运算代码。 解释一下逆波兰表达式:逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。而按照逆波兰表达式,每一运算符都置于其运算对象之后,故称为...原创 2018-05-20 00:48:34 · 756 阅读 · 0 评论 -
Java中Math.random获取随机数
一、理解Math.random()随机数 系统默认该随机数范围0-1之间的double值,注意:这里的区间是[0,1)//也就是你取不到1 所以如果你在这里使用(int)Math.random() 只能得到一个数字0 二、扩大随机数取值范围 例:获取[50,100)之间的随机整数 int i=(int)(Math.random()*50+50); //Math.random()只能获取...原创 2018-09-17 11:39:21 · 6054 阅读 · 0 评论 -
用数组实现堆排序 (HeapingSorting)
What 堆排序满足完全二叉树,主要分为小顶堆和大顶堆 若待排序列形成的二叉树如下: 变为大顶堆图示如下(大顶堆:每个父结点的关键字值都比它的所有孩子大) 变为小顶堆如图所示(小顶堆:每个父结点的关键字值都比它的所有孩子小) How 算法思想: 先对待排序列进行一次排序将它变为小顶堆,这时候二叉树根节点就是这个序列最小的结点 把根节点跟最后一个结点的关键字进行交换 再...原创 2018-12-01 13:31:55 · 841 阅读 · 0 评论