Thumbnail of post image 101

プログラミング

こんにちは。突然ですが、スマートフォンを機械として使いこなしていますか?スマートフォンにはさまざまなセンサーが入っています。加速度センサーやジャイロスコープ、近接センサーなどのセン ...

Thumbnail of post image 047

プログラミング

こんにちは。今回も乱数関係の題材を取り上げます。今回は無限の猿定理をプログラムを作って実験してみます。 無限の猿定理とは 「猿がタイプライターの鍵盤をいつまでもランダムに叩き続けれ ...

Thumbnail of post image 057

プログラミング

こんにちは。今回は完全にネタです。 ボゴソートとは てきとーにシャッフルします。うまくソートされていたら、ソートが完了です。 ソートされるまでこの繰り返しをします。とにかく運だけが ...

Thumbnail of post image 162

プログラミング

こんにちは。今日はちょっとした小ネタです。forもwhileも使わないで繰り返しを書きます。 昇順で数えてみる def loop( n ): if n>1: loop( n- ...

Thumbnail of post image 182

プログラミング

こんにちは。今回もAPIを使ってみます。今回はLINE Messaging APIを取り上げます。 LINE Messaging APIを使ってみた動機 今回は、このサイトの記事の ...

Thumbnail of post image 121

プログラミング

こんにちは。今回はこの数回続けてきた暗号ではなく、別の内容にします。データを集める際にAPI(Application Programming Interface)を使えると、とても ...

Thumbnail of post image 055

プログラミング

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

Thumbnail of post image 104

データ構造

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

Thumbnail of post image 126

データ構造

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

Thumbnail of post image 144

データ構造

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

Thumbnail of post image 125

データ構造

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

Thumbnail of post image 019

データ構造

こんにちは。今日は3の倍数の日ではありませんが、2月の更新が9回になってしまうので更新することにします。 前々回・前回の2回で二分木について取り上げました。さらに発展して今回は二分 ...

Thumbnail of post image 132

データ構造

こんにちは。前回は二分木とその走査について取り上げました。今回はプログラムを整理しておきたいと思います。 二分木を作り走査するプログラム それでは、実行用のプログラムを掲載します。 ...

Thumbnail of post image 166

データ構造

こんにちは。今回は木構造です。これまでに取り上げた連結リスト、スタック、キューはすべて1方向でした。それに対して、木構造は複数に分岐します。今回は高々2つの分岐までの木を扱います。 ...

Thumbnail of post image 022

データ構造

こんにちは。前回はキューについて説明しました。今回は、キュークラスとしてまとめます。 キューのプログラム(Java) package data_structure; public ...

Thumbnail of post image 136

データ構造

こんにちは。引き続きデータ構造について書いていきます。今回はキューです。 キューとは 人気のラーメン屋に並んだことはありますか?私はあります。1時間くらい待ったかな~。待ち行列がキ ...

Thumbnail of post image 062

データ構造

こんにちは。前回はスタックについて説明しました。今回は、スタッククラスとしてまとめます。 スタックのプログラム(Java) package data_structure; publ ...

Thumbnail of post image 121

データ構造

こんにちは。引き続きデータ構造について書いていきます。今回はスタックです。 スタックとは 机の上を見てください。ほ~ら、本やらプリントやら山積みになっているでしょう。まさにスタック ...

Thumbnail of post image 141

データ構造

こんにちは。前回に引き続き、今回も連結リストです。今回はいよいよプログラムです。 ちなみに、前の2回が関連するので「片方向リスト用のノード」、「連結リスト1」をご覧ください。 Ja ...

Thumbnail of post image 033

データ構造

こんにちは。前回は片方向リスト用のノードを作っただけで終わりにしてしまいました。今回は、そのノードを使って連結リストを作りたいと思います。 とりあえず、前回の記事(片方向リスト用の ...