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++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリ...
wxWidgets

wxWidgets wxZipInputStreamでエンコーディングの自動判別ができる

以前書いたXcode libzipをXcodeで使う(C++) - ikapで、wxZipInputStreamで取得できるエントリの名前が空文字になってしまう問題があった。 libzipを使わなくても、wxZipInputStreamでき...
C++

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

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