新入社員

新入社員
ハフマン符号化のJavaでの実装

突然ですが、皆さんはモールス信号をご存知でしょうか? 有名なものは「SOS」ですね。S「・・・」とO「---」を組み合わせて「・・・---・・・」(トントントンツーツーツートントントン)と打ちます。 以下のリンクを辿って […]

続きを読む
新入社員
単方向リストと双方向リスト

単方向リスト 単方向リスト【Singly Linked List】は、複数の要素を順序付けて格納するデータ構造の一つです。単方向リストでは、各要素がリスト内で一方向にのみつながる(線形)構造を持ちます。 単方向リストの要 […]

続きを読む
新入社員
アルゴリズムの改善(分割統治法)

ここでは、アルゴリズムの改善により高速化を目指す方法について解説します。 例として、挿入ソートとその応用であるシェルソートを取り上げます。また、再帰処理を使ったクイックソートやマージソートにも触れたあと、データ構造のヒー […]

続きを読む
新入社員
ディフィー・ヘルマン鍵交換アルゴリズムのJavaでの実装

ディフィー・ヘルマン鍵交換アルゴリズムは、公開鍵暗号方式を用いて共通鍵を安全に共有するためのプロトコルです。具体的には、秘密鍵のペアを持つ各参加者が、公開された情報を用いて相互に秘密の共通鍵を生成することができます。 主 […]

続きを読む
新入社員
逆ポーランド記法のJavaプログラム

逆ポーランド記法 (Reverse Polish Notation: RPN) とは、数式の表現方法の一つで、演算子をオペランド (演算対象の数値) の後ろに記述する記法のことを言います。 通常の数式表現方法である中置記 […]

続きを読む
新入社員
文字列の置換

文字列の置換(英: String replacement)とは、文字列の中にあるある部分文字列を別の文字列に置き換えることを指します。 文字列の置換は、多くのプログラムで使用される一般的な操作の1つであり、文字列の加工や […]

続きを読む
新入社員
文字列の照合

文字列の照合(しょうごう、英: string matching)とは、ある文字列(パターン)が、別の文字列(テキスト)中に出現するかどうかを調べる処理のことを指します。 例えば、"apple" というパターンが、"I l […]

続きを読む
新入社員
ランレングス符号化

ランレングス符号化【Run-length encoding、RLE】は、データ圧縮技術の一種で、同じデータが連続する場合に、その出現回数を繰り返し数として短いデータで表現する手法です。圧縮後のデータを元に戻せる可逆圧縮の […]

続きを読む
新入社員
アルゴリズムを使って数学の問題を解く

アルゴリズムを使って数学の問題を解くことができます。アルゴリズムを使用することで、正確で信頼性の高い計算結果を得ることができます。 ここでは最大公約数を求めるユークリッドの互除法と素数を求めるエラトステネスの篩をご紹介し […]

続きを読む
新入社員
スタック

データ構造のスタックは、後入れ先出し【LIFO:Last-In, First-Out】の方式で要素を追加・削除することができるデータ構造です。 後入れ先出しとはその名の通り、後に入れたものが先に出されるデータ構造をいいま […]

続きを読む
新入社員
キュー

データ構造のキューは、データの集合を管理するための一種のデータ構造で、先入れ先出し【FIFO:First-In, First-Out】の方式で要素を追加・削除することができます。キューは、配列と同様にデータを保持しますが […]

続きを読む
新入社員
木構造

木構造は、ノードと枝から成るデータ構造の一つです。ノードとは、データを格納する要素であり、枝とは、ノード同士を結ぶ線のことです。 木構造は、一つのノードをルートノードとして、その下に複数の子ノードがあり、子ノードの下に更 […]

続きを読む
新入社員
ゴールドバッハの予想の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世紀に古代ギリシャの数学者エラトステネスによって発明されました。 エラトステネスの篩のアル […]

続きを読む