[B! c++] ytakanoのブックマーク

GitHub - starbed/farisvm: FARIS: the FAst uniform Resource Identifier-Specific filter

ytakano 2016/10/05

高速で省メモリなURLフィルタFARISです

リンク

http://vitiy.info/Slides/MeetingCPP2015/MeetingCPP2015Complexity.pdf

ytakano 2015/12/08

リンク

ウノウラボ Unoh Labs: diff with C++

ミートソーススパゲティを作るときは、ミートソースから作るのが信条のbokkoです。それはさておき、今日はdiffのお話です。 diff diffは指定した2つのファイルの差分を求めるコマンド、もしくはその差分そのものを指します。普段から何気なく使用しているコマンドですが、その中で使われているアルゴリズムは結構難しいです。差分を計算するということ差分を計算するというのは以下の3つを求めることに帰結します。・Levenshtein Distance(Edit Distance) ・LCS(Longest Common Subsequence) ・SES(Shortest Edit Script) 上から順に1つずつ説明していきます。 Levenshtein Distance Levenshtein Distanceは2つのシーケンスの違いを数値化したもので編集距離とも言います。これは後述

ytakano 2008/11/14

c++
diff

リンク

JsonCpp

Its new home is on GitHub, at https://github.com/open-source-parsers/jsoncpp. Please go there to obtain source code and make contributions. If you are looking for the old SourceForge home page, it is preserved here.