摘要：
找符合条件的整数问题描述 任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0。 解决这个问题首先考虑对于任意的N，是否这样的M一定存在。可以证明，M是一定存在的，而且不唯一。简单证明：因为这是一个无穷数列，但是数列中的每一项取值范围都在[0, N-1]... 阅读全文
posted @ 2015-07-05 19:42
~风轻云淡~
阅读(677)
评论(0)
推荐(0)
摘要：
最大公约数问题问题描述 写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？分析与解法【解法一】 最简单的实现，就是直接用代码来实现辗转相除法。从上面的描述中，我们知道，利用递归就能够很轻松地把这个问题完成。 具体代码如下： 1 package chapter2sh... 阅读全文
posted @ 2015-07-05 12:00
~风轻云淡~
阅读(217)
评论(0)
推荐(0)
摘要：
精确表达浮点数问题描述 在计算机中，使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如： 0.9 = 9/10 0.333（3）= 1/3（括号中的数字表示是循环节） 当然一个小数... 阅读全文
posted @ 2015-07-05 10:04
~风轻云淡~
阅读(226)
评论(0)
推荐(0)
摘要：
寻找最大的K个数问题描述在面试中，有下面的问答：问：有很多个无序的数，我们姑且假定它们各不相等，怎么选出其中最大的若干个数呢？答：可以这样写：int array[100] ……问：好，如果有更多的元素呢？答：那可以改为：int array[1000] ……问：如果我们有很多元素，例如1亿个浮点数，怎... 阅读全文
posted @ 2015-07-05 09:20
~风轻云淡~
阅读(668)
评论(0)
推荐(0)
浙公网安备 33010602011771号