摘要：
方式一： 四舍五入 double f = 111231.5585; BigDecimal b = new BigDecimal(f); double f1 = b.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue(); 保留两位小数 方式二： jav 阅读全文
摘要：
自然语言描述 用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b)： 当a mod b=0 时gcd(a,b)=b,否则 gcd(a,b) = gcd(b,a mod b) 递归或循环运算得出结果 最小公倍数=a*b/gcd(a,b) public final class 阅读全文
摘要：
题目： 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 阅读全文
摘要：
1.二叉树深度 这个可以使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1即可。 2.二叉树宽度 使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度。 阅读全文
摘要：
import java.util.Scanner; public class LastBinaryTree { /** * 此题输入一组数据，便输出一个结果，都放在while循环里面，否则如果等while循环把所有输入读进去， * 再输出结果的话，程序不知道什么时候才停止输入，因此一直等待下一个输入 阅读全文
摘要：
问题：全排列的递归实现 编程思想： 用1 2 3为例，全排列结果为123，132，213，231，321，312 根据全排列的找到规律 1、将当前元素与后面位置的每个元素依此交换 2、交换后取后一个位置的元素为当前元素的位置，再执行1 3、当当前位置是最后一个元素的位置则输出 代码如下： 字典序法 阅读全文
摘要：
题目：两个非常大的数字相乘（相加，相减） 该题目在java中可以使用BigInteger类中的方法来实现。否则的话可以使用如下方式来实现。 大数相乘：假设有A和B两个大数，位数分别为a和b。根据我们平常手动计算乘法的方式可以看出，最终的结果的位数c一定小于等于a+b，我们可以举一个简单的例子来说明， 阅读全文
摘要：
为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。 * Java 提供了两个类BigInteger和BigDecimal，专门用于进行高精度运算 * 凡是能用int 或float 做的事情，用BigInteger和BigDecimal也可以做， * 只是必须换用方法调用，而不是使用 阅读全文
摘要：
1.求解M的N次方的最后三位数(M，N均大于10)。 当m, n很大时， m的n次方无法用基本的数据类型表示...分析可以发现， 乘积的最后三位只与乘数和被乘数的最后三位有关， 而与高位无关， 所以每次将乘积结果对1000取模即可... 2.逆序排序 Collections.reverse(list 阅读全文
摘要：
Android聊天软件的开发(七)--聊天通信 2014-06-20 23:17:49CSDN-vaintwyt-点击数:338 Android聊天软件的开发(七)--聊天通信 Android聊天软件的开发(七)--聊天通信 2014-06-20 23:17:49CSDN-vaintwyt-点击数: 阅读全文