javascript-algorithms

JavaScriptアルゴリズムとデータ構造 > 🇺🇦 UKRAINEはRUSSIANの軍隊によって達成されます。 シビックリアンズは、KILLEDを取得しています。 居住エリア 取得 爆弾. > - 経由ウクライナのヘルプ: > - セルヒ・ピリチュラ・チャリティー財団 > - ライブチャリティー財団に戻る > - ウクライナの国銀行 > - ウクライナのwar.ukraine.uaとMFAに関する詳細情報 <時間> このリポジトリには多くの JavaScript ベースの例が含まれています 一般的なアルゴリズムとデータ構造。 各アルゴリズムとデータ構造はそれぞれ独立したREADMEを持っています 関連する説明とさらに読むためのリンク(ものを含む) YouTube動画へ 他の言語でこれを読む: お問い合わせ 繁體中文 お問い合わせ 日本語 English Polski , Français , (日本語) お問い合わせ なるほど Türkçe , イタリア語 、 インドネシア ???????????? アラビア語 、 お問い合わせ 日本語 Uzbek , © 2019 www.securehotelsreservations.com 著作権所有 データ構造 データ構造は、コンピュータ内のデータを整理し、保存する特定の方法です。 効率的なアクセスと変更を行います。 より正確には、データ構造はデータの収集です 値、それらの関係、および適用することができる機能または操作 データ。 各データは独自のトレードオフを持っていることを忘れないでください。 そして、実装方法よりも、特定のデータ構造を選択している理由に注意を払う必要があります。 `B` - 初心者、`A` - 上級 * `B` リンクリスト * `B` ドゥーブリーリンクリスト * `B`キュー * `B`スタック * `B` Deque - ダブルエンドキュー * `B`ハッシュテーブル * `B`ヒープ - max と minヒープバージョン * `B`優先キュー * `A` トライ * ツリー *「バイナリ検索ツリー」 * 'A` AVL ツリー *「赤黒の木」 * `A` セグメントツリー - min/max/sum 範囲のクエリ例 ※「フェンウィックツリー」(バイナリインデックスツリー) * `A` グラフ(指示と間接) * `A` の区切りセット - ユニオン検索データ構造またはマージ検索セット * `A` ブルーム フィルター * `A` LRU Cache - Least 最近使用 (LRU) キャッシュ アルゴリズム アルゴリズムは、問題のクラスを解決する方法の非曖昧な仕様です。 お問い合わせ 正確に操作のシーケンスを定義するルールのセット。 `B` - 初心者、`A` - 上級 トピックによるアルゴリズム ***メイト** * `B`ビットマニピュレーション - set/get/update/clear bit、multiplication/division を 2 で作成し、負などを行います。 * `B`バイナリフローティングポイント - フローティングポイントのバイナリ表現。 * `B`ファクシャル * `B` Fibonacci 数値 - 古典とクローズドフォームのバージョン * `B` プライムファクター - プライムファクターを見つけて、 Hardy-Ramanujanのtheoremを使用してそれらをカウント *「B」の原始性 試験(trial分裂方法) * `B` Euclidean Algorithm - 最大の Common Divisor (GCD) を計算します。 * `B` Least Common 複数 (LCM) *「EratosthenesのB」シーブ - 任意の制限までのすべての主要な数字を見つける * `B` は 2 の電源です。 - 数字が 2 の電力であるかどうかを確認してください(派手なアルゴリズム) *「B」パスカルの三角形 * `B`コンプレックス番号 - それらの複雑な数字と基本的な操作 * `B` ラディアン&度 - 度と後方変換へのラジアン * `B` 高速電力 * `B`Horner'sメソッド - 多項評価 * `B` 行列 - 行列と基本行列操作(乗算、転置など) * `B` Euclidean 距離 - 2 ポイント/ベクトル/マトリックス間の距離 * `A`整数 * `A` スクエアルート - ニュートンのメソッド * `A` Liu Hui πアルゴリズム - N-gonsに基づく約 π の計算 * `A` は、Fourier Transform をディスクリートし、時間(信号)の機能を周波数に分解します。 * **セット** * `B` カルテシア製品 - 複数セットの製品 * `B` フィッシャー-Yates シュッフル - 有限配列のランダムな迫害 * `A` 電源セット - セットのすべてのサブセット(ビット単位、バックトラッキング、キャスケーディングソリューション) * `A` 透過率(繰り返しなし) * `A` コンビネーション(繰り返しなし) * `A` の最も長い共通の下位(LCS) * 最長の増収量 * `A` の最も短い一般的なスーパーシーケンス (SCS) * `A` ナップザックの問題 - "0/1" と "Unbound" のもの * `A` 最大サブアレイ - "Brute Force" と "Dynamic Programming" (Kadane's) バージョン * `A`コンビネーションサム - 特定の合計を形成するすべての組み合わせを見つける *** 文字列** * `B` ハムミング距離 - 記号が異なる位置の数 * `B` Palindrome - 文字列が逆に同じかどうかを確認します * `A` Levenshtein 距離 - 2 列間の最小編集距離 * `A` Knuth–Morris–Pratt Algorithm (KMP Algorithm) - サブストリング検索(パターンマッチング) * `A` Z アルゴリズム - サブストリング検索 (p)