bunoacts.hatenablog.com クイックソートは、元データの並び方が悪いと、ソートの効率がバブルソートと大差がなくなってしまう（最悪時間計算量が O(n2)） こんな場合、より効率的にソートできるアルゴリズムがマージソートである。 マージソートの流れを簡…

paizaというWebサービスがある。 ITエンジニアの転職情報サービスなのだが、出題された課題を制限時間内に解くコーディングスキルチェック機能もある。 paiza.jp 純粋に問題を解くのが面白くて、少しやってみたのだが、 制限時間を与えられると、如何に効率…

私は日本の大学工学部を卒業してプログラマになったのだが、専攻が情報工学系ではなかったので 「コンピュータサイエンスをきちんと体系的に学びたい」 という気持ちがあった。 仕事で必要になった内容を、その都度勉強して来たものの、「コンピュータサイエ…

クイックソートの流れを簡単に説明すると ある適当な値（文字・数）を決めて、それよりも大きいものは後ろへ、小さなものは前へ移動する。 2つに分けたそれぞれのグループの中で、また適当な値を決めて、それよりも大きいものは後ろへ、小さなものは前へ移動…

バブルソートのアルゴリズム プログラミングの宝箱 アルゴリズムとデータ構造 第2版作者: 紀平拓男,春日伸弥出版社/メーカー: ソフトバンククリエイティブ発売日: 2011/03/30メディア: 単行本購入: 15人 クリック: 255回この商品を含むブログ (31件) を見る …

ufwとは インストール 初期設定 ルール設定のシンタックス 状態とルール一覧確認 ルール削除 ルールの優先度と挿入 参考書籍 ufwとは ファイアウォールの設定、管理はiptablesコマンドを用いるが、よりシンプルなufwコマンドを利用することもできる。 ufwはP…

vagrantで立ち上げた仮想マシンにsshログインするには通常vagrant sshコマンドを使うが、 vagrant ssh-configコマンドを実行すると、 Host default HostName 127.0.0.1 User vagrant Port 2222 UserKnownHostsFile /dev/null StrictHostKeyChecking no Passw…

Webに溢れている情報ではあるがメモしておく。 ssh通信時にパスワード入力が不要になる。 SSH鍵ペア作成 ssh接続元の環境で、 ~/.ssh/id_rsa, id_rsa.pub が存在しないなら ssh-keygen で公開鍵、秘密鍵を制せする。パスフレーズを入力が求められる。 公開鍵…