なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net (914レス)
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
46: デフォルトの名無しさん [sage] 2015/11/29(日) 16:52:01.83 ID:+8PPW4GA もうソーティングの話は良いよ、仕事で使う大抵の言語ではライブラリとして用意されてるんだから。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/46
144: デフォルトの名無しさん [sage] 2015/12/14(月) 21:30:28.83 ID:lwFUcSQC function NodeIterator(node, childNodesName) { this._stack = [node]; this._name = childNodesName; } NodeIterator.prototype.hasNext = function() { return this._stack.length > 0; } NodeIterator.prototype.next = function() { var node = this._stack.pop(); if (node) { for (var i = node[this._name].length -1; i > -1; --i) { this._stack.push(node[this._name][i]); } } return node; } ノードの親や深さも欲しい時は、スタックに積むノードをオブジェクトでラップして親の参照や深さを持たせればいいかも http://mevius.5ch.net/test/read.cgi/tech/1448704298/144
184: デフォルトの名無しさん [sage] 2015/12/20(日) 22:51:10.83 ID:zNzoBoA2 もし再帰が理解出来たつもりなら、ちゃんとループに直せるぐらいのプログラミング技術は備えなくちゃ。 最低でもそれくらいの技術や知能が無ければ 再帰を楽しむことはできないよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/184
189: デフォルトの名無しさん [] 2015/12/21(月) 14:51:29.83 ID:EKnooMo4 >>186 必死で再帰を否定しているバカを弄っているだけで、繰り返しを否定しているわけでは無い やっぱり低知能なんだな。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/189
235: デフォルトの名無しさん [] 2015/12/23(水) 22:55:30.83 ID:zjRNfIWb いや、君に言ったわけじゃないし、最適化を教えてやれってことなんだけど。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/235
275: デフォルトの名無しさん [] 2015/12/26(土) 19:02:41.83 ID:6n5NtJkM >>272 バカかお前は。ボウフラサイズの脳ミソしか搭載してないのか? ただの繰り返しでさえ130倍の差があるのだから クイックソートを実装したらそれ以上の開きがあるのは自明だろうが。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/275
320: デフォルトの名無しさん [] 2015/12/26(土) 20:25:46.83 ID:Igcba1qr 障害児は シェル関数呼び出しはwhileより130倍遅い と 再帰版のクイックソートは何万倍も遅い が等価らしい 必死で再帰を否定しているバカが低知能であることのエビデンスがまた一つ明らかになってしまった http://mevius.5ch.net/test/read.cgi/tech/1448704298/320
663: デフォルトの名無しさん [sage] 2016/03/05(土) 16:01:56.83 ID:Xc1YGBo+ 末尾呼びにすればぁ? http://mevius.5ch.net/test/read.cgi/tech/1448704298/663
755: デフォルトの名無しさん [sage] 2016/11/10(木) 13:24:06.83 ID:dxAJlx69 ただのループでスタックオーバーフローの心配はないからなぁ http://mevius.5ch.net/test/read.cgi/tech/1448704298/755
865: デフォルトの名無しさん [sage] 2019/03/22(金) 20:18:00.83 ID:UnYyaz4E リストってリンクリストってこと? http://mevius.5ch.net/test/read.cgi/tech/1448704298/865
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.043s