アルゴリズム 二分探索で範囲の端を探す
二分探索を少し深める二分探索の基本二分探索といえばソート済みの配列などから目的のものを見つけ出すアルゴリズムのひとつ。大まかなアルゴリズムは次の通り:ソート済みの配列などを用意する。両端を決める。両端に対する中央を決める。中央が目的の値かそ...
c++
アルゴリズム 
C++ C++の整数型の最小・最大を確認
C++での整数型の範囲の確認ちょっと詰まってたのでメモ。実装依存なのでこのままとは限りません。テスト用コードも載せておきます。マクロ定義をincludeして確認climits - cpprefjp C++日本語リファレンスを参考に、<cli...
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: libzipwxWidgetsでなぜかエントリの名前が空文字になってしまうアーカイブが存在したため。解...