リンクリスト、スタック、ツリー、ハッシュテーブルのアルゴス(挿入、クイック、ヒープ)ソート
データ構造に関するこの無料アプリは、簡単な例と図を使用して完全な説明を含む最も重要なトピックをカバーしています。この主題は、試験、Viva、Gateで非常に役立ちます。すべての章は互いに関連しているため、すべてのコンテンツが段階的に配置されていることを念頭に置いておきます。
試験、大学、プログラムに最適なアプリ。あなたが学生なら、それはたくさん学ぶのに役立ちます。
この便利なアプリには、5つの章に130のトピックがリストされています。これは、非常にシンプルで理解できる英語で書かれたメモと、実用的な理論知識の強力な基盤に完全に基づいています。
このアプリは、教授が教室で使用するクイックノートガイドと考えてください。このアプリは、すべてのトピックのより速い学習と迅速な改訂に役立ちます。
アプリで説明されているトピックのいくつかは次のとおりです。
1。アルゴリズムの概要
2。アルゴリズムの効率
3。挿入ソートの分析
4。挿入ソート
5。分割統治アプローチ
6.分割整理アルゴリズムの分析
7。漸近表記
8。方程式と不平等の漸近表記
9。標準表記と一般的な関数
10。雇用の問題
11。インジケータランダム変数
12。ボールとビン
13.確率的分析とインジケーターのランダム変数のさらなる使用
14。ストリーク
15。オンライン雇用問題
16。再発の概要
17。再発の代替方法
18。Recursion-Treeメソッド
19。マスター方法
20。マスター定理の証明
21。正確な力の証明
22。床と天井
23。ランダム化されたアルゴリズム
24。ヒープ
25。ヒーププロパティの維持
26。ヒープの構築
27。HEAPSORTアルゴリズム
28。優先キュー
29。QuickSortの説明
30。QuickSortのパフォーマンス
31. QuickSortのランダム化バージョン
32。クイックソートの分析
33。ソートの下限
34。カウントソート
35。radixソート
36。最小および最大
37。予想される線形時間での選択
38。バケットソート
39。最悪の線形時間での選択
40。スタックとキュー
41。リンクリスト
42。ポインターとオブジェクトの実装
43。根付いた木を表します
44。ダイレクトアドレステーブル
45。ハッシュテーブル
46。ハッシュ関数
47。オープンアドレス指定
48。完璧なハッシュ
49。バイナリ検索ツリーの紹介
50。バイナリ検索ツリーのクエリ
51。挿入と削除
52。ランダムに構築されたバイナリ検索ツリー
53。赤黒木
54。赤い黒い木の回転
55。赤い黒い木への挿入
56。赤い黒い木の削除
57。動的順序統計
58。データ構造の増強
59。間隔ツリー
60。動的プログラミングの概要
61。アセンブリラインスケジューリング
62。マトリックスチェーン乗算
63。動的プログラミングの要素
64。最も長いサブシーケンス
65。最適なバイナリ検索ツリー
66。貪欲なアルゴリズム
67。貪欲な戦略の要素
68。ハフマンコード
69。貪欲な方法の理論的基礎
70。タスクスケジューリングの問題
71。集約分析
72。会計方法
73。潜在的な方法
74。動的表
75。Bツリー
76。Bツリーの定義
77。Bツリーの基本操作
78。Bツリーからキーを削除します
79。二項山
80。二項山の操作
81。フィボナッチヒープ
82。融合可能なHEAP操作
83。キーを減らしてノードを削除します
84。最大度の境界
85。分離セットのデータ構造
86。障害セットのリンクリスト表現
87。分離系森林
88。パス圧縮によるランク別結合の分析
89。グラフの表現
90。幅広い検索
91。深さ第一検索
92。トポロジーソート
93。強く接続されたコンポーネント
94。最小スパニングツリー
95。最小スパニングツリーの栽培
96。KruskalとPrimのアルゴリズム
97。シングルソース最短パス
98。Bellman-Fordアルゴリズム
99。指示された非環式グラフのシングルソース最短パス
100。Dijkstraのアルゴリズム
101。差分制約と最短パス
102。最短パスとマトリックス増殖
103。Floyd-Warshallアルゴリズム
アルゴリズムは、さまざまな大学のコンピューターサイエンスおよびソフトウェアエンジニアリング教育コースと情報技術の学位プログラムの一部です。