新入社員
クロード・シャノンの情報量の定義を教えて下さい
クロード・シャノンによって提案された情報量の定義は、通信理論の中心的な概念であり、情報の不確かさまたは予測可能性を表す尺度です。具体的には、情報量は情報の確率的な予測によって生じる情報の減少量を表します。 情報量は、ある […]
MySQL WorkbenchのLimitを外す
MySQL Workbenchは、MySQLデータベースの操作や管理を行うための統合開発環境（IDE）です。LIMITキーワードは、MySQLクエリで結果セットの行数を制限するために使用されます。MySQL Workbe […]
JavaのScannerクラスの入力メソッドの比較
JavaのScannerクラスには、次のような入力メソッドがあります。 next(): スペースや改行文字で区切られた次のトークン（単語）を取得します。入力ストリームから次のトークンを読み込んで返します。 nextLin […]
ライフゲームのJavaプログラム
ライフゲーム【Game of Life】は、イギリスの数学者ジョン・ホートン・コンウェイ（John Horton Conway）によって考案された、セル・オートマトンと呼ばれるモデルの一つです。 ライフゲームは、2次元の […]
フィボナッチ数列のサンプルプログラム
フィボナッチ数列【Fibonacci sequence】は、数学的な数列の一つで、次のような特徴を持ちます。 フィボナッチ数列の始めの2つの項は 0 と 1 です。それ以降の項は、直前の2つの項の和として定義されます。つ […]
主なwell knownポートを教えて下さい
一般の型が知っておきたいポート番号の一覧です。 20: FTP（ファイル転送プロトコル）データポート21: FTP制御ポート22: SSH（セキュアシェル）リモートログインプロトコル23: Telnetプロトコル25: […]
Windows 10でTelnetクライアントを有効化する方法
Windows 10では、Telnetクライアントはデフォルトで無効になっていますが、以下の手順に従って有効にすることができます。
文字列を操作するアルゴリズム
文字列を操作するアルゴリズムとして、ここでは文字列照合、文字列検索、文字列置換の３つをご紹介します。 文字列照合 文字列照合とは、２つの文字列が同じであるか否かを判定するアルゴリズムです。JavaでいえばStringクラ […]
ハフマン符号化の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問バージョン」の中から、アルゴリズムとプログラミン […]