wat-array : wavelet木を利用した高速配列処理ライブラリ - Preferred Networks Research & Development
こんにちは岡野原です。もう年末になりましたが、私の今年はこれからです。 wat-arrayというC++ライブラリを公開しました。 google code:wat-array wat-arrayはフリーソフトウェアであり、修正BSDライセンスに基づいて利用できます． wat-arrayはwavelet木と呼ばれるデータ構造を利用することにより、配列上の様々な処理を効率的に行うことができるC++ライブラリです。 例えば、 – 任意の連続した範囲内にある最大値 /最小値 / k番目に大きい値, またそれらの出現位置、頻度 – 任意の連続した範囲内にある指定した文字cの出現回数、c未満/より大きい文字の出現回数 – 任意の文字のi番目の出現位置 といったものを求めることが全て範囲長、入力長に対して定数時間で行うことができます。 例えば長さ10億、値の範囲が0から1000万であるような配列A中のA[
SimString - A fast and simple algorithm for approximate string matching/retrieval
A fast and simple algorithm for approximate string matching/retrieval SimString is a simple library for fast approximate string retrieval. Approximate string retrieval finds strings in a database whose similarity with a query string is no smaller than a threshold. Finding not only identical but similar strings, approximate string retrieval has various applications including spelling correction, fl
Minise: MIni Search Engine
本ウェブサイトは現在工事中です．ソースコード公開は10/24頃を予定しています． 概要 Miniseは最小限必要な機能をサポートした非常にコンパクトな検索エンジンです．検索対象の文章に対し索引を構築し，検索クエリに対する全文検索を行うことができます． 索引の種類として逐次検索，転置ファイル，N-gram，接尾辞配列をサポートしています．また検索結果の取得については定義済みのスコア以外にユーザー定義のスコアを用いたランキングを行うことができます． 主な利用用途として、小〜中規模の検索向けまた，教育用，研究用目的に使われることを想定されております． ダウンロード Miniseはフリーソフトウェアです．修正BSDライセンスに従って本ソフトウェアを使用，再配布することができます. 2009-10-24: Minise 0.01 リリース予定 2009-10-21: ホームページ公開 使い方
Graph: Boost: 篠田孝祐
C++ 用のライブラリ．汎用的なライブラリの少なかった？ C++ にとって，これのおかげで開発がしやすくなったといっても過言ではない．たぶん．ここではBoostに関する詳しい説明は省くので，下記の参考書などを参考にしてもらいたい． 本ページでは，Boostを用いたネットワークの中心性の計算を方法について説明する． ネットワークの中心性とは，ある要素集合と，個々の要素間の関係性から構成されるネットワークにおいて，そのネットワークにおける各要素の重要性を示す指標として，様々なものが提示されている．このネットワークの中心性は，ネットワーク分析や複雑系ネットワークにおいて重要な要素であるが，私自身が始めた当時，大規模なネットワークを対象としたライブラリやツールは提供されていなかった．そこで，実際にネットワークデータをプログラムで扱おうと作成しはじめて見たところ，データ構造や管理，探索など結構面倒で
Table of Contents: Boost Graph Library(BGL)
目次: the Boost Graph Library BGL への序章 歴史 刊行物 謝辞 クイック・ツアー 基本的なグラフ理論の復習 チュートリアル Property Maps The adjacency_list class 例題 ファイル依存関係の例 Kevin Bacon の６次数 Graph Coloring Sparse Matrix Ordering BGL 拡張 Constructing graph algorithms with BGL Converting Existing Graphs to BGL Boost Graph インタフェイス Graph Incidence Graph Bidirectional Graph Adjacency Graph Vertex List Graph Edge List Graph Vertex and Edge List Gr
プログラミング liboctave (C ) 〜数値計算・多変量解析・パターン認識〜（立志編）
liboctave for windows MSVC or linux g++ 2008 2008年夏辺りのliboctaveの使い方についてのメモ liboctave以外には，IT++などのライブラリがあり，(これはliboctaveと異なり，そもそもAPIとして設計されたものなので)ドキュメントが豊富です．この情報もメモしておきます． 以下に2001,2002年あたりの古い情報がありましたが，あまりにも古くなってきたので使用例を除いて削除しました． Octave C++で数値計算例 固有値分解 EIG #include <iostream> #include <octave/config.h> #include <octave/Matrix.h> using namespace std; int main() { Matrix m(2, 2); m(0,0) = 3; m(0,1) =
お手軽パーザー
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
STXXL: C++Standard Template Library for Extra Large Data Sets
isocchi.com