すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiita
ある条件でソートされているIDのリストを与えられて、なんとなく近い範囲でマッチングさせたいという要件があった。配列からの任意の要素の取り出しは O(n) だけど、末尾や末尾から固定した範囲の要素に限って言えば O(1) なので、後ろの方からマッチングさせながら要素を取り出していけば O(n) でマッチングできるはず。 なんにも難しいことは無い話で、 Python で書けばこうなる。 list.pop() が末尾からのインデックス (-1 が最後の要素を表す) を許すのが地味に便利だ。 # coding: utf-8 def match(seq, r=100): from random import randint # 奇数個の時に先頭周辺の要素がボッチになるのが嫌なら、先に後ろの方の # 要素を取り除いて偶数にしておくこと. while len(seq) >= 2: # 引数を省略すると末
Gitに潜む光と闇 | gihyo.jp
今年に入ってから、急速にGitが注目を浴びています。Google Trendsを見ると、Subversion、Mercurialなどに比べると圧倒的にGitの人気が高いのがわかります（図1）。 図1 Google TrendsによるGit（青）、Mercurial（赤）、Subversion（橙）の検索数 しかしながら、Gitを利用する人の意見は2つに分かれています。 A．わかりにくい B．すごく便利だ なぜこのようなに印象が二分されてしまうのでしょうか? 本稿では、「Gitに潜む光と闇」と称してこれらの意見に対して考察していくことにします。 Gitはわかりにくい? Gitがわかりにくいと思う人は、どうしてそう感じるのでしょうか。そのあたりのおおよその事情は下記のようなことだと考えられます。 （1）Subversionとコマンド体系が少し違う バージョン管理ツールとして、Su
これってIT業界も全く同じじゃねえ？あるいは何故デカイ店のコックは育たないか：プロジェクトマジック：オルタナティブ・ブログ
僕には、いろんな人に自慢しまくっている従兄弟がいる。 彼とは1歳違いなので、小さい頃から仲が良かった。例えば、僕が最初に暗記した英文は、"This is a pen"ではなく、"Your name is shit!"なのだが、それは親の仕事の都合でアメリカに行っていた彼から、6歳の時に伝授されたのだ。 現地のガキとの戦闘用語として。 ガリ勉派の僕とは違って彼は勉強が嫌いだったらしく、若い時からフランス料理の世界で修行を重ねた。やがてシェフにのし上がり、今年になってついにオーナーとして自分の店を出した。30代で一国一城の主である。立派だ。 料理人の世界は努力と創造性と技術による、競争の世界である。そこで結果を出してきたことに対して、僕は素直に彼を尊敬している。 ちなみに、彼の料理は滅茶苦茶ウマイ。彼の料理以外で太るのは悔しいから、僕は他のフランス料理屋には行かなくなった。 先日も食べに行った
ベビーカーが載せているのは「マナー」ではない：日経ビジネスオンライン
この春から、週に2回ほど電車に乗って出かける先ができて、そういう境遇になってみると、あらためて気づかされることがいくつかある。 私はこの20年ほど、定期的に通う先を持っていなかった。 だから、混んだ電車に乗ること自体、かなり久しぶりの経験だったのだが、驚いているのは、夕方の通勤車両の中の乗客が、誰も彼も、かつてよりひどくギスギスして見えることだ。スマホや携帯電話を操作している者が約半数。残りは、中空を睨んでいるか、でなければ、かたく目を閉じている。 なんだか暴動前夜みたいな雰囲気だ。 そんなふうに感じるのは、私が浮世離れしているせいなのだろうか。あるいは、私が若者だった頃の通勤客と比べて、21世紀の乗客はより巨大なストレスに晒されているということなのか？ この点について話をすると、出勤族の答えはニベも無い。 「何時頃の何線に乗ってるんだ？」 「月曜と水曜の昼過ぎの地下鉄南北線。で、帰りは時
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「マック」の由来は？ 米国版「名字の謎」 編集委員 小林明 - 日本経済新聞
