Data Structure and Algorithm P

リンクリストのアルゴ、スタック、ツリー、ハッシュテーブル、（挿入、クイック、ヒープ）ソート

データ構造上のこのアプリは簡単な例と図を使用して完全な説明と最も重要なトピックをカバーしています。この件名は試験、ビバ、ゲートで非常に役に立ちます。すべての章はお互いに関連しているので、すべてのコンテンツはステップバイステップで配置されていることを頭に入れておいてください。

試験、大学やプログラムのための最高のアプリ。あなたが学生であればそれはたくさん学ぶのを助けるでしょう。

この便利なアプリは非常にシンプルでわかりやすい英語で書かれたメモで理論的な知識の強力な基盤と同様に実用的に基づいて5つの章で130のトピックをリストします。

教授が教室で使用するクイックノートガイドとしてこのアプリを検討してください。アプリは、より迅速な学習とすべてのトピックの迅速な改訂に役立ちます。

アプリで覆われているトピックのいくつかは以下のとおりです。

1.アルゴリズムの紹介

2.アルゴリズムの効率

挿入ソートの分析

4.挿入ソート

5.分割統治アプローチ

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

漸近記法

方程式と不等式における漸近表記

9.標準表記と共通の機能

10.雇用の問題

指標ランダム変数

ボールとビン

確率的分析および指標ランダム変数のさらなる使用

14.ストリーク

オンライン採用問題

16.繰り返しの概要

17.繰り返しの代入方法

18.再帰ツリー法

19.マスターメソッド

マスター定理の証明

正確な力の証明

22.床と天井

ランダム化アルゴリズム

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.データ構造の拡張

区間木

60.動的計画法の概要

61.組立ラインのスケジューリング

62.マトリックスチェインの乗算

63.動的計画法の要素

64.最長共通サブシーケンス

65.最適な二分探索木

66.欲張りアルゴリズム

貪欲戦略の要素

68.ハフマンコード

69.欲張りな方法のための理論的基礎

70.タスクスケジューリング問題

71.集計分析

72.会計方法

73.可能性のある方法

74.動的テーブル

75. Bツリー

76. Bツリーの定義

77. Bツリーの基本操作

78. Bツリーからキーを削除する

79.二項ヒープ

80.二項ヒープに対する操作

81.フィボナッチヒープ

82.マージ可能ヒープ操作

83.キーを下げてノードを削除する

84.最大学位の境界

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

互いに素な集合のリンクリスト表現

87.ばらばらな森林

88.パス圧縮を用いたランクによる和集合の分析

89.グラフの表現

90.幅優先探索

91.深さ優先探索

92.トポロジカルソート

93.強連結コンポーネント

94.最小スパニングツリー

95.最小全域木を成長させる

96. KruskalとPrimのアルゴリズム

97.シングルソース最短パス

98. Bellman-Fordアルゴリズム

99.有向非巡回グラフにおける単一情報源最短経路

100.ダイクストラのアルゴリズム

101.差異制約と最短パス

102.最短経路と行列乗算

103. Floyd-Warshallアルゴリズム

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