java中的一些基本算法 _java

在面试过程中，经常会碰到一些算法相关的编程题，对于初学者来说着实头痛，下面就为大家梳理一下JAVA面试中一些比较常见的算法编程题；
如需转载，请注明出处，谢谢！（文章将会持续更新）
代码如下：
package com.tobiasy.toolkit.algorithm;
import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.List;
/**
* java中一些经典的算法（Algorithm）
*
* @author tobiasy
*/
public class ClassicJavaAlgorithm {
/**
* 问法一、斐波那契数或者费氏数列（Fibonacci数列）
* 问法二、有一对兔子，从出生后第3个月起每个月都生一对兔子，
* 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
* 问每个月的兔子总数为多少？
* 1 1 2 3 5 8 13 ...
* <p>
* 递归算法
*
* @param n
* @return
*/
public static Long getNumber(int n) {
if (n < 0) {
return -1L;
} else if (n == 0) {
return 0L;
} else if (n == 1 || n == 2) {
return 1L;
} else {
return getNumber(n - 1) + getNumber(n - 2);
}
}
public static Long getFib(int n) {
return n <= 0 ? -1L : n == 1 || n == 2 ? 1L : getFib(n - 1) + getFib(n - 2);
}
/**
* 测试递归算法与传统循环效率相比
*/
public static final int MONTH = 40;
public static void fib_test() {
Long start = System.currentTimeMillis();
System.out.println(getFib(MONTH));
System.out.println("递归耗时：" + (System.currentTimeMillis() - start));
Long start1 = System.currentTimeMillis();
long f1 = 1L, f2 = 1L;
long f;
for (int i = 3; i <= MONTH; i++) {
f = f2;
f2 = f1 + f2;
f1 = f;
//System.out.print("第" + i +"个月的兔子对数: ");
//System.out.println(" " + f2);
}
System.out.println(f2);
System.out.println("非递归耗时：" + (System.currentTimeMillis() - start1));
}
/**
* 输出结果：
* 102334155
* 递归：1104
* 102334155
* 非递归：0
* 综上，递归算法虽然代码简单，但在效率上面远远低于普通循环算法
*/
/**
* 计算100-999的水仙花数字
* 打印出所有的"水仙花数(narcissus number)"，所谓"水仙花数"是指一个三位数，
* 其各位数字立方和等于该数本身。
* 例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
* result 153 370 371 407
*/
public static void narcissus() {
for (int i = 100; i < 1000; i++) {
int one = i / 100;
int two = i / 10 % 10;
int thr = i - i / 10 * 10;
int res = one * one * one + two * two * two + thr * thr * thr;
if (res == i) {
System.out.println(i);
}
}
}
/**
* 题目：获取一个数以内的所有质数(素数)
*
* @param size
*/
public static List<Integer> getPrime(int size) {
List<Integer> integers = new ArrayList<>();
for (int i = 2; i < size; i++) {
boolean f = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
f = false;
}
}
if (f) {
integers.add(i);
}
}
return integers;
}
/**
* 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 。
* 因式分解（factorization）
*
* @param num
*/
public static void factorization(int num) {
int orinNum = num;
List<Integer> is = getPrime(num + 1);
List<Integer> res = new ArrayList<>();
for (int i = 0; i < is.size(); i++) {
Integer integer = is.get(i);
if (num % integer == 0) {
res.add(integer);
num = num / integer;
i = 0;
}
}
StringBuffer sf = new StringBuffer();
sf.Append(orinNum + "=");
for (int i = 0; i < res.size(); i++) {
if (i < res.size() - 1) {
sf.append(res.get(i) + "*");
} else {
sf.append(res.get(i) + "");
}
}
System.out.println(sf.toString());
}
/**
* 题目：输入两个正整数，求其最小公倍数。
*
* @param one
* @param two
* @return
*/
public static int leastCommonMultiple(int one, int two) {
int max = one > two ? one : two;
List<Integer> is = getPrime(max);
for (Integer integer : is) {
if (one % integer == 0 && two % integer == 0) {
return integer;
}
}
return -1;
}
/**

java中的一些基本算法

推荐阅读

香港暴徒保释期间获准赴日刚离境又被捕了

白茶饼怎么泡喝才好,福鼎白茶饼怎么保存

野鸡大学|得知儿子被“名校”录取，父母大摆筵席，老师看到校名后果断报警

NVIDIA|国产GPU追上GTX 1080 Ti？景嘉微：等流片回来才能比

推荐一款Python数据可视化神器

世冠杯|世冠淘汰赛马上开始，AG与VG一战有多重要？粉丝：只许成功！

北京现代音乐研修学院是一所怎样的学校？

慢跑会使腿变得粗吗

「吉林省」两所很好二本院校，录取分450—530左右！性价比很高，值得报考！

民谣舆诗美食推荐：蒸茄子、桂圆炖牛尾、四川泡菜、老干妈炒香干的做法

[快科技]小米10青春版邀请函图赏：哆啦A梦迷你抓娃娃机

天秤座|谁和天秤座相处越久越合得来？

养殖500头香猪需要多大地方,香猪要养多久才可以杀-

如何纠正孩子注意力不集中的问题

蓝鲸财经记者工作平台科普创作人“李永乐老师”与西瓜视频达成独家合作

内蒙古自治区职业病危害现状调查工作方案发布

网络游戏|《暗黑破坏神4》可能会是我最后一次支持暴雪的作品

搞笑印之双|电话突然响了……，幽默笑话：周末的时候我正在吃苹果

北京青年报|自媒体段子不能打新闻擦边球

幼儿园班级疫情工作总结?幼儿园疫情防控工作总结