2017-02-07から1日間の記事一覧
C++のsetとmultisetに相当するコレクションをC#で実装してみる。set 順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。multiset 順序付け…
C++のsetとmultisetに相当するコレクションをC#で実装してみる。set 順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。multiset 順序付け…