deq notes ものおきです。(とりあえず体裁だけ整えました...) deq blog ACM/ICPC国内予選突破の手引き Perl 6 gnuplotでグラフを描く ネットゲーム用語集 プロフィール Copyright © 2006 Kenji Inoue. All rights reserved.
「木構造と自然数の重複あり集合は等価だよね」というはなしをする。簡潔データ構造な人向けに言うとLOUDSの話。 とはいえこの記事は特に簡潔データ構造の知識を要求しない。データ構造とか情報量とかに興味がある人全般を対象としている。 ※簡潔勢にとっては既知な話のはずなのであえて読む必要はないです。 まず結論から述べる。以下のような幅優先で番号を振った木構造を考える。 親 → 子 (1) → (2, 3) (2) → (4) (3) → (5)この木構造は以下の重複あり集合によって表現することができる。 { 2, 4, 5, 5, 5 }これだけ書くとなんのこと?と思われるかもしれない。そこでこれから2つのことを説明する。ひとつは「何故、木構造が自然数の重複あり集合で表現できるか」、もうひとつは「重複あり集合で表現することに何の意味があるか」ということ。 何故、木構造が自然数の重複あり集合で表現
Silk is a framework for building and running complex workflows of distributed data processing. It allows describing dataflows in Scala in a type safe and concise syntax. Silk translates Scala programs into logical plans and schedules the distributed execution through various "weavers" like an in-memory weaver or Hadoop weaver. It performs static and run-time optimizations of dataflows and supports
なんでMongoDBでセッション管理するのか Node.js + Express (Connect) で標準で提供されている MemoryStore でセッション管理を行うとメモリ上での管理になるため node が落ちるとセッションデータが消えることになりセッションの永続化ができませんし、動作確認もソースの確認も行っていませんが、production で起動した際に出力されるメッセージ(https://github.com/senchalabs/connect/blob/master/lib/middleware/session.js#L199)に Warning: connection.session() MemoryStore is not designed for a production environment, as it will leak memory, and will n
前置き RailsではRESTfulなインターフェースが基本です。 RESTfulの設計思想では、以下のように処理によってhttpのメソッドの使い分けをすることとされています。 データを参照したいときは、GET データを新規登録したいときは、POST データを更新したいときは、PUT データを削除したいときは、DELETE しかし、現状では、ブラウザはPUT、DELETEメソッドを実装していません。 つまり、現在のWeb環境では、純粋なRESTfulインターフェースを使うことはできないのです。 仕方ないので、Railsでは、 PUT/DELETEをしたいときは、httpのメソッド的にはPOSTを使いながらも、 これはPUTです、これはDELETEです、というフラグを合わせることで、 RESTfulっぽいインターフェースを実現しています。 これが擬似REST方式です。 このあたりはRails
どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。 私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。 本記事では「計算量ってどうやって計算するの?」みたいな話を競プロの観点からします。 計算量とはなんぞやということについては上のスライドを読んでください。 計算量の種類 競技プログラミングで気にする計算量は2種類あります。最悪計算量と償却計算量です。 最悪計算量というのは、ある処理にどのような入力を与えても、それ以上に速い計算量になる、というもので、一種の上界です。競技プログラミングでは作問者が最悪計算量になるテストケースをかならず入れてきますから
これは Competitive Programming Advent Calendar Div2013 の 20 日目の記事です.最近点対問題の話をします. 最近点対問題は,空間上に点の集合が与えられた時に,その中で最も距離が近いペアを探す問題です. 応用としては,何らかのオブジェクトを特徴ベクトルに写した後で,最も類似したペアを探したいときなどに役に立つのではないかと思います.競技プログラミング界では,今年のICPC会津大会で3次元上の最近点対問題が出題されました. 空間が平面のときは分割統治による $O(n\log{n})$ 時間アルゴリズムが有名かと思います.今回は一般の次元で,(ハッシュマップを用いて)線形時間で動く実装が楽そうな乱択アルゴリズムの紹介をします.参考にした文献は以下のサーベイです. Smid, Michiel. Closest point problems in c
This document summarizes context-aware recommendation and factorization machines. It discusses how factorization machines improve on traditional matrix factorization models by incorporating additional context features. It also introduces gradient boosting factorization machines which further enhance factorization machines by optimizing the factorization model with gradient boosting algorithms.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く