TAG アルゴリズム

Java LinkedHashMapを使って、LRU方式でキャッシュする

2024.02.28 ゆきうさぎ

LRUは、キャッシュでよくある方法ですよね。 LinkedHashMapを使って、LRU方式でキャッシュするサンプル LinkedHashMapにデータをキャッシュします。また、キャッシュしたデータから取得、データの追…

Java クイックソート

2023.12.20 ゆきうさぎ

こちらでバブルソートをしたので、今回はクイックソートしてみます。クイックソートのサンプル１０個の整数をシャッフル。シャッフルしたリストをクイックソートでソートします。 [crayon-673f074cf284a48…

Java バブルソート

2023.12.13 ゆきうさぎ

ソートの基本は、バブルソート。遅いですｗバブルソートのサンプル１０個の整数をシャッフル。シャッフルしたリストをバブルソートでソートします。

import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class BubbleSort {

	public static void main(String[] args) {

		//データ準備
		List<Integer> sortList = IntStream.rangeClosed(1, 10)
				.boxed()
				.collect(Collectors.toList());
		Collections.shuffle(sortList);

		System.out.println("ソート前:" + sortList);

		//ソート
		sort(sortList);

		System.out.println("ソート後:" + sortList);
	}

	public static void sort(List<Integer> list) {

		//バブルソート
		for(int i = 0 ; i < list.size() - 1 ; i++) {
			for(int j = 0 ; j < list.size() - i - 1 ; j++) {
				
				//隣同士を比較
				if (list.get(j) > list.get(j + 1)) {
					Collections.swap(list, j, j+1);
				}
			}
		}
	}
}

import java.util.Collections;

import java.util.List;

import java.util.stream.Collectors;

import java.util.stream.IntStream;

public class BubbleSort {

public static void main(String[] args) {

//データ準備

List<Integer> sortList = IntStream.rangeClosed(1, 10)

.collect(Collectors.toList());

Collections.shuffle(sortList);

System.out.println("ソート前:" + sortList);

sort(sortList);

System.out.println("ソート後:" + sortList);

public static void sort(List<Integer> list) {

//バブルソート

for(int i = 0 ; i < list.size() - 1 ; i++) {

for(int j = 0 ; j < list.size() - i - 1 ; j++) {

//隣同士を比較

if (list.get(j) > list.get(j + 1)) {

Collections.swap(list, j, j+1);

実行結…

Java Apache Commons Mathを使って、高速フーリエ変換する

2023.11.29 ゆきうさぎ

今回は高速フーリエ変換です。高速フーリエ変換には、Apache Commons Mathを使います。 Apache Commons Mathの入手 mavenを使って入手 pom.xmlは、こんな感じ。今回はフーリエ…

Java 再帰処理を使って、ユークリッドの互除法で最大公約数を求める

2023.06.28 ゆきうさぎ

選挙前は公約って言葉をよく聞くけど、その後ってどうなったのか聞かないよね。まあ、約束なんだから守られていることだろうｗ再帰処理を使って、ユークリッドの互除法で最大公約数を求めるサンプルユークリッドの互除法で最大公約…

Java エラトステネスのふるいを使って、素数を求める

2023.05.31 ゆきうさぎ

今までに見つけた中で一番大きな素数は、2000万桁を超えるものらしい。素数は無限にあるわけですが。。それにしても2000万桁ってすごいよね。ちなみに素数ではない数は、合成数というそうな。習ったんかもしれんが、忘れて…

Java モンテカルロ法で円周率を求めてみる

2023.04.20 ゆきうさぎ

ラズベリーパイ（Raspberry Pi）のパイは円周率ではないのです。もちろんお菓子のパイでもありません。パイはPythonから取ったそうな。。・・・ネタにならないねぇ。モンテカルロ法で円周率を求めてみるサンプ…