21/11/28 17:36:57.58 DhOI6JvL.net
ｽﾚﾘﾝｸ(tech板:443番)
ｽﾚﾘﾝｸ(tech板:410番),411,432,443,445
双方向リストの削除
URLﾘﾝｸ(ideone.com)
108:デフォルトの名無しさん
21/12/03 02:06:55.40 rUbWPynB.net
425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28
ｽﾚﾘﾝｸ(tech板:633番)
>>365 を元にして出題の仕様にあわせました。
URLﾘﾝｸ(ideone.com)
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。URLﾘﾝｸ(ideone.com)
なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
URLﾘﾝｸ(codepad.org)
109:デフォルトの名無しさん
21/12/04 00:51:44.14 d5QmhWSv.net
ｽﾚﾘﾝｸ(tech板:735番),738
>>425 = ｽﾚﾘﾝｸ(tech板:425番)
110:デフォルトの名無しさん
21/12/04 23:39:44.94 NV8qu4iZ.net
クイックソートの最悪計算量はO(N^2)、
と世間一般には認識されているが
クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、
というオーダー記法マジック、
111:デフォルトの名無しさん
21/12/05 00:04:26.44 HAXCanWR.net
>>110
イントロソート、というのもあるようですね
112:デフォルトの名無しさん
21/12/05 09:54:09.33 thYcMvTR.net
そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから
113:デフォルトの名無しさん
21/12/05 09:59:15.79 HAXCanWR.net
>>112
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？
114:デフォルトの名無しさん
21/12/06 11:19:12.58 EOOuRFRK.net
「あなたお得意の」？？？？
俺が誰だか知ってるの？
115:デフォルトの名無しさん
21/12/25 23:05:48.80 1RbqwiRd.net
ｽﾚﾘﾝｸ(piano板:518番)
ｽﾚﾘﾝｸ(i4004板:316番),324
URLﾘﾝｸ(ideone.com)
116:デフォルトの名無しさん
22/07/15 21:05:29.61 byBstCP0.net
malloc()/free() のラッパ
ｽﾚﾘﾝｸ(tech板:365番)
117:デフォルトの名無しさん
22/08/15 16:59:43.51 ioAOBwsA.net
ｽﾚﾘﾝｸ(tech板:680番)
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ja.wikibooks.org)'s-associativity
118:デフォルトの名無しさん
22/09/18 18:37:46.20 4Q6DAwnL.net
hosyu
119:デフォルトの名無しさん
22/10/16 23:13:17.53 0qQwmMaC.net
ｽﾚﾘﾝｸ(tech板:960番)
URLﾘﾝｸ(ideone.com)
なんとなく思い出したので記録しておきます
120:デフォルトの名無しさん
22/10/22 20:45:51.58 gp8ihYau.net
C++17 std::variant
ｽﾚﾘﾝｸ(tech板:833番)
URLﾘﾝｸ(ideone.com)
なんとなく思い出したので記録しておきます
121:デフォルトの名無しさん
22/11/06 21:08:04.67 tOVlE3Vc.net
ｽﾚﾘﾝｸ(tech板:857番)
ｽﾚﾘﾝｸ(tech板:938番)
URLﾘﾝｸ(ideone.com)
122:デフォルトの名無しさん
22/12/20 20:50:42.84 qnGmlOHq.net
ｽﾚﾘﾝｸ(tech板:195番)
ｽﾚﾘﾝｸ(tech板:238番)
URLﾘﾝｸ(ideone.com)
CAS, atomic/compare_exchange_week()
なんとなく思い出したので…
123:デフォルトの名無しさん
22/12/29 18:49:35.41 pXMac1y7.net
ｽﾚﾘﾝｸ(tech板:3番)
ｽﾚﾘﾝｸ(tech板:8番)
URLﾘﾝｸ(ideone.com)
124:デフォルトの名無しさん
23/09/23 00:19:21.49 /TNjEl60.net
テステス
125:デフォルトの名無しさん
24/01/21 17:05:17.53 BpmEGVkv.net
ｽﾚﾘﾝｸ(tech板:187番)
URLﾘﾝｸ(ideone.com)
126:デフォルトの名無しさん
24/02/04 19:42:18.76 NiYs7EK6.net
ｽﾚﾘﾝｸ(tech板:206番)
URLﾘﾝｸ(ideone.com)
完全にやっつけ仕事、いろいろ課題がありますね
127:デフォルトの名無しさん
24/02/17 19:02:16.92 eWGoJOTY.net
ｽﾚﾘﾝｸ(tech板:234番)
URLﾘﾝｸ(ideone.com)