算法
romanstatic
这个作者很懒,什么都没留下…
展开
-
SparseMatrix稀疏矩阵
public class SparseMatrix { /** * @param args * 说明 如果在矩阵中,多数的元素并没有资料,称此矩阵为稀疏矩阵(sparse matrix),由于矩阵在程式中常使用二维阵列表示, 二维阵列的大小与使用的记忆体空间成正比,如果多数的元素没有资料,则会造成记忆体空间的浪费,原创 2016-08-27 20:07:37 · 1107 阅读 · 0 评论 -
Shuffle随机扑克牌问题
import java.util.ArrayList;public class Shuffle { /** @author 欧阳子木 * 随机扑克牌(含花色) * @param args */ public static void main(String[] args) { startGame();原创 2016-08-27 09:33:46 · 565 阅读 · 0 评论 -
JosephusProblem未简化版
public class JosephusProblem2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner inputScanner = new Sc原创 2016-08-24 21:46:33 · 323 阅读 · 0 评论 -
约瑟夫问题(Josephus Problem)
算法历史描述:说明据说着名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人 开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,J原创 2016-08-24 20:33:48 · 960 阅读 · 0 评论 -
Algorithm Gossip: 最大公因数、最小公倍数
/**@author 欧阳子木 * Algorithm Gossip: 最大公因数、最小公倍数 * GCD * LCM = 两数乘积 * 设两个数为x和y,其最大公约数为a,则 最小公倍数为(x/a)*(y/a)*a=x *y/a, 最大公约数和最小公倍数的乘积为x *y/a*a=x *y 得证 * @p原创 2016-08-22 22:44:13 · 357 阅读 · 0 评论 -
插入排序及其算法分析
public static void insertSort(int[] a) { for (int i = 1; i < a.length; i++) { int temp = a[i]; // 待插入的元素 int j; for (j = i - 1; j >= 0; j--) { if (a[j] > temp) {原创 2016-08-22 21:48:29 · 303 阅读 · 0 评论 -
AlgorithmGossip完美数简版
public class Algorithm_Gossip { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner原创 2016-08-22 12:01:24 · 250 阅读 · 0 评论 -
Algorithm Gossip: 完美数优化版
package main01;import java.util.ArrayList;import java.util.Scanner;/** * * @author 欧阳子木 * */public class CoreJava { /** * .Algorithm Gossip: 完美数 说明如果有一数n,其真因数(Proper fa原创 2016-08-22 10:45:08 · 348 阅读 · 0 评论 -
Fibonacci费氏数列
/** * @param args * Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子, *一个月后小免子也开始生产。 *起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。 * 如果不太理解这个例子的话,举个图就知道了,注意新原创 2016-08-20 21:31:30 · 502 阅读 · 0 评论 -
蒙地卡罗法求 PI
/** * 蒙地卡罗法求 PI * * 蒙地卡罗为摩洛哥王国之首都,该国位于法国与义大利国境,以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题, * 这种以机率来解题的方式带有赌博的意味,虽然在精确度上有所疑虑,但其解题的思考方向却是个值得学习的方式。 算法说明: 蒙地卡罗的解法适用于与面积有关的题目,例如求原创 2016-08-20 19:34:53 · 618 阅读 · 0 评论 -
实现指定位数内的阿姆斯壮数的查找
/** * 阿姆斯壮数 在三位的整数中,例如153可以满足1^3 + 5^3 + 3^3 = 153,这样的数称之为Armstrong数, 阿姆斯壯數有88個,最大為39位數的115132219018763992565095597973971522401,已證實超過39位數不存在阿姆斯壯數。 * 试写出一程式找出所有的三位数Armstrong数。原创 2016-08-20 21:17:13 · 806 阅读 · 0 评论 -
maximum average value
在毕业找到工作的第二个星期找到工作稳定之后,正式继续开始博客之旅,还是从每日一算法开始Question: Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And y原创 2017-07-17 18:03:53 · 374 阅读 · 0 评论