トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

2019/05/04 208 users サブカテゴリー 糸井 Wikipedia Category

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース... 続きを読む

ウェーブレット行列を実装した - hirokazu1020の日記

2013/03/07 30 users ウェーブレット行列 オーダー 高速文字列解析 文字列 文字集合

元のデータに対して十分小さいサイズでありながら各種操作を高速に処理でき、文字列のみならず2次元データやグラフデータまで表現できるというウェーブレット行列を実装してみた。「高速文字列解析の世界」とかブログとか読んでやっとのことで実装した。 ウェーブレット行列の各操作のオーダーの表記では、文字集合のサイズをσ、文字列長をnとしている。 inline int bitCount(ull x){ x = (... 続きを読む

東電がでんき予報スタート、CSVファイル仕様変更で混乱も　経産省がTwitterでおわび - ねとらぼ

2011/07/01 12 users Twitter おわび 東京電力 ITmedia 周知

東電がでんき予報スタート、CSVファイル仕様変更で混乱も　経産省がTwitterでおわび 東電が電力の使用状況グラフをリニューアルし、グラフデータのCSVファイルを仕様変更。周知が十分ではなかっためか、東電のデータを使った外部サービスでは一時使えなくなるなどの混乱もあったようだ。 [ITmedia] 電力の使用状況グラフ。でんき予報や5分ごとに更新される実績データが新たに加わった 東京電力は7月1... 続きを読む