2019年3月

こんにちは。引き続き暗号を実装してみるシリーズを続けていきます。今回はスキュタレー暗号を取り上げます。なお、前回のシーザー暗号の最後に書いた暗号を復号したものは"iwillalwa ...

こんにちは。前回に続いて暗号を実装してみたいと思います。今回はシーザー暗号です。あわせてほとんど同じアルゴリズムのシフト暗号も実装します。 シーザー暗号・シフト暗号とは 紀元前1世 ...

こんにちは。前回、突然写像をテーマに書いてみました。その理由は、暗号について書いてみようと思ったためです。十分暗号についての知識を持っているわけではないのですが、おそらく復号できる ...

こんにちは。今回は突然ですが写像について取り上げたいと思います。 写像を取り上げた理由 昔の高校の数学では写像が学習内容に含まれていましたが、平成元年公示の学習指導要領以降は消えて ...

こんにちは。今回はモンティ・ホール問題というものを扱ってみたいと思います。 モンティ・ホール問題とは モンティ・ホールという人が司会をする番組のゲームが数学的に話題になったものです ...

こんにちは。これまでデータ構造について書いてきたので、その中のスタックを使ったプログラムとして、「逆ポーランド記法」について書きたいと思います。 逆ポーランド記法とは 普段、私たち ...

こんにちは。前回は連結リスト構造とそれに関連したデータ構造をPythonでプログラムを書き直してみました。 今回は木構造に関係したデータ構造をPythonのプログラムにしてみたいと ...

こんにちは。これまで１０回以上にわたり、さまざまなデータ構造を取り上げてきました。そこで使ったプログラミング言語はJavaでした。競技プログラミングを目指すならば、絶対にCまたはC ...

こんにちは。前回は二分探索木を取り上げました。今回はプログラムをまとめることにします。 二分探索木のクラス 前回示した手順をクラスとしてまとめました。次のようになります。前回のポイ ...

こんにちは。前回は二分探索木とは何かについて説明し、探索と挿入について書きました。前回やり残したデータの削除について書きます。 データの削除 二分探索木でデータを削除するには工夫が ...