データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
データ構造,アルゴリズム,デザインパターン総合スレ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
101: デフォルトの名無しさん [sage] 2023/10/29(日) 09:40:36.19 ID:nlAlD3dC マージソートのmidの導出ですが mid=(left+right+1)//2 ではなく mid=(left+right)//2 なのはなぜでしょうか この1行で正しくソートできないのです pythonで勉強中の超初心者です よろしくお願いします http://mevius.5ch.net/test/read.cgi/tech/1580131715/101
102: デフォルトの名無しさん [sage] 2023/12/23(土) 10:34:22.20 ID:9iMk1h5v プログラムを最近勉強し始めたのですが二分探索木や赤黒木みたいなデータ構造って現場でも実際に使われているのですか? http://mevius.5ch.net/test/read.cgi/tech/1580131715/102
103: デフォルトの名無しさん [] 2023/12/23(土) 13:21:36.77 ID:ppz7uSBz 必要になったことはないなあ、連想配列はハッシュテーブルの方が速いし ソートが必要ならリストを使う http://mevius.5ch.net/test/read.cgi/tech/1580131715/103
104: デフォルトの名無しさん [sage] 2023/12/23(土) 16:14:31.33 ID:mgbjvOvz やっぱり使わないですよねぇ 今朝からAVL木練習してるんだけど、 やはり回転とかの作業分だけハッシュテーブルに比べると圧倒的に遅いんだよなぁ 当たり前だけど。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/104
105: デフォルトの名無しさん [] 2023/12/23(土) 16:22:46.85 ID:ppz7uSBz 永続化データ構造は作りやすいから.NETのイミュータブルコレクションでは使われてるよ http://mevius.5ch.net/test/read.cgi/tech/1580131715/105
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.004s