[トレーニング] 8.22から8.31の夏の学校のモットー

 

 

1日目

1.1ソートアルゴリズム

1.2シーケンスされたアプリケーション

1.3複雑さの分析

 

 

 

 

 

1.1ソートアルゴリズム

•  交換に基づいてソートアルゴリズムの比較
  • 選択ソート
    • アイデア：常に最大数の残数を選択してください
    • 実装：順序付けられた領域の配列と分割領域未分類;各更新（拡大）順序付けられた領域が選択され、ソートされていない領域0の長さまで
    • コード：
  •  バブルソート
    
    • アイデア：交換を比較するために一つずつ
    • 明らかに効率が比較的低いです
  • 挿入ソート
  • アイデア：シミュレーションタッチポーカー？そして、シーケンス選択のソートはほぼ同じ（ソートおよびソートされていない地域の面積のシーケンスに分かれている）さを維持
  • 　　　　　　
  • シェルソート

1.2。シーケンスされたアプリケーション

 

 

- 前処理

- マルチキーワードソート

 

 

 

 

 

 

- ディスクリート

 

 

 

 

 

 

 

1.3複雑さの分析

 

• オーダーの比較
• ソートアルゴリズムの複雑さ
  • 　　選択ソート
  •   　　バブルソート
  • 挿入ソート
  • バケットソート
  • 
  • マージソート
  • 
  • クイックソート
  • 
  • 
  • ヒープソート
• 
• 複雑性分析技術
  • 
  • 
  • 
  • 

2日目

モードテストモードテスト

 

1.マージソートの追求逆転

2.線材の小さな広告

3.展示会を訪問

4.誕生日の贈り物

DAY 3

1.1キュー

1.2幅優先探索

1.3循環キュー

1.4双方向キュー

1.5単調なスタック

モノトーンキュー1.6

 

 

1.1キュー

1.1.1手書きのキュー

1.1.2循環キュー

• サイズ-1は、要素のみを保存することができます
• モジュロによって達成

 

 

 

1.2幅優先探索

 

 

1.2.1dfsとBFS

 

DFS：「達成可能で兄弟です。」

BFS：「私の息子は達成可能である」（霧）

 

 

 

1.2.2は、なぜ我々はDFSは、DPの三つの基本的な方法を使用することができません

BFSを使用する方法の/ DPのアイデア

 

 

 

 

 

 

 

 

 DFSとDP

 

 

 

 

 1.3循環キュー

 

なぜ、円形のキューを使用します

 

実現

 

1.4両端キュー（両端キュー）

 

いまいましい準に署名luogu

本当に==理解するためには何も持っていません

 

 

 

 

 

 

1.5単調なスタック

• • アプリケーション1：最も値の範囲を依頼

 

            

 

 

 

              

               ○アプリケーション2：小さいその場所以外の左右を探します

                    ■例：poj2559

先頭の要素スタック単調単調性よりも、より一貫性の元トップの要素を置き換えます

 

1.6単調キュー

 

• • アプリケーション1：特別なセクションで最も値問題（単調**間隔）に対処
    • これは、それの必要性の半分を排除します

 

 

 

                ○アプリケーション2：スライディングウィンドウ（セクションの条件を満たすために必要な最小）

 

stl队列不方便调试，只用一个栈、队列或者单调队列时最好用手写