2018アルゴリズムマシンの回顧録エッセイ第一の北の端に

単純な質問の種類を記録し、質問の状況、合理的な見直しはまた、いくつかの基準を提供したいと考えています

タイトル説明

以下のように分類さ題しアシスタントに応じて分割8つの質問、の合計

記号(バイナリサーチ)、2枚のボード(活動の選択、KMP(ロス・バレーKMPテンプレートのタイトル))、ボードの変形(KMP何回もマッチ)

四中:動的プログラミングタイトル(オリジナルタイトル不快な、わずかに変更された)、OSPFネットワーク題するネットワーク流量計の組み合わせ(なければならない)、円の計算幾何学対象(二点外側の円は、2を計算します最も近い点からの距離)を、忘れて最後。

実行(Do)タイトルケース

4ダースの首長はいくつかを作った後にケースが質問をされています、200以上の合計数は、4つのトピックでは、以上の百を持って作られました

私自身、最初の4つの質問が間違っ、はい私は基礎がペナルティより泥棒よりますが、最終的にかどうかを確認後、以上の値のLOWER_BOUND機能に直接アクセスして、自分自身を書き、なかったときに地面の揺れに強いではない、としていますパスに等しく、不快

ボードや質問の基板の変形、ロングボードの右、ない難しさと同じくらいなぜなら、これはオーバー百以上あります

タイトルの後ろに、残念ながら、我々は非常に助手、アシスタントと教師の目が期待に応えることがあります。

アルゴリズムの知識の概要

私自身の仕上げの種類によると、あまりにも専門的ではありません

基本的なアルゴリズム:

再帰的な問題、フィボナッチ変形、ハノイの変形タワー、

アルゴリズムを取得します:

多項式の並​​べ替え(逆ピア・アプリケーション)について二分答え、

意思決定アルゴリズム:

貪欲、バックパック、パイプライン化、順序、間隔DP(RMQツリーとDP)、新株発行

グラフ理論:

基礎グラフ理論(距離経路および多くの問題)、最大流量、二部グラフ

Cの拡張:

アプリケーションアプリケーション、STLのアルゴリズムSTLコンテナ

 

上記は、別の学校の一部である必要があり、次のように関与することになりますさまざまな職業の異なる学校は「アルゴリズムの紹介、」本の研究として選択されています

計算幾何

凸包基礎円計算幾何学、計算幾何学残り計算幾何学セグメント

拡張休息

FFTの使用に基づいて、文字列マッチングKMP、FFTと文字列マッチング、NP(非試験)、償却解析(非試験)

おすすめ

転載: www.cnblogs.com/doUlikewyx/p/12046902.html