セット/マップの文字列クラスの船舶のパフォーマンス指標
テスト対象:
https://codeforces.com/contest/1287/problem/B
前記文字列の条件がテスト:
文字列の長さ<= 30、
数文字列<= 1500、
同じ長さの文字列とクエリとのそれぞれが参加します。
セット/マップを使用して容器か、文字列の長さとが存在などを検出します。
Cinが同期/ coutのIOも使用後に閉じ
試験結果は、上記のように示します。
結論:
上記の文字列の条件で:
時間インジケーター: | マップよりも有意に良好に設定 | unordered_set / unordered_mapより良い設定されている/マップ |
---|---|---|
宇宙インデックス: | マップよりも有意に良好に設定 | unordered_set / unordered_mapより良い設定されている/マップ |
###概要: | 文字列クラスの、時空間マップで設定よりも優れています | 列の数は、<= 1500内部ハッシュアルゴリズムを採用unordered_set / unordered_mapある良好セット/マップであるので |
テキストリンクによって対応するコードを表示するために、次の。
68947873 | 51UTC + 8:/ 2020年00月/ 17 | QieziMin | B - Hyperset | GNU C ++ 14 | 容認されました | 576ミリ秒 | 400キロバイト |
---|---|---|---|---|---|---|---|
68947783 | 50UTC + 8:/ 2020年00月/ 17 | QieziMin | B - Hyperset | GNU C ++ 14 | 容認されました | 1107ミリ秒 | 106100キロバイト |
68947742 | 49UTC + 8:/ 2020年00月/ 17 | QieziMin | B - Hyperset | GNU C ++ 14 | 容認されました | 2184ミリ秒 | 106200キロバイト |
68947641 | 月/ 2020分の17 00:47UTC + 8 | QieziMin | B - Hyperset | GNU C ++ 14 | 容認されました | 624ミリ秒 | 400キロバイト |
PS:このテストデータこの問題の唯一の条件。