二分探索と線形探索のアルゴリズム

概要 二分探索と線形探索は、リスト探索という問題を解く方法(アルゴリズム)の一種。 リスト探索という問題は、基本的で理解しやすい問題です。 そのため、アルゴリズムの重要性を学ぶのに最適だと思います。 プログラマーでもアルゴリズムを意識する機会…

TypeScriptとWebGLでポリゴンを描画する方法

目次 はじめに webpack + TypeScriptのプロジェクトを作成する シェーダのソースコードをimportする 実際にポリゴンを描画する さいごに 1. はじめに この記事では、WebGLでポリゴンを描画する方法を紹介します。 言語はTypeScriptを使います。 わざわざJava…

いまさら聞けないJavaScriptのPromiseを丁寧に解説

目次 はじめに Promiseとは Promiseを使う 3.1. 基本的な使い方(then, catch) 3.2. 実行される順番に注意 3.3. then, catchが両方実行されることもある Promiseを作る 4.1. Promise.resolve(), Promise.reject() 4.2. new Promise() まとめ 1. はじめに こ…

go言語で、リクエストヘッダーを表示するだけのサーバを開発した

目次 はじめに go言語でサーバを実装する方法 リクエストのパスを取得する方法 リクエストのヘッダを取得する方法 動作確認 さいごに 1. はじめに たまに「このリクエストってどんなヘッダが付いてるんだ?」っておもう時ありませんか? 自分の場合はすでに…

標準正規分布から(いい感じの)乱数をとってみた

目次 はじめに 一様分布と標準正規分布 ボックス=ミュラー法 実装してみた まとめ 1. はじめに (擬似)乱数といえば、みなさん一度は使ったことがあると思います。 各言語で準備されている関数などを使ってランダムな値を取得できます。 特によくあるのは0以…

単純パーセプトロンの重み修正量を導出する

目次 はじめに 変数や関数の定義 パーセプトロンの性能を計測する 最小値問題 勾配降下法 修正量の計算 まとめ はじめに 以前の記事で単純パーセプトロンの学習について、 下記のような計算を行うとご説明しました。 $$ w_j \leftarrow w_j - \alpha\sum_{i=…

最もシンプルな「学習するプログラム」を実装してみた

目次 最もシンプルな「学習するプログラム」 空前のAIブームと単純パーセプトロン ニューロン(神経細胞) 単純パーセプトロン パーセプトロンの出力を計算する AND演算ができるパーセプトロンを考える パーセプトロンの学習 実装 実際に学習させる まとめ …

Go言語でバイナリファイルを読み込む

目次 概要 準備 ソースコード 解説 ハマったところ まとめ 1. 概要 ちょっとしたバイナリファイルを読み込たかったので、 Go言語で実装してみたソースコードを備忘録としてのこしておきます。 ソースコードは下記にあります。 github.com 2. 準備 プロジェク…

Nuxt.js + Typescript + Vuetify の空プロジェクトを作成しました

目次 概要 プロジェクトの作り方 さいごに 1. 概要 Webで新しいプロジェクトを作るときって意外と大変だったりしますよね。 あの設定ファイルってどうするんだっけ。 あのライブラリはどこで有効にできるんだっけ。 そんなことに悩むのが面倒だったので、基…

Nuxt.js と Typescript で Store の変更と読み出し

目次 概要 準備 Storeの変更 Storeの読み出し まとめ 1. 概要 最近Web開発はNuxt.js + Typescriptの組み合わせが気に入っています。 せっかく気に入っているので、この組み合わせでの開発ノウハウを記載しておきます。 今回は基礎の基礎、Storeの変更と読み…

Unity でマウスイベントを扱いやすくするクラスを実装する

目次 この記事の目的 概要 マウスイベントを扱いやすくする 実際に使ってみる まとめ 1. この記事の目的 この記事ではUnityでマウスイベントを扱いやすくする方法を紹介します。 ことの発端は、自分でマウス操作を実装しようとした際に Input クラスを使っ…

フィボナッチ数列の第k項をO(log n)で計算しようとしたけど難しかった話

目次 フィボナッチ数列 ビネの公式 計算誤差について 計算の工夫 最終的な計算時間 サンプルコード 1. フィボナッチ数列 フィボナッチ数列は、イタリアの数学者レオナルド・フィボナッチの名前をとって名付けられた数列です。 数列の決まりは、「ある項は、1…

なぜ数を0で割る「ゼロ除算」はダメなのか

目次 この記事の目的 1を0以外で割るといくつになるのか 結論 1/0 が無限になる時がある 1. この記事の目的 プログラミングをしていると、やってはいけないと言われる「ゼロ除算」ってありますよね。 実際にゼロ除算を行うと、例外が吐かれたり、無限などの…

フィボナッチ数列は再帰で実装するな

目次 この記事の目的 フィボナッチ数列 再帰で実装 ループで実装 計算時間の違い まとめ 1. この記事の目的 プログラミング経験者って、なんだかんだでフィボナッチ数列を実装したことがありますよね。 みなさんはどのように実装しましたか?覚えてらっしゃ…

【Docker】同じソースコードを複数バージョンのJDKで実行する方法

目次 この記事の目的 ソースコードを準備する Dockerコンテナ上でコンパイルと実行 複数バージョンのJDKで実行 まとめ 1. この記事の目的 同じソースコードを複数バージョンのJDKで実行する方法を紹介します。 これができると、JDKごとにパフォーマンス測定…