ymuto109のブックマーク (332)

  • CRC-32

    KMCの例会講座で用いたスライドを一部編集したものです。 ビット演算を組み合わせたトリッキーな方法で様々な操作を高速に行う方法を紹介します。

    CRC-32
    ymuto109
    ymuto109 2011/05/23
  • 授業アーカイブ H22 情報 | 奈良先端科学技術大学院大学 電子図書館

    ここに掲載されているのは、授業アーカイブの対象となる教室で開講される講義です。 講義に関してはシラバスをご確認ください。

    ymuto109
    ymuto109 2011/05/23
  • ディリクレ分布まとめ - あらびき日記

    この記事は abicky.net の ディリクレ分布まとめ に移行しました

    ディリクレ分布まとめ - あらびき日記
    ymuto109
    ymuto109 2011/05/11
  • Web Applicationを綺麗に設計するためのMVACという考え方 - $shibayu36->blog;

    【2016/03/04追記】以前まとめたこのMVACという名前の設計は既に古くなっており、今はこのようなアーキテクチャで設計していません。 こんにちは。最近ははてなでMVACというアーキテクチャに則って開発をしているのですが、ようやく意味を理解できてきました。そこで今回は「Web Applicationを綺麗に設計するためのMVACという考え方」について、サンプルを交えながら説明していこうと思います。かなり長くなってしまったので、時間があるときにでもどうぞ。 MVACって? データソースやロジックを扱う「Model」、表示・出力を管理する「View」、複数のModelとControllerをつなぐApplication、ユーザのリクエストなどを受け取りViewやApplicationを制御する「Controller」の4つの要素を組み合わせてシステムを実装する方式。MVCをさらに抽象化した

    ymuto109
    ymuto109 2011/03/04
  • 実践!GTD~一歩先の仕事管理 記事一覧 | gihyo.jp

    第5回処理ステップ――ノるかソるか、決めるのはあなた[後編] nomico 2008-06-10

    実践!GTD~一歩先の仕事管理 記事一覧 | gihyo.jp
    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • 卒論執筆を加速させるツールとしての Evernote | Lifehacking.jp

    渡部昇一さんの知的生活の方法 (講談社現代新書 436) に忘れがたいエピソードがあります。著者がドイツで研究をしていた折、指導してくださっていた先生からカード方式で情報をまとめて、思考を整理することをすすめられたというくだりです。 そのようなとき、また先生のお宅に夕に招かれた。夕前には論文の進み具合についての訊問があったが、私がまだもたもたしていることに気づかれた先生は、「一つ君に提案しようか」(Darf ich lhnen einen Vorschlag machen?) といわれて、カード方式をすすめられたのである。このときの Vorschlag (提案)という単語の発音が今でも印象深い。 いまでも、断片化して収拾がつかない思考をカード方式でまとめることには意義があります。PoIC などはこの冠たる例ですし、私もいまも引き出しに数千枚のカードを常備しています(買いすぎ…)。 でも

    卒論執筆を加速させるツールとしての Evernote | Lifehacking.jp
    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • kd木 - Wikipedia

    3次元のkd木。根セル(白)をまず2つの部分セルに分割(赤)し、それぞれをさらに2つに分割(緑)している。最後に4つのセルそれぞれを2つに分割(青)している。それ以上の分割はされていないので、最終的にできた8つのセルを葉セルと呼ぶ。黄色の球は木の頂点を表している。 kd木(英: kd-tree, k-dimensional tree)は、k次元のユークリッド空間にある点を分類する空間分割データ構造である。kd木は、多次元探索鍵を使った探索(例えば、範囲探索や最近傍探索)などの用途に使われるデータ構造である。kd木はBSP木の特殊ケースである。 kd木は、座標軸の1つに垂直な平面だけを使って分割を行う。BSP木では分割平面の角度は任意である。さらに一般的には、kd木の根ノードから葉ノードまでの各ノードには1つの点が格納される[1]。この点もBSP木とは異なり、BSP木では葉ノードのみが点(ま

    kd木 - Wikipedia
    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • algorithm - 最近点検索をkd-treeで : 404 Blog Not Found

    2009年04月30日01:00 カテゴリMathLightweight Languages algorithm - 最近点検索をkd-treeで というわけで、kd-treeによる検索も実装してみました。 はてなブックマーク - ototoiのブックマーク データ数が少ない場合、この全検索が高速。ただデータが多くなってくるとkd-treeがいいと思う。点ならば配列をソートするだけで実現できる。 以下のデモでは、単にkd-treeによる検索だけではなく、kd-tree構築の速度と、総当たりの場合の速度の比較もできるようにしてあります。10,000点ぐらいだと、その差を顕著に感じることが出来るでしょう。100,000点ぐらいあると、感動的なほど差が出ます。それだけあってもkd-treeの方はほぼ1ms以内に検索が終わるのですから(ただしこの場合、デモの実行に合計10秒以上かかるので注意!)。

    algorithm - 最近点検索をkd-treeで : 404 Blog Not Found
    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • 最近傍探索のあれこれ 主にk-d tree: 御手洗特急途中下車

    メモ書き. 全探索 (線形探索) 最も単純な方法は全探索である.注目点から空間中の全点の距離を測り, その距離が最小になる点を最近傍点とする.なお,計算量はO(n) k-d tree (k-dimensional tree) 上手に二分木をつくることで探索空間を二分探索することが可能.最も有名なのがk-d tree. どうやって木をつくるか 簡単のため2次元で考えると手順は以下のようになる. 1. x軸に平行(別に垂直でもよい)に空間を二分割する.上下でノードをつくる 2. y軸に平行に空間を二分割する.左右でノードをつくる 3. x軸に平行に空間を二分割する.上下でノードをつくる 4. ・・・ これを再帰的に繰り返す. 分割とk-d tree どうやって空間を二分割するか 図では簡単のために単純にど真ん中で空間を分割しているが, 点の座標値の中央値で分割するとk-d treeは平衡木にな

    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • kD-tree - おべんきょうwiki

    k Dimensional Tree のこと. 要するに多次元ベクトルを二分木で保持するのだが そのときのキーとなる要素を深さで決める. 例えば二次元なら縦,横,縦,横...と割っていくことになる. 木構造を構築するときと同様のやり方で最近傍探索を高速化できる. が,実際には高次元になるにつれて探索効率が悪くなる. 特に最悪時にはオーダーが全探索と同じになるため,オーバーヘッドを考慮すると全探索より遅い. 高次元ではANNやLSHのような手法を使うべき.

    kD-tree - おべんきょうwiki
    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • "kd tree" - Google 検索

    kd木(英: kd-tree, k-dimensional tree)は、k次元のユークリッド空間にある点を分類する空間分割データ構造である。kd木は、多次元探索鍵を使った探索(例えば、範囲 ...

    ymuto109
    ymuto109 2011/01/04
    あとで処理
  • 遺伝的アルゴリズム

    遺伝的アルゴリズムとは? ミシガン大学のジョン・ホランド(John H . Holland)が適応・進化のモデルとして考案した。1975年に著書"Adaptation in Natural and Artificial Systems"として出版。今日では主として最適化の手法としての応用研究が進んでいる。 遺伝的アルゴリズムは、適用範囲の非常に広い、生物の遺伝のメカニズム(ネオダーウィニズム)を模倣した学習的アルゴリズムである。生物が進化してきたような遺伝的な法則を工学的にモデル化し、また参考にして工学に役立つような学習方法を与えるものである。 定められた形のコードを1つの個体として、多数の個体を含む個体群を用意し、各個体に遺伝と同じようなメカニズムを働かせて進化させる。データ(=解の候補)を遺伝子(=記号)からなるコードとして表現し(これを染色体とみなす)、選択・交叉・突然変異などの遺伝

    ymuto109
    ymuto109 2010/11/29
  • I Love Networks

    (有限会社)社会ネットワーク所 取締役社長 安田雪(Ph.D. in Sociology) 人脈・組織・企業・地域・都市の社会ネットワーク分析、信頼できる仲間のつくりかたなどについて講演のご依頼もおひきうけいたしております。著書は『ルフィの仲間力』『ルフィと白ひげ』(ともにアスコム)『ネットワーク分析-何が行為を決定するか』(新曜社)『つながりを突き止めよ』(光文社)など多数。 弊社は、政府ならびに京都府・京都市外出自粛要請に従い、 完全休業させていただいております。残念ながら実質的には 3月以降、外出自粛に従い、コンサルティング ビジネスなどは一切、おうけできない状態にあります。 ・ネットワーク分析のノウハウ、 ・企業内人事の仲介と橋渡し ・タイミング問題 ・キャリアパス(属性別)とネットワークバランス ・国際的ネームジェネレータ開発 など、個別の案件については、自粛要請解除次第 あらた

    ymuto109
    ymuto109 2010/11/08
  • Graphviz - Wikipedia

    Graphviz (Graph Visualization Software) は AT&T研究所が開発したオープンソースのツールパッケージであり、DOT言語で記述されたグラフ構造(ノードとエッジから成るネットワーク構造)を描画する。パッケージにはアプリケーションソフトウェアからツールを使うためのライブラリも含まれる。GraphvizはEclipse Public Licenseライセンスで提供されるフリーソフトウェアである。 アーキテクチャ[編集] Graphvizはグラフ記述言語であるDOT言語に基づいており[2]、DOTファイルを生成・編集する以下のツール群からなる。 dot 有向グラフをレイアウトして各種ファイル形式(PostScript、PDFSVGなど)を生成するコマンドラインツール neato dot の無向グラフ版 twopi 放射状のレイアウト用 circo 環状のレイ

    ymuto109
    ymuto109 2010/11/08
  • Cytoscape: An Open Source Platform for Complex Network Analysis and Visualization

    NRNB and Cytoscape Introduction to the National Resource for Network Biology How to Cite Cytoscape Cytoscape project needs your support! Please cite the original Cytoscape paper when you use Cytoscape. This is critical to sustaining our federal funding. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated mod

    ymuto109
    ymuto109 2010/11/08
  • 機械学習 はじめよう 記事一覧 | gihyo.jp

    運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します⁠。個別にライセンスが設定されている記事等はそのライセンスに従います。

    機械学習 はじめよう 記事一覧 | gihyo.jp
  • インターネット構成法�第4回: レイヤ2技術

    ymuto109
    ymuto109 2010/06/28
  • http://www.soi.wide.ad.jp/class/20040021/

    ymuto109
    ymuto109 2010/06/28
  • 小学校社会科「地域の発展に尽くした先人の具体的事例」の指導について

    ※「蔵書検索(OPAC)」「日経BP記事検索サービス」「東洋経済デジタルコンテンツ・ライブラリー」などをまとめて検索します。検索対象一覧 図書・論文・新聞雑誌記事を探す 文教の研究情報・リポジトリ

    小学校社会科「地域の発展に尽くした先人の具体的事例」の指導について
    ymuto109
    ymuto109 2010/04/20
  • 大企業も使う個人サービス Twitterまとめ「Togetter」を作る人

    「1週間で作りました。Togetter(トゥギャッター)を使って」 ソフトバンクの孫正義社長は、3月28日にTwitterユーザーを招いて行ったイベント「ソフトバンクオープンデイ」でこう話し、会場に集まった約1300人のTwitterユーザーと、Ustreamのライブ配信を視聴していた数万人のユーザーに、「Togetter」の画面を見せた。 Togetterは、複数のつぶやきをドラッグアンドドロップで選び、1画面にまとめられるサービス。自分のつぶやきをまとめたり、他人のつぶやきから面白いものを抜き出してまとめるといったことが可能だ。 孫社長がスクリーンに映してみせたのは、自らがTwitterで、「やります」と宣言した内容についてのまとめ「やりましょう」リストなど。孫社長のつぶやきと、進ちょくに関する関係者のつぶやきを一画面に集約し、進み具合が分かるようになっている。 「まさかのUstrea

    大企業も使う個人サービス Twitterまとめ「Togetter」を作る人
    ymuto109
    ymuto109 2010/04/19