【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5)

【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) at TECH

103:ハノン
21/10/17 22:53:24.71 iZHfLY3S.net
ｽﾚﾘﾝｸ(tech板:276番)
ｽﾚﾘﾝｸ(tech板:305番)

104:デフォルトの名無しさん
21/11/20 07:14:05.70 MLvodC4I.net
Windows環境なんですがddao35.dllって何者？
Windows SDKにインポートライブラリだけはあるので
CdbDatabaseとかCdbRecordsetとか書いてビルドは通るんだけど
dllが無いから実行時にエラー。
Windows 10環境複数、Windows 7、Windows XPでdllを探し回ったが同じ
（どの環境もインポートライブラリだけは"C:\Program Files"内にある
ひょっとしてDAOよりさらに古いODBCドライバか何か？？

105:ハノン
21/11/21 23:48:06.30 ODZrEgDk.net
>>104
わかりません…

106:ハノン
21/11/28 14:55:02.63 DhOI6JvL.net
ｽﾚﾘﾝｸ(tech板:443番)
ｽﾚﾘﾝｸ(tech板:410番),411,432,443,445
単方向リストの削除
URLﾘﾝｸ(ideone.com)

107:ハノン
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)