Algorithm
Google, Apple, Microsoft, Amazon, Facebook, Twitter, IndeedなどのトップIT企業のコーディング面接で要求されるプログラミング能力について紹介します。これらの外資IT企業では、面接でホワイトボードでのコーディングが要求されます。私はこれまでに上記…
Pythonの隠れマルコフモデルライブラリGHMMで動的2Dハンドジェスチャー認識をやってみたので紹介します。 今回は無料で公開されている2Dジェスチャーのデータベースを使いました。 このデータベースは、画像ではなく手の位置のシーケンスのみを記録したもの…
これから何回かに分けて基本的なアルゴリズムについて、Pythonでの実装を踏まえて紹介していきたいと思います。第1回目は史上最古のアルゴリズムとされるユークリッドの互除法です。 ユークリッドの互除法(Euclidean Algorithm)は主に最大公約数を求めるため…