データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
101: 2023/10/29(日)09:40 ID:nlAlD3dC(2/2) AAS
マージソートのmidの導出ですが
mid=(left+right+1)//2
ではなく
mid=(left+right)//2
なのはなぜでしょうか
この1行で正しくソートできないのです
pythonで勉強中の超初心者です
よろしくお願いします
102: 2023/12/23(土)10:34 ID:9iMk1h5v(1) AAS
プログラムを最近勉強し始めたのですが二分探索木や赤黒木みたいなデータ構造って現場でも実際に使われているのですか？
103: 2023/12/23(土)13:21 ID:ppz7uSBz(1/2) AAS
必要になったことはないなあ、連想配列はハッシュテーブルの方が速いし
ソートが必要ならリストを使う
104: 2023/12/23(土)16:14 ID:mgbjvOvz(1) AAS
やっぱり使わないですよねぇ
今朝からAVL木練習してるんだけど、
やはり回転とかの作業分だけハッシュテーブルに比べると圧倒的に遅いんだよなぁ
当たり前だけど。
105: 2023/12/23(土)16:22 ID:ppz7uSBz(2/2) AAS
永続化データ構造は作りやすいから.NETのイミュータブルコレクションでは使われてるよ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.003s