ここでは虹裏imgのかなり古い過去ログを閲覧することができます。
23/03/29(水)17:51:41 No.1041512136
プログラミング（Java）の勉強しててこの問題がまだ入門なのにむずすぎる コレクションのLinkedListかNodeインスタンスを作って前後の繋がりを指定するのかな？って思ったけど それだと扱うデータ量が大きすぎて時間切れかメモリオーバーになっちゃう 一応答えも見れるんだけどどういう理屈で処理が高速軽量化されてるのか全然解らん… https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/3/ALDS1_3_C
1 23/03/29(水)17:54:29 No.1041512884
双方向リスト？ 便利だよねこれ
2 23/03/29(水)18:02:58 No.1041515331
Java知らないけど相互に参照しあってる配列のようなもの？ RDBみたいだけど何に使うんだろ
3 23/03/29(水)18:12:18 No.1041518071
Javaと言うか配列探索の勉強した方が理解しやすいと思う 効率的な探索方とか解説されてるよ
4 23/03/29(水)18:17:26 No.1041519627
アルゴリズムを勉強したいのかJavaの文法を勉強したいのかどっちだ
5 23/03/29(水)18:17:57 No.1041519794
>Java知らないけど相互に参照しあってる配列のようなもの？ >RDBみたいだけど何に使うんだろ データ構造の一つでデータを好きなところに挿入したり削除したりするのがちょうはやい お目当てのデータへのアクセスはちょうおそい
6 23/03/29(水)18:19:37 No.1041520288
>アルゴリズムを勉強したいのかJavaの文法を勉強したいのかどっちだ その2つに別に矛盾があるとは思えないけど どっちもでいいんじゃないの？
7 23/03/29(水)18:24:49 No.1041521836
>Javaと言うか配列探索の勉強した方が理解しやすいと思う >効率的な探索方とか解説されてるよ delete xに対してList.removeを使ってるのが間違いなのかな もうちょっと工夫できないか考えてみる ありがとう
8 23/03/29(水)18:26:28 No.1041522312
リンクドリストじゃなくてIndexでいけないこれ？ そういう問題じゃないの？
9 23/03/29(水)18:38:08 No.1041526076
>リンクドリストじゃなくてIndexでいけないこれ？ >そういう問題じゃないの？ Indexって何のIndex？ JavaのAPIドキュメント見てもそれっぽい項目ないしなんかのクラスを使うわけじゃないよね
10 23/03/29(水)18:48:40 No.1041529723
この仕事20年やってるのにスレ画の意味がイマイチわかんないや テヘヘ
11 23/03/29(水)18:51:49 No.1041530801
双方向リストの機能を実現するのに必ずしも双方向リストを使う必要はないんじゃねってことじゃないの
12 23/03/29(水)18:57:53 No.1041532940
>双方向リストの機能を実現するのに必ずしも双方向リストを使う必要はないんじゃねってことじゃないの 3次元の配列を使って前後のインデックス番号を保存できるようにするか long配列にして1次元内にどうにか前後のインデックス番号も収めるのかな
13 23/03/29(水)18:57:55 No.1041532949
すげえもうこういう基本データ構造とか自前で実装することないや
14 23/03/29(水)19:13:22 No.1041538537
xをキーにしたリストのマップを別に持っといて削除の時はそこから直接参照したらよさそう
15 23/03/29(水)19:20:22 No.1041541207
>xをキーにしたリストのマップを別に持っといて削除の時はそこから直接参照したらよさそう insert xが重複した場合は？