なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
65: デフォルトの名無しさん [sage] 2015/12/01(火) 13:24:08.38 ID:wfTLHpyu データを吐き出す方法として前方イテレートしかしないの前提ならB+木がループでトラバース出来る上に高速なんだけど 挿入と削除を頻繁にするなら、そしてデータがキャッシュに乗り切らない程度に沢山あるなら赤黒木が高速になる 全部キャッシュに乗る程度の小さなデータ数ならAVL木が高速で 更に小さいならベクタ上にヒープ木でも作ればって話になる。 どの構造でも再帰で列挙出来るけど、ループでAVL木や赤黒木のデータを列挙するのは骨だな http://mevius.5ch.net/test/read.cgi/tech/1448704298/65
68: デフォルトの名無しさん [sage] 2015/12/01(火) 16:39:12.55 ID:wfTLHpyu >>66 >>67をループに変換するのは難しくないんだね？ ちょっとやってみせてよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/68
70: デフォルトの名無しさん [sage] 2015/12/01(火) 17:22:48.32 ID:wfTLHpyu >>69 rubyで書いたぞ http://ideone.com/B1bDnp http://mevius.5ch.net/test/read.cgi/tech/1448704298/70
73: ◆tAo.kQ2STk [sage] 2015/12/01(火) 17:33:25.45 ID:wfTLHpyu >>71 無能でーすチッスチッス インターン先はGoogle(技術職8週間、コンパイラを改良するお仕事)でしたが何か？ 今The Art of Computer Programmingの英語版の2巻読んでるんだけど 次に読むべき本は何？ >>72 数式から雰囲気掴むことも出来ない重度のアスペだから仕方ない。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/73
75: konisi ◆tAo.kQ2STk [sage] 2015/12/01(火) 17:44:25.62 ID:wfTLHpyu >>74 酉とIDくらい見なさいな # どうでもいいけど最近障害者3級取ったわ http://mevius.5ch.net/test/read.cgi/tech/1448704298/75
76: ◆tAo.kQ2STk [sage] 2015/12/01(火) 17:49:32.14 ID:wfTLHpyu あぁ、俺がuyと同一人物だと勘違いされたのではなく、 uyって人がそういう名言を残したって話か ごめんごめん http://mevius.5ch.net/test/read.cgi/tech/1448704298/76
78: デフォルトの名無しさん [sage] 2015/12/01(火) 18:56:25.56 ID:wfTLHpyu でかでかと引用した奴が言うと説得力があるね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/78
82: デフォルトの名無しさん [sage] 2015/12/01(火) 19:58:37.14 ID:wfTLHpyu はてさてuyの実力は如何。 # 俺自身の実力はさておき。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/82
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s