[B! データ構造] YuichiTanakaのブックマーク

YuichiTanaka id:YuichiTanaka

データ構造に関するYuichiTanakaのブックマーク (13)

Stanford CS Ed Library
Stanford CS Education Library This online library collects education CS material from Stanford courses and distributes them for free. Update 2006 For learning code concepts (Java strings, loops, arrays, ...), check out Nick's experimental javabat.com server, where you can type in little code puzzles and get immediate feedback. Pointers and Memory -- videos and materials on basic pointers Lists and
YuichiTanaka 2014/04/11
データ構造
リンク
What are the lesser known but useful data structures?
There are some data structures around that are really useful but are unknown to most programmers. Which ones are they? Everybody knows about linked lists, binary trees, and hashes, but what about Skip lists and Bloom filters for example. I would like to know more data structures that are not so common, but are worth knowing because they rely on great ideas and enrich a programmer's tool box. PS: I
YuichiTanaka 2014/01/19
データ構造
リンク
Cache-Oblivious データ構造入門 @DSIRNLP#5
Convert to study guideBETATransf orm any presentation into a summarized study guide, highlighting the most important points and key insights. Convert
YuichiTanaka 2014/01/19
TokuDBのインデックスの元になってるデータ構造の解説。

TokuDB

データ構造
リンク
ウェーブレット木の世界 - Preferred Networks Research & Development
岡野原です。ウェーブレット木の解説を統数研チャンネルにて行いました。統数研チャンネル（プレミアム会員ならしばらくタイムシフト視聴可能）。ウェーブレット木は万能のデータ構造であり、系列データ、全文検索、グラフ、二次元情報、フィンガープリントなど様々なデータに対して多くの操作をサポートします。本解説では大規模データの背景、ウェーブレット木の作り方、使い方、様々なデータへの適用、最前線（ウェーブレット行列）などを紹介しています。本解説は拙著「高速文字列解析の世界」とあわせてみていただけたらと思います。
YuichiTanaka 2013/01/10
データ構造
リンク
プログラミングコンテストでのデータ構造 2　～平衡二分探索木編～
続き (動的木編) はこちら http://www.slideshare.net/iwiwi/2-12188845Read less
YuichiTanaka 2012/04/02
データ構造

アルゴリズム
リンク
プログラミングコンテストでのデータ構造
2. 内容 • Union-Find 木 • バケット法と平方分割 • セグメント木 • 共通点：自分で実装するデータ構造 • セグメント木が中心 – IOI でのセグメント木の出題が非常に多い
YuichiTanaka 2012/04/02
データ構造

アルゴリズム
リンク
話題の新技術、簡潔データ構造の入門用資料をまとめてみた - EchizenBlog-Zwei
最近私の周辺で簡潔データ構造に興味を持つ人が増えてきた。簡潔データ構造といえばGoogle日本語入力でも使われている話題の新技術。自然言語処理界隈で機械学習の次にブームになるのはこれだ！と個人的に思っている。というわけで入門用の資料をまとめてみた。簡潔データ構造では、すべての基礎である簡潔ビットベクトルがあって、その上に応用として簡潔木(LOUDSなど。Google日本語入力で利用されている)、簡潔文字列(ウェーブレット木など。FM-Indexに利用されている)がある。最近ではこれらより複雑なデータ構造に対する簡潔構造も研究されている。ということをふまえて以下の資料を読むと良い。 Efficient dictionary and language model compression for input method editors Taku Kudo et al. Google日本語
YuichiTanaka 2011/12/09
データ構造
リンク
Advanced Data Structures
6.851: Advanced Data Structures (Spring'07) Prof. Erik Dem aine TA: Oren Weimann [Home] [Lectures] [Assignments] [Project] [Accessibility] Data structures play a central role in modern computer science. You interact with data structures much more often than with algorithms (think of Google, your mail server, and even your network routers). In addition, data structures are essential building blocks
YuichiTanaka 2009/12/16
データ構造
リンク
Trieではてなキーワード自動リンク - odz buffer
pytstを使ってはてなキーワード自動リンク。全部 Unicode でやりたかったけど、pytst が unicode オブジェクトを扱えないらしくとりあえず、内部は全部 UTF-8 の str で。例のdartsを使ったやつと違って一応大文字小文字を区別しないマッチングをするようにしてある。ちなみにこの間抽出したのを使って 400KBytes くらいのファイルに試したら Perl ではてなキーワード自動リンクAPIの正規表現版をそのまま使ったやつの10倍くらい早かった。 import urllib import tst class KeywordAutoLinkCallback: def __init__(self, original_text): self.buffer = "" self.original_text = original_text self.offset = 0
YuichiTanaka 2008/03/01
Trie

データ構造

アルゴリズム
リンク
Trie
トライのノードをビット列(e.g. 00011000)と思って、それをいかに最適に重ねあわせるかという話をしている。他の方式の可能性については議論していない。Greedyに順番に入れていくと最適にならない場合があるから最適のものをみつけるには時間がかかる。(当然)
YuichiTanaka 2008/03/01
Trie

データ構造

アルゴリズム
リンク
Darts: Double ARray Trie System
Darts: Double-ARray Trie System はじめに Darts は, Double-Array [Aoe 1989]を構築するためのシンプルな C++ Template Library です. Double-Array は Trie を表現するためのデータ構造です. ハッシュ木, デジタルトライ, パトリシア木, Suffix Array による擬似 Trieといった他の Trie の実装に比べ高速に動作します. オリジナルの Double-Arrayは, 動的に key の追加削除を行えるような枠組ですが, Darts はソート済の辞書を一括してDouble-Array に変換することに機能を絞っています. ハッシュのような単純な辞書として使うことも可能ですが, 形態素解析器の辞書に必須の Common Prefix Search を非常に高速に行うことが
YuichiTanaka 2008/03/01
Trie

データ構造

アルゴリズム
リンク
Ternary Search Trees
YuichiTanaka 2008/01/14
Ternary Search Treeというデータ構造の紹介

データ構造

文字列検索
リンク
横着プログラミング第6回: chatty: 小うるさい端末
最終更新日: 2002-09-18 (公開日: 2002-09-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載していた記事の元の原稿です。才気に富んだことは個人が行うのが通例であり、信じがたきバカさ加減は大抵組織に帰されるものである。 -- Jon Bentley *1 役に立たないソフトウェアを作るのが好きだ。面倒な作業を楽にする横着ソフトウェアもいいが、たまには人を呆れさせるくだらないソフトウェアを作るのも楽しい。以前に私が開発した cdbiff*2というソフトウェアは、メールが届くと PC の CD-ROMドライブが開いてメールの到着を通知するという役に立たないものであったが、そのくだらなさが受けて予想外の好評を得た。今回は、そうした役に立たないソフトウェアの 1つである、小うるさい端末 chatty*3 を紹介する。
YuichiTanaka 2007/05/19
Trie

データ構造

アルゴリズム
リンク
1