Data Structure and Algorithm

アルゴリズムの設計分析ハンドブック、1分でトピックを学ぶ

アプリのデータ構造とアルゴリズムは、試験や面接時の迅速な学習、改訂、参照用に設計されています。

このアプリは、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ツリー

76.Bツリーの定義

77.Bツリーの基本操作

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.Floyd-Warshallアルゴリズム

このアプリはクイックリファレンスに役立ちます。このアプリを使えば、数時間以内にすべてのコンセプトの改訂を終えることができます。

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

私たちに低い評価を与える代わりに、あなたの質問、問題を私たちにメールしてください、そして私たちに貴重な評価と提案を与えてください。そうすれば私たちは将来のアップデートのためにそれを考慮することができます。私たちはあなたのためにそれらを解決させていただきます。