GitHub - nothings/single_file_libs: List of single-file C/C++ libraries.You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
GitHub - khizmax/libcds: A C++ library of Concurrent Data Structures
The Concurrent Data Structures (CDS) library is a collection of concurrent containers that don't require external (manual) synchronization for shared access, and safe memory reclamation (SMR) algorithms like Hazard Pointer and user-space RCU that is used as an epoch-based SMR. CDS is mostly header-only template library. Only SMR core implementation is segregated to .so/.dll file. The library conta
CodeProject
This article introduces a template class-based approach to construct and query Patricia tries. The article includes source code and a demo application. Download source files - 11.8 Kb Download demo project - 13.9 Kb Introduction While working for a company that produced software development tools, I had to write an application that encapsulated an entire file system within a single file. Part of t
Spaghetti Source - Suffix Array
Suffix Array (Larsson-Sadakane) 説明 Suffix Arrayとは，与えられた文字列の接尾辞の集合を辞書順ソートしたものである．近年，これを用いることによって多くの文字列の問題が解かれることがわかってきた． Larsson-Sadakane は Suffix Array を O(n (log n)^2) 時間で構成するアルゴリズムである．Mamber-Myers と同様のアイデアによって文字列長を倍加させ，O(log n) 回の multikey quicksort を行うことにより，全体で O(n (log n)^2) の計算量を達成する．詳しくは適当な文献を参照． Suffix Array を用いて解けるもっとも典型的な問題は，文字列の検索である．Suffix Array 上で二分探索を行えば，O(m log n) でパターンの検索ができる．また，Suf
Succinct Data Structures (SuDS) -research group
Group description The research group studies a new subfield of data compression - data structure compression. The new aspect compared to traditional compression is that the compressed data (structure) needs to be represented so that access to its internal parts is provided without uncompressing the whole structure. As an example, consider a binary tree of n nodes. It is possible to represent the t
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google Search
cplusplusdevelop.com - このウェブサイトは販売用です！ - cplusplusdevelop リソースおよび情報
GitHub - jnorthrup/patl: Roman Klyujkov's Practical Algorithm Template library
Google Code Archive - Long-term storage for Google Code Project Hosting.
多倍精度整数の基礎 ( 四則演算編 ) - Qiita
google sparse_hashmap を使ってみる