2

私は、人々がクラスのスケジュールを生成できるようにプログラムを作成する必要があるプロジェクトに参加しています。

カレンダー クラスを作成する予定でしたが、イベントを格納するために使用するデータ構造の種類について疑問に思っていました。

スケジュールの生成はグラフで処理できると何度か聞いたことがあります。もしそうなら、私はそれについてのいくつかの情報を探しています。それ以外の場合、イベントをどのように保存すればよいですか?

イベントを保存できると思った方法は、1 日の時間範囲に基づいていました。これの最終的な目標は、スケジュールを生成することです...

4

1 に答える 1

4

Calendar Queuesはいつでも実装できます。名前は、個人の予定カレンダーを暗示する比喩であり、1 日 1 ページで、各ページにはその日の予定がリストされています。

それらはO(1)時間の複雑さで驚くべきものです。

実装の詳細については、このペーパーを参照してください。

于 2012-09-19T03:59:41.310 に答える