C++

C++

C++の整数型の最小・最大を確認

C++での整数型の範囲の確認 ちょっと詰まってたのでメモ。実装依存なのでこのままとは限りません。テスト用コードも載せておきます。 マクロ定義をincludeして確認 climits - cpprefjp C++日本語リファレンス を参考に、...
C++

Union Find Treeを使う(互いに素な集合)

Union Find Tree: 互いに素な集合 この記事について Aizu Online Judgeに掲載されている問題をC++(大体C++11)で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コー...
C++

ヒープソートのヒープ再構築のワーストケース

ヒープソートのスワップ回数のワーストケースの生成: アルゴリズムとデータ構造入門 この記事について Aizu Online Judgeに掲載されている問題をC++(大体C++11)で解くという遊びをしているので、考え方の例と解けたコード例を...
C++

Treapの問題をC++で解く

アルゴリズムとデータ構造入門 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリッ...
C++

最小コストソートをC++で解く

アルゴリズムとデータ構造入門 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリッ...
C++

C++でバブルソート

アルゴリズムとデータ構造入門1_2 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。...
C++

AOJのALDS1_1をC++で解いたメモ

アルゴリズムとデータ構造入門1 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリ...
C++

Xcode libzipをXcodeで使う(C++)

目次 はじめに libzipの導入 Xcodeへの導入 コード例 はじめに C++でzipアーカイブの展開を行うためにlibzipを導入する NiH: libzip wxWidgetsでなぜかエントリの名前が空文字になってしまうアーカイブが...
C++

C++14 unique_ptrをvectorに格納するときの注意点

C++14です。 std::vectorに、unique_ptrを入れたいときは #include <vector> #include <memory> std::unique_ptr<SOMETYPE> ptr = std::make_u...