~风轻云淡~ - 博客园

2015年7月7日

摘要：子数组的最大乘积问题描述给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合乘积中最大的一组，并写出算法的时间复杂度。我们把所有可能的(N-1)个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个(N-1)个数的组合，总的时间复杂度为O(N2)，但显... 阅读全文

posted @ 2015-07-07 18:43 ~风轻云淡~ 阅读(195) 评论(0) 推荐(0)

第2章数字之魅——寻找最近点对

摘要：寻找最近点对问题描述给定平面上N个点的坐标，找出距离最近的两个点。分析与解法我们不妨先看一看一维的情况：在一个包含N个数的数组中，如何快速找出N个数中两两差值的最小值？一维的情况相当于所有的点都在一条直线上。虽然是一个退化的情况，但还是能从中得到一些启发。【解法一】数组中共包含N个数，我... 阅读全文

posted @ 2015-07-07 16:57 ~风轻云淡~ 阅读(415) 评论(0) 推荐(0)

第2章数字之魅——快速寻找满足条件的两个数

摘要：快速寻找满足条件的两个数问题描述能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合要求的解。分析与解法【解法一】代码如下： 1 package chapter2shuzizhimei.findtwonumber; 2 ... 阅读全文

posted @ 2015-07-07 10:46 ~风轻云淡~ 阅读(326) 评论(0) 推荐(0)

2015年7月6日

第2章数字之魅——寻找数组中的最大值和最小值

摘要：寻找数组中的最大值和最小值问题描述对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？分析与解法【解法一】可以把寻找数组中的最大值和最小值看成是两个独立的问题，我们只要分别求出数组的最大值和最小值即可解决问题。最直接的做法是先扫描一遍数组，找出最大的数以及最小的数。这样... 阅读全文

posted @ 2015-07-06 18:08 ~风轻云淡~ 阅读(294) 评论(0) 推荐(0)

第2章数字之魅——斐波那契（Fibonacci）数列

摘要：斐波那契（Fibonacci）数列问题描述递归算法： 1 package chapter2shuzizhimei.fibonacci; 2 /** 3 * Fibonacci数列递归求解 4 * @author DELL 5 * 6 */ 7 public class Fibonacci1 ... 阅读全文

posted @ 2015-07-06 12:26 ~风轻云淡~ 阅读(504) 评论(0) 推荐(0)

JAMA:Java矩阵包

摘要：原文链接：JAMA:Java矩阵包API文档链接：线性代数Java包JAMAjama是一个非常好用的java的线性代数软件包。适用于日常编程可能碰到的各种矩阵运算问题，提供了一个优雅的简便的解决方案。jama:java 矩阵包背景jama是一个基本的线性代数java包，它提供了实数非稀疏矩阵类，程序... 阅读全文

posted @ 2015-07-06 10:17 ~风轻云淡~ 阅读(3540) 评论(0) 推荐(0)

2015年7月5日

第2章数字之魅——找符合条件的整数

摘要：找符合条件的整数问题描述任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0。解决这个问题首先考虑对于任意的N，是否这样的M一定存在。可以证明，M是一定存在的，而且不唯一。简单证明：因为这是一个无穷数列，但是数列中的每一项取值范围都在[0, N-1]... 阅读全文

posted @ 2015-07-05 19:42 ~风轻云淡~ 阅读(685) 评论(0) 推荐(0)

第2章数字之魅——最大公约数问题

摘要：最大公约数问题问题描述写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？分析与解法【解法一】最简单的实现，就是直接用代码来实现辗转相除法。从上面的描述中，我们知道，利用递归就能够很轻松地把这个问题完成。具体代码如下： 1 package chapter2sh... 阅读全文

posted @ 2015-07-05 12:00 ~风轻云淡~ 阅读(219) 评论(0) 推荐(0)

第2章数字之魅——精确表达浮点数

摘要：精确表达浮点数问题描述在计算机中，使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如： 0.9 = 9/10 0.333（3）= 1/3（括号中的数字表示是循环节）当然一个小数... 阅读全文

posted @ 2015-07-05 10:04 ~风轻云淡~ 阅读(229) 评论(0) 推荐(0)

第2章数字之魅——寻找最大的K个数

摘要：寻找最大的K个数问题描述在面试中，有下面的问答：问：有很多个无序的数，我们姑且假定它们各不相等，怎么选出其中最大的若干个数呢？答：可以这样写：int array[100] ……问：好，如果有更多的元素呢？答：那可以改为：int array[1000] ……问：如果我们有很多元素，例如1亿个浮点数，怎... 阅读全文

posted @ 2015-07-05 09:20 ~风轻云淡~ 阅读(676) 评论(0) 推荐(0)

公告