サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
na-o-s.hateblo.jp
Twelve-Factor App (Adam Wiggins, 2012) を読んで感動したので、あらためてコンテナ技術が流行する 2016 年現在の Web アプリケーション環境を意識しながら覚え書き、まとめです。 本記事は主に Web アプリケーション開発者、Web アプリケーションインフラ構築に関わる方を対象としています。 Twelve-Factor App https://12factor.net/ja/ Heroku が提唱するソフトウェア開発および CI 環境構築における方法論で、下記を大目的とした 12 の指針からなる。 プロジェクトに新しく加わった開発者が要する時間とコストを最小化する 実行環境間での移植性を最大化する サーバー管理やシステム管理を不要なものにする 開発環境と本番環境の差異を最小限にし、アジリティを最大化する継続的デプロイを可能にする ツール、アーキテクチ
概要 整数列 に対して, 以下のクエリを O(log(n)) で実現するデータ構造. : を求める : に を加える 特徴 Segment Tree の機能縮小版で, 実装がむちゃくちゃ簡単. 構造 深さ log(n) の二分木であり, 各ノードは以下の法則で値を保持する. 葉: 葉の親: 葉の親の親: [tex: a_1+a_2+a_3+a_4,\ a_9+a{10}+a{11}+a_{12}, \dots] クエリ処理は, 葉から根へ高々 log(n) 回の計算で完了する. 例えば, は で求められる. 用途 転倒数 (inversion) を求めるなど 実装に関する補足 木を配列としてうまく持つことで実装がものすごく簡易になる. 詳細は下記ページを参照. TopCoder Algorithm Tutorial: http://community.topcoder.com/tc?mod
Competitive Programming Advent Calendar 2015 五日目の記事です。 www.adventar.org Beginner Contest レベルなら、呪文みたいな大量のコード (レギュラーコンテストに出てる人たちのコードはすごい) を書かないでも、意外とシンプルに書けることが多くて、パズル感覚で楽しめます。 Haskell で ABC をやる上で僕が感じた楽しいところ、楽しくないところをご紹介します。 楽しいところ 1. 関数が豊富 abc029.contest.atcoder.jp import Control.Monad main = do n <- readLn putStr . unlines . replicateM n $ "abc" 重複ありの組み合わせは replicateM 関数で作れるので、このようにびっくりするほど短く解けます。
ICFPC2015 にソロで出た。刺激的な三日間でした。 一日目 朝 問題を読む。 ハニカム構造のテトリスの AI を作れば良いらしい。 Ruby でコマンドラインで可視化しながら Qualification Problems の json を読む。 12:00 Problem 1 を単純に左下詰めで提出して、とりあえず正のスコアを取った。 15:00 C++ で AI を書き始める。アルゴリズムの方針は Source から出てきた Unit に対して, Lock 可能位置 (lockable) を全列挙する 評価関数を使って最もスコアの良い lockable を採用する source の先読みはやらない。 (余裕があれば考える) 17:00 気分転換に外出してゴルフ。 23:00 lockable の列挙ができた。 評価関数 (仮) を作って、それに基いて動く AI ができた。 と思いき
この記事は Competitive Programming Advent Calendar Div2014 12 日目です。 競技プログラミングを始めて 1 年がたちました。この一年をざっと振り返ってみたいと思います。 【1 月】PrintScreen / Aizu Online Judge 新卒 SIer 1 年目だった僕は、一日 8 時間のうち 7 時間待機、1 時間でプリントスクリーンを Excel に貼り付ける業務を任され、時間を持て余していた。そこで Aizu Online Judge と出会い、ハマった。AOJ サブミット用のスクリプトを作ったりした。 小難しいデータ構造だとか理論を知らなくても、発想の転換で簡単に解けたりするのはおもしろいなーと。例えば 1028: Ideal Coin Payment and Change なんかは、ただの全数探索なんだけど発想の転換の妙を初
このページを最初にブックマークしてみませんか?
『na-o-s.hateblo.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く