diffの動作原理を知る～どのようにして差分を導き出すのか | gihyo.jp
UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要
boost::graph グラフコンテナと共に頂点記述子もコピーする - gununuの日記
adjacency_listのグラフをコピーする際に注意することがあります。 VertexListにlistSなど指定しているとvertex_descriptorはコピー先で使用できないということです。vecSの場合vertex_descriptorは整数インデックスなので問題ないと思いますが他はポインタのようなものなので使用できません。当たり前の話ですが少し嵌ってしまいました。 そこでコピー元に対応するコピー先のvertex_descriptorをどうやって取得したらいいのかということですが、 copy_graph関数をorig_to_copyパラメータと共に使用します。 これで全ての頂点に対してコピー元とコピー先のvertex_descriptorペアが取得できます。 #include <map> #include <iostream> #include <boost/graph/ad
ロベールのＣ＋＋教室 - 第１０章 不動の構え -
前回のプログラム。実はクラスを使ってる部分に const がありませんでした。そして const をつけると...エラーが出ます。今回はクラスにおいての const の扱いについてのお話です。 では、今回の要点です。 const オブジェクトは const メンバ関数しか呼べない。 const メンバ関数では mutable メンバ変数しか変更できない。 では、いってみましょう。 では、前回までのプログラムの一部分を見てみましょう。 CIntArray::CIntArray(CIntArray& rother) { ...略... } void Disp(CIntArray array) { ...略... } いつもなら、これらの引数の型には const をつけているところです（const を忘れたという人は第１部第４１章，第４２章を参照）。なぜなら、rother も array も、関
C++マニアック,const の使い方,usage of const,C++入門,C++言語講座
キーワード const は、C++ の変数（オブジェクト）が定数であることを示すものです。「オブジェクトの内容を変更できない」というアクセス制御を行うときに使うわけです。簡単ですが、ポインタと絡むと const を書く位置によって意味が変わるので、このあたり、まとめておきましょう。後半では、クラスと共に使用する場合についても解説します。 最も簡単な場合 ポインタが絡む場合 クラスの const なメンバ変数（定数のメンバ変数） const なクラスオブジェクトを使う場合 const 関連本 最も簡単な場合 ページの先頭へ const を使う、最も簡単な場合とは、例えば、変更しない整数の定数を定義するような場合でしょう。次の例を見てください。変数 iL1、iL2 は、定数となり、値を変更できません。 int main() { // int 型変数と const int iL0 = 200;
OpenGM2
OpenGM is a C++ template library for discrete factor graph models and distributive operations on these models. It includes state-of-the-art optimization and inference algorithms beyond message passing. OpenGM handles large models efficiently, since (i) functions that occur repeatedly need to be stored only once and (ii) when functions require different parametric or non-parametric encodings, multi
忘れがちな C++ の標準ライブラリの使い方 - Qiita
実は，C++ 標準ライブラリで基本的なアルゴリズムは用意されている．案外これが知られてなかったり忘れられてたりするのでメモしておく． std::max_element, std::min_element min_element, max_element は，最小値，最大値のイテレータを返してくれる関数． std::vector<int> vec(100); for (size_t i = 0; i < vec.size(); ++i) { vec[i] = i; } std::random_shuffle (vec.begin(), vec.end()); // std::*_element は，イテレーターを返すので '*' で値を取得する int min = *std::min_element(vec.begin(), vec.end()); int max = *std::max_e
[c++,boost] boost::graphのお勉強 - Qiita
Boost Graph Library BGL(Boost Graph Library)自体が何であるか、目的は何であるかはこのページにある。 重要な事はBGL自体で完結したグラフライブラリを提供する事ではなく、BGLを使って、汎用的で持続可能なグラフ理論のアルゴリズム作成を支援する事である。 これに関連して、興味深い例が先に掲げたページにあるので、興味のある人は参照して欲しい。 コンセプト:Graph 一般的に、グラフの効率的な実装は状況により異なる。 そのため、様々なグラフの実装が用いられるが、GraphコンセプトはBoost Graphで用いられるグラフの実装に共通の要件を提供する。 Graphコンセプトを満たす型は次の条件を満たさなければならない。 . vertex_descriptor typedef名を持つ . edge_descriptor typedef名を持つ . dir
![[c++,boost] boost::graphのお勉強 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/63dd08eb29fffd19c8553d66f0ad09cf4e987264/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JTVCYyUyQiUyQiUyQ2Jvb3N0JTVEJTIwYm9vc3QlM0ElM0FncmFwaCVFMyU4MSVBRSVFMyU4MSU4QSVFNSU4QiU4OSVFNSVCQyVCNyZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnR4dC1jbGlwPWVsbGlwc2lzJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZWZiZWEzZjQ4NWJhM2E0MDY1MmI2NGVjNmJhZDcyZGU%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwa2t0ay1LTyZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9MWU3MmI2NzJhNmNhN2QyZDk4NWFiMDI0MjEwMWRkNDQ%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D7cbfdc51117e8d6e425e8ab4b1077863)
これはBoost Advent Calendar 2011の21日目の記事です。 - eagle_raptorの日記
はじめに 今回は自分が本格的にBoost.Graphを使う必要ができたときにぐぐっても意外と情報の少なかった 頂点や辺を動的に追加したり削除する方法や注意点について書きたいと思います． まず，WebでBoost.graphの日本語情報を探すと，以下のようなものが多いと思います． //ちょうどよかったのでid:futadaさんのコードを引用させて頂きます． たとえば、3個のvertexからなり、vertex 0 -> 1、0 -> 2、1 -> 2の3個のエッジを持つ有向グラフのデータをBoost.Graphを使って作るには以下のようなコードになります。 #include <vector> #include <boost/graph/adjacency_list.hpp> int main() { std::vector<std::pair<int, int> > edge_list = {
C++テンプレートテクニック - Qiita
今、「C++のためのAPIデザイン」を読んでます。 テンプレートを使用する際の、テクニックについてまとめてみました。 C++のためのAPIデザイン 目次 テンプレートとは？ テンプレートの用語 特殊化 部分的な特殊化 非明示的なインスタンス化のAPI設計 明示的なインスタンス化のAPI設計 テンプレートとは？ テンプレートとは、コンパイル時にコードを生成する機能です。 型だけが異なる大量のコードを、生成する時など特に役に立ちます。 良く知られている例として、C++のコンテナクラスがあります。 vector<int> int_vector; // int型を扱うVectorクラスのインスタンス vector<float> float_vector; // float型を扱うVectorクラスのインスタンス vector<string> string_vector; // string型を扱う
C++: UTF-8 の文字列の長さを求める (std::string)
C++: 文字列の一部を取り出す (std::string)C++: Mac OSX で std::wcout を使ってワイド文字を表示させようとするとクラッシュするC++ : wchar_t、char32_t、char16_t 型の文字列の長さを求めるC++: std::wstring、std::u32string、std::u16string を1文字ずつ表示するC++: std::wstring、std::u32string、std::u16string と c_str メソッドの戻り値についてC++: 文字列を連結するC++: 文字列イテレーターのインデックスを求めるC++: UTF-8 の文字列を1文字ずつ表示する (std::string)C++: UTF-8 の文字列の長さを求める (std::string)C++: コードポイントから UTF-8 の文字を生成する (std
js-ctypes - ネイティブコードを呼び出す新しいカタチ
This is the presentation for js-ctypes at Firefox Developers Conference 2009 Tokyo. But this is Japanese prensetation.
C++ string型の文字列を大文字から小文字へ、小文字から大文字へ変換する
このドキュメントの内容は、以下の通りです。 はじめに string型の大文字や小文字を変換する方法 char型の文字列の大文字や小文字の変換する方法 string型の大文字と小文字の変換のサンプルコード コンパイル 大文字に変換したデータを他のstring型の変数に格納する C++でcharの配列の大文字を小文字に変換する場合 C++でcharの配列の小文字を大文字に変換する場合 C言語で大文字を小文字、小文字を大文字に変換する方法 C++関連記事 はじめに アルファベットには、大文字と小文字が存在します。ソフトウェアで文字列を比較するときに、大文字・小文字を違うものとして扱うか、大文字・小文字を区別せずに比較するなど、いろいろなケースがあります。大文字・小文字を区別せずに比較する場合には、大文字を小文字に変換して、文字をそろえたり、逆に、小文字を大文字に変換してそろえた上で、比較すること
GibbsLDA++: A C/C++ Implementation of Latent Dirichlet Allocation (LDA) using Gibbs Sampling for Parameter Estimation and Inference
GibbsLDA++: A C/C++ Implementation of Latent Dirichlet Allocation GibbsLDA++ is a C/C++ implementation of Latent Dirichlet Allocation (LDA) using Gibbs Sampling technique for parameter estimation and inference. It is very fast and is designed to analyze hidden/latent topic structures of large-scale datasets including large collections of text/Web documents. LDA was first introduced by David Blei e
はてなブログ | 無料ブログを作成しよう
来年も作りたい！ふきのとう料理を満喫した 2024年春の記録 春は自炊が楽しい季節 1年の中で最も自炊が楽しい季節は春だと思う。スーパーの棚にやわらかな色合いの野菜が並ぶと自然とこころが弾む。 中でもときめくのは山菜だ。早いと2月下旬ごろから並び始めるそれは、タラの芽、ふきのとうと続き、桜の頃にはうるい、ウド、こ…
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
長文日記
Table of Contents: Boost Graph Library - 1.55.0
サービス終了のお知らせ
Google Code Archive - Long-term storage for Google Code Project Hosting.
mlpack - Home
https://kensho.ddo.jp/gitweb/?p=lab.git;a=blob_plain;f=program/UchidaLabResearchCpp/%E9%81%8E%E5%8E%BB%E3%81%AE%E3%82%B4%E3%83%9F/tracking_DP.cpp;hb=093a33e0bdc68de0faed50db273f8bec1de17852