摘要: 问题:全排列的递归实现 编程思想: 用1 2 3为例,全排列结果为123,132,213,231,321,312 根据全排列的找到规律 1、将当前元素与后面位置的每个元素依此交换 2、交换后取后一个位置的元素为当前元素的位置,再执行1 3、当当前位置是最后一个元素的位置则输出 代码如下: 字典序法 阅读全文
posted @ 2015-07-01 20:21 berylqliu 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 题目:两个非常大的数字相乘(相加,相减) 该题目在java中可以使用BigInteger类中的方法来实现。否则的话可以使用如下方式来实现。 大数相乘:假设有A和B两个大数,位数分别为a和b。根据我们平常手动计算乘法的方式可以看出,最终的结果的位数c一定小于等于a+b,我们可以举一个简单的例子来说明, 阅读全文
posted @ 2015-07-01 11:12 berylqliu 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。 * Java 提供了两个类BigInteger和BigDecimal,专门用于进行高精度运算 * 凡是能用int 或float 做的事情,用BigInteger和BigDecimal也可以做, * 只是必须换用方法调用,而不是使用 阅读全文
posted @ 2015-07-01 09:19 berylqliu 阅读(328) 评论(0) 推荐(0) 编辑