アウトプットは砕けない

21卒学生Webエンジニアのアプトプット

プログラミング

AtCoder水色になるまでにやったこと

atcoder らぴおです。 ブログの下書きを覗いたら、約一年半前の書きかけを見つけたので、供養してあげたいと思います。 AtCoderで水色になった 2018/12/8のAtCoder Beginner Contest 115で水色コーダーになることができました。 卒研と並行してやってた感じ…

【就活】コーディングテストのある企業と対策

らぴおです。 僕は21卒のWebエンジニアを志望してインターンや就活の選考を行いました。 その過程でコーディングテストのある企業もいくつか受けたので、少しでも今後同じ業界で就活を行う方の役に立てるように、情報を残しておきたいと思います。 コーディ…

ISUCON9予選問題に挑戦する

isucon-logo GW中にちょいちょいISUCON9の予選問題に取り組んでみました。 パフォーマンスチューニングとしてやったことを残しておきたいと思います。 環境 https://github.com/matsuu/vagrant-isucon こちらを利用してvagrantでstandaloneな構成を構築しま…

AWSのハンズオンに参加した

先日うちの大学でVoyage Group主催のAWSハンズオンに参加しました。 AWSは何もわからなかったので、とりあえずこれを片手に持っていきました。 Amazon Web Services実践入門 (WEB+DB PRESS plus) 作者:舘岡 守,今井 智明,永淵 恭子,間瀬 哲也,三浦 悟,柳瀬 …

TSP(巡回セールスマン問題)をメモ化再帰(bitDP)で解く

TSPのオンラインジャッジ Traveling Salesman Problem | Aizu Online Judge TSPとは、最短のハルミトン閉路を求める問題。指数時間のアルゴリズムしか知られていない。 巡回セールスマン問題 - Wikipedia 解法 ✔︎愚直解 まずは愚直に全探索することを考える…