Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2018-02-01から1ヶ月間の記事一覧

銃・病原菌・鉄

『サピエンス全史』は、「なぜ、私たち現生人類が食物連鎖の頂点に立ちえたのか?」を考えさせてくれる本。 本書は、「世界の富や権力は、なぜ現在あるような形で分配されてしまったのか?なぜほかの形で分配されたなかったのか?」について考えさせてくれる…

Range Minimum Query (RMQ)

AOJの「Range Minimum Query(RMQ)問題」に取り組んでみました。 要約すると、数列に対し、次の2つの操作を行うプログラムを作成する問題です。 : をに変更する。 : の最小値を出力する。 単純で非効率なアルゴリズムならすぐに思いつきますが、効率の良いア…

魔法陣をJavaScriptで

今週、C言語の2次元配列を扱う授業の中で、魔法陣に取り組んでみたのですが、興味関心を引くためにJavaScriptで作ってみました。 魔法陣のアルゴリズム 1. 1行目の中央に1を入れる。 2. 2からn*n(n:奇数)まで以下を繰り返す。 2-1. 右斜め上に進む。このとき…

Sinatra+ActiveRecordでBBSを作ってみる

「Sinatra 入門 - Qiita」は、Sinatra, ActiveRecordの初歩について学ぶのに非常に分かりやすくまとめられていると思います。概要を学ぶのに参考になったのですが、 11掲示板アプリを作ってみよう 以降、そのままだとコメントの削除機能など、動作しない部分…