Data Structure and Algorithm

データ構造のこの無料アプリは、簡単な例と図を使用して完全な説明で最も重要なトピックをカバーしています。この主題は、ビバ、ゲート試験で非常に有用です。すべての章は、互いに関連しているので、心の中ですべてのコンテンツを、それを維持した後、ステップバイステップで配置されています。

受験、大学やプログラム内のための最高のアプリ。あなたが学生であればそれは多くのことを学ぶのに役立ちます。

この便利なアプリは完全に実用的なだけでなく、非常にシンプルで理解しやすい英語で書かれたノートとの理論的な知識の強固な基盤をもとに5章で130件のトピックを、一覧表示されます。

教授が教室で使う簡単なメモのガイドとして、このアプリケーションを考えてみましょう。アプリケーションはより速く学習し、すべてのトピックの迅速な改正に役立ちます。

アプリで取り上げるトピックは以下のとおりです。

アルゴリズムへ1.はじめに

アルゴリズムの効率化2.

挿入ソートの3分析

4.挿入ソート

5.分割統治アプローチ

6.分析分割統治アルゴリズム

7.漸近記法

等式および不等式で8漸近記法

9.標準表記法と一般的な機能

10.雇用問題

11.インジケータ確率変数

12.ボールとビン

13.確率分析及びインジケータランダム変数のさらなる用途

14.ストリーク

15.雇用問題、ライン上で

再発の16の概要

17.再発の置換方法

再帰ツリー法18

19.マスターメソッド

マスター定理の証明20

21.正確な力の証明

22.床や天井

23.乱択アルゴリズム

24.ヒープ

25.ヒープ性を維持

26.ヒープの構築

27.ヒープソートのアルゴリズム

28.プライオリティキュー

クイックソートの29.説明

クイックソートの30.パフォーマンス

31クイックソートのランダム化されたバージョン

クイックソートの32.分析

ソーティングのための33下界

34.カウンティングソート

35.基数ソート

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ツリー

B-木の76の定義

Bツリー上の77の基本的な操作

78. B-ツリーからキーを削除します

79.二項ヒープ

二項ヒープ上の80の操作

81.フィボナッチヒープ

82.マージ可能ヒープ・オペレーション

83キーを減少させ、ノードを削除します

84.最大の度合いをバウンディング

互いに素な集合のための85のデータ構造

互いに素な集合の86リンクされたリストの表現

87.ディスジョイントセット森林

パス圧縮とランク別労働組合の88の分析

グラフ89表象

90.幅優先探索

91深さ優先の検索

92.トポロジカルソート

93強連結成分

94の最小全域木

95.最小全域木を育てます

クラスカルとプリムのアルゴリズム96

97.シングルソース最短経路

98.ザ・ベルマン - フォード法

有向非循環グラフにおける99シングルソースの最短パス

100ダイクストラ法

101差分制約と最短経路

102の最短経路と行列乗算

103ザ・ワーシャル - フロイド法

アルゴリズムは、コンピュータサイエンスとソフトウェア工学教育コースと様々な大学の情報技術の学位プログラムの一部です。