[KMP77] を読んでみた - d.y.d.
17:53 14/12/22 ソートの逆流れ クイックソートってあるじゃないですか、クイックソート。 配列、たとえば [4,2,1,7,0,6,5,3] があったときに、 小さい方を左に、大きい方を右にまず適当に集める。 この「小さい方」と「大きい方」への二分割を、いわゆる再帰的に、 分かれたブロック両方で同じ事を繰り返していくと… なんと、小さい順に並んだ配列 [0,1,2,3,4,5,6,7] が出来上がるというアルゴリズムです。 逆向き！ このデータの流れを「逆向きに」見てみたい。つまり、ソートが終わった最終状態から話が始まります。 しかも、さっきから説明なしで意味ありげにくっついていた、 「入力配列で元々どの位置にあったか」を表す値に注目していきます。 0の上に[4]がくっついているのは、最初は値0は配列のインデックス[4]の位置にあった、 ということを意味しています。（上のソート
![[KMP77] を読んでみた - d.y.d.](https://cdn-ak-scissors.b.st-hatena.com/image/square/e6fe840dfdcca31b69f48171e0de96a69b93595b/height=288;version=1;width=512/http%3A%2F%2Fwww.kmonos.net%2Fwlog%2Fsub%2Fdual%2F8.png)
早く知ってたら良かったrailsの技 - Qiita
はじめに 自分が rails をさわり始めたときはバージョン1からバージョン2に変わるあたりだったのですが、バージョン2が出た年を振り返るとなんと2007年でした。 月日の流れが速い事に驚く中、早く知ってたら良かったのになぁって事をつらつらとまとめてみました。 最近 rails さわり始めてみたよ！って方の参考になれば良いなと思います。 今回は便利な gem とかではなく、素のrailsで出来ることを挙げています。 ちなみにバージョンは以下の環境です。 About your application's environment Ruby version 2.1.3-p242 (x86_64-darwin14.0) RubyGems version 2.2.2 Rack version 1.5 Rails version 4.1.8
The Two Pillars of JavaScript — Pt 2: Functional Programming
Two Pillars of JavaScript Part 1: “How to Escape the 7th Circle of Hell”. From the introduction: JavaScript is one of the most important programming languages of all time, not simply because of its popularity, but because it popularized two features which are extremely important for the evolution of programming: Prototypal Inheritance (objects without classes, and prototype delegation, aka OLOO —
Atlas: Building with Rails and Go Microservices
Atlas is a recently announced service by HashiCorp that provides a single platform to take an application from development through to production. The complexity of the problem makes Atlas a sophisticated web service that is composed of many moving pieces. This article covers the design of Atlas, and specifically the use case of pairing a front-end Rails application with a collection of Go microser
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - inspirit/jsfeat: JavaScript Computer Vision library.
Direct ProxiesでObject.observeの Polyfillはできるのか
http://kaworu.jpn.org/kaworu/clsearch.cgi?cat=actionscript
Amazon.co.jp: 岸和田少年愚連隊 カオルちゃん最強伝説 [DVD]: 宮坂武志 (監督), 竹内力 (出演), 野村真美 (出演), 伊佐山ひろ子 (出演), 布川敏和 (出演), 田口トモロヲ (出演), 竹内力 (Unknown), 中場利一 (原名): DVD![Amazon.co.jp: 岸和田少年愚連隊 カオルちゃん最強伝説 [DVD]: 宮坂武志 (監督), 竹内力 (出演), 野村真美 (出演), 伊佐山ひろ子 (出演), 布川敏和 (出演), 田口トモロヲ (出演), 竹内力 (Unknown), 中場利一 (原名): DVD](https://cdn-ak-scissors.b.st-hatena.com/image/square/f18170352a6507a35f075d2b8220bee14c4be75e/height=288;version=1;width=512/https%3A%2F%2Fm.media-amazon.com%2Fimages%2FI%2F51d0rHVAp0L._SL500_.jpg)