新入社員
ハフマン符号化のJavaでの実装
突然ですが、皆さんはモールス信号をご存知でしょうか? 有名なものは「SOS」ですね。S「・・・」とO「---」を組み合わせて「・・・---・・・」(トントントンツーツーツートントントン)と打ちます。 以下のリンクを辿って […]
単方向リストと双方向リスト
単方向リスト 単方向リスト【Singly Linked List】は、複数の要素を順序付けて格納するデータ構造の一つです。単方向リストでは、各要素がリスト内で一方向にのみつながる(線形)構造を持ちます。 単方向リストの要 […]
アルゴリズムの改善(分割統治法)
ここでは、アルゴリズムの改善により高速化を目指す方法について解説します。 例として、挿入ソートとその応用であるシェルソートを取り上げます。また、再帰処理を使ったクイックソートやマージソートにも触れたあと、データ構造のヒー […]
ディフィー・ヘルマン鍵交換アルゴリズムのJavaでの実装
ディフィー・ヘルマン鍵交換アルゴリズムは、公開鍵暗号方式を用いて共通鍵を安全に共有するためのプロトコルです。具体的には、秘密鍵のペアを持つ各参加者が、公開された情報を用いて相互に秘密の共通鍵を生成することができます。 主 […]
逆ポーランド記法のJavaプログラム
逆ポーランド記法 (Reverse Polish Notation: RPN) とは、数式の表現方法の一つで、演算子をオペランド (演算対象の数値) の後ろに記述する記法のことを言います。 通常の数式表現方法である中置記 […]
アルゴリズムを使って数学の問題を解く
アルゴリズムを使って数学の問題を解くことができます。アルゴリズムを使用することで、正確で信頼性の高い計算結果を得ることができます。 ここでは最大公約数を求めるユークリッドの互除法と素数を求めるエラトステネスの篩をご紹介し […]
ゴールドバッハの予想のJavaプログラム
ゴールドバッハの予想とは、すべての偶数は2つの素数の和として表せるという予想です。 つまり、2を除くすべての偶数nについて、素数pとqが存在し、n=p+qとなるということです。 例えば、4=2+2, 6=3+3, 8=3 […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題16をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題14をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題13をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題12をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題11をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題10をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題9をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題8をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題7をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題6をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題5をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題4をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題3をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題2をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題1をJavaにしてみました
2023 年 4 月からIPA (独立行政法人情報処理推進機構)の基本情報技術者試験の制度が変更されました。 ここでは、「基本情報技術者試験 科目 B のサンプル問題20問バージョン」の中から、アルゴリズムとプログラミン […]
ユークリッドの互除法のJavaプログラムを2種類紹介
ユークリッドの互除法とは、2つの整数の最大公約数(GCD)を求めるためのアルゴリズムです。このアルゴリズムは、ユークリッドによって紀元前300年ごろに発見されました。 アルゴリズムの手順は以下の通りです: 2つの整数を取 […]
エラトステネスの篩のJavaプログラムを紹介
エラトステネスの篩とは、指定された範囲内のすべての素数を見つけるための古典的なアルゴリズムの一つです。このアルゴリズムは、紀元前3世紀に古代ギリシャの数学者エラトステネスによって発明されました。 エラトステネスの篩のアル […]