【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) [転載禁止]©2ch.net

【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) [転載禁止]©2ch.net (126ﾚｽ)
上下前次 1-新

1(1): ◆QZaw55cn4c [sage] 2015/06/12(金) 12:32:52.81 ID:ju6p67Z1(1/3) AAS
あなたが解けない C/C++/Java/C#/JavaScript の問題を有償で片付けるスレッドです。
ビットコイン (https://bitcoin.org/) により決済を行います。

【回答掲示までの流れ】
1. 依頼者が問題を投稿する。
2. 回答者は、回答できる問題があれば、受託レスを行う。
　回答者は、受託レスに必要ビットコイン, 送金用アドレス，決済日を基点とした回答提示予定日を記述しなければならない。
3. 依頼者は受託レスのアドレスにビットコインを送金する．
4. 回答者は，依頼者の送金を確認したら、受託レスの回答予定日にしたがって回答を掲示する。
（http://codepad.org/, http://ideone.comを推奨します。）

※本フローに従わない回答掲示についてはビットコインの請求は発生しないものとします。

【料金】
・回答者は回答と交換するビットコインを受託レスに記述します。
・一つのレスに記述できる内容を一問とします。アップローダーを使用してもかまいません。
・回答者は、ビットコイン返還条件を受託レスに記述することを強く推奨します。

【修正】
・回答者は、いかなる場合においても修正の義務は負わないこととします。
　ただし回答者が受託レスに修正条件を記述した場合はその限りではありません。

27: デフォルトの名無しさん [sage] 2017/11/23(木) 17:06:02.51 ID:fGVRHt7J(1) AAS
2chｽﾚ:tech
https://ideone.com/xySZgM

28: デフォルトの名無しさん [sage] 2017/11/25(土) 21:55:28.23 ID:ROI3Hzdd(1) AAS
2chｽﾚ:tech
https://ideone.com/jAQCcF

29: ◆QZaw55cn4c [sage] 2017/12/25(月) 00:32:00.25 ID:LEWwY/wL(1) AAS
2chｽﾚ:tech
https://ideone.com/iLZ4Ad

30: ◆QZaw55cn4c [sage] 2018/01/01(月) 00:05:44.76 ID:JOZ5/YyG(1/3) AAS
2chｽﾚ:tech
https://ideone.com/LV4UdE

31(2): ◆QZaw55cn4c [sage] 2018/01/01(月) 20:21:01.80 ID:JOZ5/YyG(2/3) AAS
2chｽﾚ:tech
>>12
https://ideone.com/jTQ8tL

32(1): ◆QZaw55cn4c [sage] 2018/01/01(月) 20:26:02.83 ID:JOZ5/YyG(3/3) AAS
>>31
修正
2chｽﾚ:tech
>>12
https://ideone.com/GJZgiZ

33: ◆QZaw55cn4c [sage] 2018/01/15(月) 17:45:27.71 ID:aMLeGifE(1) AAS
2chｽﾚ:tech
https://ideone.com/Fbgth4

std::set<int> の再実装、std::vector の劣化再実装
素数、原始根
https://ideone.com/OKShBg

34(2): ◆QZaw55cn4c [sage] 2018/01/16(火) 12:33:45.10 ID:VgOvX4GN(1) AAS
2chｽﾚ:tech
https://ideone.com/WyzxtF

35: ◆QZaw55cn4c [sage] 2018/01/28(日) 17:39:57.94 ID:/LCgFVoW(1) AAS
2chｽﾚ:tech
https://ideone.com/5iv9m9

36: ◆QZaw55cn4c [sage] 2018/02/27(火) 17:51:26.05 ID:CvenUVT4(1) AAS
2chｽﾚ:tech
http://rextester.com/EDDIH79815

37(2): ◆QZaw55cn4c [sage] 2018/03/03(土) 23:56:29.01 ID:QUW+kefH(1) AAS
2chｽﾚ:tech
https://ideone.com/X3BFon

38(1): ◆QZaw55cn4c [sage] 2018/03/16(金) 01:25:27.36 ID:GsmhGHn7(1/2) AAS
2chｽﾚ:tech
>>22
>>23
https://ideone.com/o0WfUG

39: ◆QZaw55cn4c [sage] 2018/03/16(金) 01:31:05.62 ID:GsmhGHn7(2/2) AAS
>>38
訂正
2chｽﾚ:tech
>>22
>>23
https://ideone.com/prMlbh

40: デフォルトの名無しさん [] 2018/05/23(水) 20:36:03.29 ID:Au5e7VGg(1) AAS
僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

84HUO

41: ◆QZaw55cn4c [sage] 2018/06/02(土) 17:51:00.60 ID:m4wz3xzo(1) AAS
2chｽﾚ:tech
https://ideone.com/m5Nk7y
https://ideone.com/JCwXMp

42: デフォルトの名無しさん [sage] 2018/06/02(土) 22:10:37.67 ID:MSYSgSOc(1) AAS
なぜ心理学はプログラムを書かないのか
それは書かないからではなくて「書けない」からである

43: ◆QZaw55cn4c [sage] 2018/06/03(日) 15:31:54.35 ID:5RsKIUxf(1) AAS
2chｽﾚ:tech
https://ideone.com/W2fJmC

44: ◆QZaw55cn4c [sage] 2018/06/04(月) 21:45:25.43 ID:gbEnuF2j(1) AAS
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10191337010
https://ideone.com/VcCzYF

45: ◆QZaw55cn4c [sage] 2018/06/10(日) 22:23:50.60 ID:E3sHgrfJ(1) AAS
2chｽﾚ:tech
https://ideone.com/kiDrtG

46: ピラフ ◆9Jro6YFwm650 [] 2018/06/27(水) 21:02:38.39 ID:CBb0Ua9m(1) AAS
QZさんこんばんわ

47: デフォルトの名無しさん [] 2018/07/04(水) 22:05:42.37 ID:gFgZc5FG(1) AAS
SL6

48: デフォルトの名無しさん [sage] 2018/07/05(木) 16:30:39.45 ID:AeL6VB/V(1) AAS
SL6

49(1): ◆QZaw55cn4c [sage] 2018/08/08(水) 19:09:28.73 ID:35SEMuEM(1) AAS
2chｽﾚ:tech
https://ideone.com/4ZQbCB

50: ◆QZaw55cn4c [sage] 2018/08/09(木) 21:23:43.46 ID:rS9AJYq6(1) AAS
>>37 + >>49
2chｽﾚ:tech
https://ideone.com/IpZR5Y

51(1): ◆QZaw55cn4c [sage] 2018/08/27(月) 00:16:51.10 ID:W4qvSHyH(1) AAS
>>37
2chｽﾚ:tech
https://code.hackerearth.com/11eea6E
継承をやめて委譲にしました、委譲にすることでスッキリしました

52(1): ◆QZaw55cn4c [sage] 2018/08/28(火) 00:05:46.05 ID:mZeP8xuo(1) AAS
2chｽﾚ:tech
https://ideone.com/kDnlqR
とりあえずα版として

53: ◆QZaw55cn4c [sage] 2018/09/02(日) 01:41:46.63 ID:oSO4LvdH(1) AAS
>>52
2chｽﾚ:tech
https://ideone.com/uQKe4J

・ファイルスタンプ（ディレクトリの場合も含む）もコピーする
・"\\?\" プレフィックス付き絶対パス、win32api W系の呼び出しとして、win7 の場合にも MAX_PATH の制限がなくなった

参考：https://docs.microsoft.com/ja-jp/windows/desktop/FileIO/naming-a-file
この文書には明記されていないが、"\\?\" プレフィックス付きパスは絶対パスのみが有効であり、相対パス指定はできず "."、".." も使用できない
→GetCurrentDirectoryW() をつかって相対パスから絶対パスを作る

UTF-16 の表現は C++11 char16_t および文字列リテラル u"" を使用した
windows.h ヘッダでは #define UNICODE のもとでの TCHAR が char16_t に該当する→念のため static_assert で確認している
各 win32api システムコール呼び出しの記述では (char16_t *)　を　(TCHAR *) にキャストするしかない…

54: ◆QZaw55cn4c [sage] 2018/11/14(水) 00:16:14.47 ID:1oDeoExT(1) AAS
2chｽﾚ:tech
https://ideone.com/A0r9NE

55: ◆QZaw55cn4c [sage] 2019/04/25(木) 05:17:33.33 ID:6xUIrXDu(1) AAS
2chｽﾚ:tech
https://ideone.com/24TixU

56: ◆QZaw55cn4c [sage] 2019/05/19(日) 11:57:12.84 ID:8BTe2vpb(1/2) AAS
2chｽﾚ:tech
https://ideone.com/Nxx41h

57: ◆QZaw55cn4c [sage] 2019/05/19(日) 21:52:34.65 ID:8BTe2vpb(2/2) AAS
2chｽﾚ:tech
お題1の分は欲しかったので書いてしまった…
https://ideone.com/HfXZiA

58: ◆QZaw55cn4c [sage] 2019/05/21(火) 22:13:29.80 ID:vwCWORvF(1) AAS
2chｽﾚ:tech
https://ideone.com/VczIgU

59: ◆QZaw55cn4c [sage] 2019/06/23(日) 16:54:28.00 ID:DC/NnmXU(1) AAS
2chｽﾚ:tech
https://ideone.com/KWQhAK

60(1): ◆QZaw55cn4c [sage] 2019/10/14(月) 21:10:24.85 ID:eo8SsHS2(1) AAS
2chｽﾚ:tech
無駄にMTを使ってみました…
https://ideone.com/M2SRcE

61: ◆QZaw55cn4c [sage] 2019/10/27(日) 21:26:14.78 ID:QYdsXE4U(1) AAS
>>60
2chｽﾚ:tech
https://ideone.com/JLLsUA

62: ◆QZaw55cn4c [sage] 2019/12/09(月) 21:29:03.90 ID:ZryjKmS+(1) AAS
2chｽﾚ:tech
https://ideone.com/vzN82f

63: ◆JAVA/drQNg [] 2020/02/25(火) 02:42:38.53 ID:zG0qK6rK(1) AAS
>>5 mona coin でいいかも

64: ◆QZaw55cn4c [sage] 2020/03/28(土) 10:15:17.99 ID:WJROMx30(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech >>34
https://ideone.com/vm8qnp

65: デフォルトの名無しさん [sage] 2020/05/11(月) 11:54:03.24 ID:MhpqGE2N(1/2) AAS
test

66: デフォルトの名無しさん [sage] 2020/05/11(月) 11:54:46.57 ID:MhpqGE2N(2/2) AAS
sage

67: ◆QZaw55cn4c [sage] 2020/07/12(日) 18:24:08.21 ID:YoHAyY/u(1) AAS
2chｽﾚ:tech
https://ideone.com/LnS5rf

68: ◆QZaw55cn4c [sage] 2020/08/10(月) 02:51:53.25 ID:JYoLJZbs(1) AAS
2chｽﾚ:tech
https://ideone.com/TpCWki

69: ◆mxojKcXMM. [sage] 2020/08/16(日) 23:35:19.73 ID:kJzMyvlv(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech
https://ideone.com/wbwxg3

70: ◆QZaw55cn4c [sage] 2020/10/11(日) 23:28:39.31 ID:A2vGg89g(1) AAS
2chｽﾚ:tech
2, 1 : https://ideone.com/ZmlSnS
3, 2 : https://ideone.com/V4kGI2

71: ◆QZaw55cn4c [sage] 2020/10/19(月) 23:16:21.20 ID:S0l8VdcF(1) AAS
2chｽﾚ:tech
失敗: 2chｽﾚ:tech
修正: 2chｽﾚ:tech

72: ◆QZaw55cn4c [sage] 2021/02/21(日) 19:15:54.22 ID:3Ebck9FU(1) AAS
2chｽﾚ:tech

2chｽﾚ:tech 2chｽﾚ:tech　
http://ideone.com/jLJydK

2chｽﾚ:tech 2chｽﾚ:tech　
http://ideone.com/E6LEsO

73(1): ◆QZaw55cn4c [sage] 2021/06/27(日) 19:41:09.10 ID:I46qTe+f(1) AAS
2chｽﾚ:tech
34 名前： ◆QZaw55cn4c [sage] 投稿日：2011/12/07(水) 05:29:43.73
>>31-32
ビットマップのヘッダ情報の読み込みに関して、処理系依存を極力排除しました。（「マイナス表現を 2 の補数とする」にのみ依存します。）
※ビッグエンディアンの環境をお持ちの方に動作を確かめていただけるとうれしいのですが。
2chｽﾚ:tech のビットマップも処理できるようにしました。

bmp2pgm: http://codepad.org/55el9rrQ
pgm2bmp: http://codepad.org/pAaFqQD3

35 名前： ◆QZaw55cn4c [sage] 投稿日：2011/12/07(水) 21:03:22.14
2chｽﾚ:tech
>>31-32
>>34 は 16色ビットマップ(1ドット4ビット）にてバグがありましたので訂正します。16色ビットマップで変換後 pgm が縞々になってしまいます。

bmp2pgm http://codepad.org/9oA2nX0E
pgm2bmp http://codepad.org/EqeOYIPh

---
bmp2pgm https://ideone.com/7lX1Pz
pgm2bmp https://ideone.com/VVhoaT

74(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/15(木) 21:00:59.31 ID:zSc8QBmN(1) AAS
>>73
GitHub に上げないの？

75(1): ハノン ◆QZaw55cn4c [sage] 2021/07/15(木) 21:51:24.25 ID:kDBlsdNK(1) AAS
>>74
そんな価値があるとは思いませんが

76(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/15(木) 23:55:01.48 ID:OvZbAN/H(1) AAS
>>75
いくら勉強してもプログラムが書けないヒトも居るんだよ。自分の技術を活かしなよ。そのままだと消えちゃうよ。

77(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/16(金) 00:04:02.81 ID:FNu/4nbn(1) AAS
>>76
と思ったが、標準化も合理化もされてない汚いコードだった。同情する。

78(1): ハノン ◆QZaw55cn4c [sage] 2021/07/16(金) 04:09:53.02 ID:6W3ohAQ3(1/5) AAS
>>77
C ならばこんなもの、では？
標準化・合理化とはどういう意味か、キーワードを教えていただけませんか？

79(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/16(金) 04:28:23.77 ID:A88ddcwp(1/3) AAS
>>78
標準関数labsやabsを差し置いてiabsを定義したり、標準ヘッダ<stdint.h>を差し置いて互換性のない整数型を使ったりするのは、標準化が進んでないと言える。

また、入出力が1バイトずつだったり、1関数内で必要以上に複雑に機能を混ぜたりするのは合理性や哲学が足りないと言える。

80(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/16(金) 04:38:31.59 ID:A88ddcwp(2/3) AAS
gotoの連続は時代遅れだし、IDEデバッグの一発で変数の値を調査できるのに今どきprintfデバッグはないでしよう。

81: ハノン ◆QZaw55cn4c [sage] 2021/07/16(金) 04:40:45.39 ID:6W3ohAQ3(2/5) AAS
>>79
ありがとうございます
＞標準関数labsやabsを差し置いてiabsを定義したり、
＞標準ヘッダ<stdint.h>を差し置いて互換性のない整数型を使ったりするのは、標準化が進んでないと言える。

確かに耳がいたい、特に 2011 年の頃は stdint は意識していませんでした

＞入出力が1バイトずつだったり、1関数内で必要以上に複雑に機能を混ぜたりするのは合理性や哲学が足りないと言える。

入出力が 1 バイトずつなのは趣向です、つまり「処理系の」エンディアン依存を回避するための書き方を模索していたから
1関数内で必要以上に複雑に機能を混ぜたり、というのは、ある意味やっつけ仕事だったような気がしますから、この点はもう少し整理できるのやもしれませんね

82: ハノン ◆QZaw55cn4c [sage] 2021/07/16(金) 04:42:07.60 ID:6W3ohAQ3(3/5) AAS
>>80
goto は使いどころだと思いますし、私の goto の使い方はよくあるやりかたかと
printf デバッグ‥‥まあ、#if 0 の中の話は許してください‥‥

83(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/16(金) 04:44:46.65 ID:A88ddcwp(3/3) AAS
エンディアンの問題はプリプロセッサでコンパイラのエンディアンの種類を判定して、必要ならば後で各整数値のバイト順を入れ替えることで対処可能。

84: ハノン ◆QZaw55cn4c [sage] 2021/07/16(金) 05:33:22.29 ID:6W3ohAQ3(4/5) AAS
>>51 を発掘しました
https://ideone.com/eeDfqD

85(1): ハノン ◆QZaw55cn4c [sage] 2021/07/16(金) 19:43:33.34 ID:6W3ohAQ3(5/5) AAS
>>83
そのプリプロでエンディアン判定って具体的にどうするのですか？もしかしてコンパイラ依存のプリプロなのでは？

86(1): デフォルトの名無しさん [] 2021/07/16(金) 21:51:07.80 ID:5u17T0rt(1) AAS
>>85
https://github.com/katahiromz/swap_endian/blob/main/swap_endian.h

87(1): ハノン ◆QZaw55cn4c [sage] 2021/07/17(土) 14:59:13.37 ID:Blzyac97(1/2) AAS
>>86
1. endian.h は標準ですか？
2. __ORDER_LITTLE_ENDIAN__ は誰が定義するのですか？
3. 私は、エンディアンに依存する部分をちまちま #if でわけわけするくらいなら、最初からどっちでも動くコードを書く価値観を（ときどきはそうでないにせよ、たまには）持ちますが、片山さんはどうお考えですか？

88(1): デフォルトの名無しさん [sage] 2021/07/17(土) 15:42:32.29 ID:9SJyeTj1(1) AAS
>>87
ここ有償のスレでしょうが
あんたが質問したらそれも有償で答えをもらうつもりってことですね

89: ハノン ◆QZaw55cn4c [sage] 2021/07/17(土) 19:36:43.85 ID:Blzyac97(2/2) AAS
>>88
そのつもりです
>>1-4 のテンプレートに従って回答者が BTC を提示するのを待ちますよ

90: ハノン ◆QZaw55cn4c [sage] 2021/07/19(月) 00:43:41.49 ID:GBLedbw5(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech
https://ideone.com/NM2btt

91: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/19(月) 23:12:30.63 ID:6UpSDY/2(1/4) AAS
順番に見ていくよ。
#if defined(__linux__) || defined(__ANDROID__)
この行はライナックスかアンドロイドであるか確認している。そうなら<endian.h>をインクルードできる。
#elif defined(__Apple__)
この行はアポウ製品かどうか確認している。アポウなら
<machine/endian.h>
をインクルードできる。

これでエンディアン関連のマクロが定義されるであろう。

92: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/19(月) 23:15:54.22 ID:6UpSDY/2(2/4) AAS
__ORDER_LITTLE_ENDIAN__
これはコンパイラまたはエンディアン関連のヘッダーが定義する。

いちいちちまちま定義するのは、エンディアン関連の処理の最速を狙うため。それがそんなに重要でなければ自己流で書けばいい。

93: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/19(月) 23:19:08.75 ID:6UpSDY/2(3/4) AAS
BSDなんて知らん、白ラン、博覧会。

94: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/19(月) 23:36:29.61 ID:6UpSDY/2(4/4) AAS
最後にこの行:
#elif defined(_WIN32) || defined(__i386__) || defined(__x86_64__)

32ビットまたは64ビットのWindowsコンパイラなら_WIN32が定義済み。また、i386コンパイラならおそらく__i386__が、定義済みである。
これらはすべてリトルエンディアンである。

95: デフォルトの名無しさん [sage] 2021/07/20(火) 19:43:32.67 ID:uoPaRYbd(1) AAS
どのシンボルを誰が定義するのかがどこで標準化されてるのかって話だろ

96(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/07/20(火) 22:56:03.46 ID:MBW0UwB7(1) AAS
少し改良しました。
https://github.com/katahiromz/swap_endian/blob/main/swap_endian.h

エンディアン関連はまったく標準化されてません。ほとんどOSごとに違うし、明文化があまりされてない。OS作る人が別々にテキトーに定義しちゃったらしい。

97: ハノン ◆QZaw55cn4c [sage] 2021/07/22(木) 11:49:17.39 ID:BtepJ1kx(1) AAS
>>96
なるほど、価値観を率直に提示いただき感謝します

98(1): デフォルトの名無しさん [sage] 2021/07/23(金) 13:49:09.40 ID:RWGVQckI(1) AAS
makeファイル内でエンディアンチェック等の小さなコード走らせて define を生成することもできるよね

99(1): ハノン ◆QZaw55cn4c [sage] 2021/07/23(金) 22:48:08.00 ID:zol1XK0Y(1) AAS
>>98
まけファイルって、int main(){ return r; } の r を識別するのですか？成功（ゼロ値）か失敗（非ゼロ）かしか見ていないかと思っていました、まあそれだけでも使えるかもしれませんが、というか、返り値で挙動を変えることのできる make ってあんまり聞かないな‥‥

100(1): デフォルトの名無しさん [sage] 2021/07/24(土) 09:23:35.39 ID:e9ZV+dd5(1) AAS
>>99
例えば endian.h を生成するんだよ、そのコードで。

101: ハノン ◆QZaw55cn4c [sage] 2021/07/24(土) 12:58:40.50 ID:oHFR5e3Z(1) AAS
>>100
なるほど‥

102: ハノン ◆QZaw55cn4c [sage] 2021/10/17(日) 22:53:24.71 ID:iZHfLY3S(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech

103(1): デフォルトの名無しさん [sage] 2021/11/20(土) 07:14:05.70 ID:MLvodC4I(1) AAS
Windows環境なんですがddao35.dllって何者？
Windows SDKにインポートライブラリだけはあるので
CdbDatabaseとかCdbRecordsetとか書いてビルドは通るんだけど
dllが無いから実行時にエラー。

Windows 10環境複数、Windows 7、Windows XPでdllを探し回ったが同じ
（どの環境もインポートライブラリだけは"C:\Program Files"内にある

ひょっとしてDAOよりさらに古いODBCドライバか何か？？

104: ハノン ◆QZaw55cn4c [sage] 2021/11/21(日) 23:48:06.30 ID:ODZrEgDk(1) AAS
>>103
わかりません…

105: ハノン ◆QZaw55cn4c [sage] 2021/11/28(日) 14:55:02.63 ID:DhOI6JvL(1/2) AAS
2chｽﾚ:tech
2chｽﾚ:tech
単方向リストの削除
https://ideone.com/bbPp8b

106: ハノン ◆QZaw55cn4c [sage] 2021/11/28(日) 17:36:57.58 ID:DhOI6JvL(2/2) AAS
2chｽﾚ:tech
2chｽﾚ:tech
双方向リストの削除
https://ideone.com/xnPCz0

107: デフォルトの名無しさん [sage] 2021/12/03(金) 02:06:55.40 ID:rUbWPynB(1) AAS
425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28
2chｽﾚ:tech
>>365 を元にして出題の仕様にあわせました。
http://ideone.com/WtkcM
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。http://ideone.com/Dsiv2

なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
http://codepad.org/1KriOa6z

108: デフォルトの名無しさん [sage] 2021/12/04(土) 00:51:44.14 ID:d5QmhWSv(1) AAS
2chｽﾚ:tech
>>425 = 2chｽﾚ:tech

109(1): デフォルトの名無しさん [sage] 2021/12/04(土) 23:39:44.94 ID:NV8qu4iZ(1) AAS
クイックソートの最悪計算量はO(N^2)、

と世間一般には認識されているが

クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、

というオーダー記法マジック、

110: デフォルトの名無しさん [sage] 2021/12/05(日) 00:04:26.44 ID:HAXCanWR(1/2) AAS
>>109
イントロソート、というのもあるようですね

111(1): デフォルトの名無しさん [sage] 2021/12/05(日) 09:54:09.33 ID:thYcMvTR(1) AAS
そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから

112: デフォルトの名無しさん [sage] 2021/12/05(日) 09:59:15.79 ID:HAXCanWR(2/2) AAS
>>111
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？

113: デフォルトの名無しさん [sage] 2021/12/06(月) 11:19:12.58 ID:EOOuRFRK(1) AAS
「あなたお得意の」？？？？
俺が誰だか知ってるの？

114: デフォルトの名無しさん [sage] 2021/12/25(土) 23:05:48.80 ID:1RbqwiRd(1) AAS
2chｽﾚ:piano
2chｽﾚ:i4004
https://ideone.com/U8HKG6

115: デフォルトの名無しさん [sage] 2022/07/15(金) 21:05:29.61 ID:byBstCP0(1) AAS
malloc()/free() のラッパ
2chｽﾚ:tech

116: デフォルトの名無しさん [sage] 2022/08/15(月) 16:59:43.51 ID:ioAOBwsA(1) AAS
2chｽﾚ:tech
https://ideone.com/umJbre
https://ja.wikibooks.org/wiki/%E7%B7%9A%E5%9E%8B%E4%BB%A3%E6%95%B0%E5%AD%A6/%E8%A1%8C%E5%88%97%E3%81%A8%E8%A1%8C%E5%88%97%E5%BC%8F/%E7%AC%AC%E4%B8%89%E9%A1%9E/%E8%A1%8C%E5%88%97%E3%81%AE%E7%A9%8D#matrix's-associativity

117: デフォルトの名無しさん [sage] 2022/09/18(日) 18:37:46.20 ID:4Q6DAwnL(1) AAS
hosyu

118: デフォルトの名無しさん [sage] 2022/10/16(日) 23:13:17.53 ID:0qQwmMaC(1) AAS
2chｽﾚ:tech
https://ideone.com/y3ROXS
なんとなく思い出したので記録しておきます

119: デフォルトの名無しさん [sage] 2022/10/22(土) 20:45:51.58 ID:gp8ihYau(1) AAS
C++17 std::variant
2chｽﾚ:tech
https://ideone.com/G8IPFR
なんとなく思い出したので記録しておきます

120: デフォルトの名無しさん [sage] 2022/11/06(日) 21:08:04.67 ID:tOVlE3Vc(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech
https://ideone.com/mJmWy7

121: デフォルトの名無しさん [sage] 2022/12/20(火) 20:50:42.84 ID:qnGmlOHq(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech
https://ideone.com/nwcmzq

CAS, atomic/compare_exchange_week()
なんとなく思い出したので…

122: デフォルトの名無しさん [sage] 2022/12/29(木) 18:49:35.41 ID:pXMac1y7(1) AAS
2chｽﾚ:tech
2chｽﾚ:tech
https://ideone.com/vd5OZJ

123: デフォルトの名無しさん [sage] 2023/09/23(土) 00:19:21.49 ID:/TNjEl60(1) AAS
テステス

124: デフォルトの名無しさん [] 2024/01/21(日) 17:05:17.53 ID:BpmEGVkv(1) AAS
2chｽﾚ:tech
https://ideone.com/eUBv44

125: デフォルトの名無しさん [] 2024/02/04(日) 19:42:18.76 ID:NiYs7EK6(1) AAS
2chｽﾚ:tech
https://ideone.com/A2H5zg
完全にやっつけ仕事、いろいろ課題がありますね

126: デフォルトの名無しさん [] 2024/02/17(土) 19:02:16.92 ID:eWGoJOTY(1) AAS
2chｽﾚ:tech
https://ideone.com/psHDQK

上下前次 1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.554s*