如何找到数字中最大的平方(Java) - java

我想将数字分解为该数字和其他数字中最大的平方的乘积,但我仍然陷入困境。我真的很感谢一些建议。到目前为止,这是我所做的:

我将输入中的数字作为因数分解为质数,并将质数序列放入ArrayList中。从某种意义上说,数字是经过排序的,因此序列中的数字正在增加。

例如,

996 is 2 2 3 83  
1000 is 2 2 2 5 5 5  
100000 is 2 2 2 2 2 5 5 5 5 5 

我现在的想法是对序列中每个元素的出现次数进行计数,因此,如果出现次数可以被二整除,那么这就是平方。

这样,我可以获得另一个序列,其中最右边可被二整除的元素是最大的正方形。

计算ArrayList中出现次数的最有效方法是什么?还是有更好的方法找到最大的正方形?

参考方案

天真(强力)解决方案:

生成一个小于给定数字的正方形列表,然后向下迭代此列表,检查条目是否除以给定数字。找到除数就停下来,这就是答案。

您还可以调整此选项,以随时生成候选列表,而不是一次生成所有候选列表。从floor(sqrt(given))开始并递减,直到找到平方为除数的东西。

更像您的计划:

分解数量,并绘制主要因子及其多重性作为因子的图。

遍历地图,并将所有奇多峰减少1。

将地图中的所有数字乘以调整后的多重性。

JAVA 8具有任何匹配属性的对象的过滤器列表 - java

我的要求是通过匹配任何属性的字符串来过滤对象列表。例如,假设Contact类具有三个属性:街道,城市,电话。我知道java流过滤器是如何工作的,在这里我必须将输入字符串与每个属性进行比较,如下所示:contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…

JAVA:字节码和二进制有什么区别? - java

java字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…

java:继承 - java

有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

Java:BigInteger,如何通过OutputStream编写它 - java

我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…

Java-如何将此字符串转换为日期? - java

我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…