プログラミングのお題スレ Part22 (863ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
29: 9 [sage] 2023/08/11(金)08:37:47.88 ID:4P/NDj/+(2/2)
O(nlog(n))がダメかどうかは、データの規模および実行時間による
226(1): 225 [sage] 2024/02/06(火)22:07:13.88 ID:6T/Xuns0(1)
>>206 rust
https://ideone.com/m5INyJ
・>>225から若干の修正
・不必要なループ回数を訂正
・二重forを一重に（でもかえって煩雑に）
・まだまだ迷いアリ
.map(|k| *h.get(k).unwrap())は結局
.flat_map(|k| h.get(k)).cloned()に置き換え
こっちのほうが個人的にはスッキリ感アリ
>>206 rust
https://ideone.com/hT5zGF
・上記のmutナシ版
・パフォーマンス的な観点もナシ
250(1): デフォルトの名無しさん [sage] 2024/02/17(土)20:51:00.88 ID:nUY+CX2J(2/3)
>>234 octave
https://ideone.com/MXux5X
292(1): デフォルトの名無しさん [] 2024/02/27(火)22:30:42.88 ID:BJV11H6M(1)
>>282
下三角行列の各列内の要素は昇順で既に並んでいるのに、>>290は下三角行列の全要素を
ソートして無駄なので、列のマージに変更（要するにマージソートを途中段階から開始）
したら少し速くなった。
https://ideone.com/EZSvB3
n = 10000でも5秒以内に終わった。
https://ideone.com/huQiBe
589: 9 [sage] 02/12(水)00:33:57.88 ID:yw0CaA/O(4/4)
ここはある意味、回答のｺｰﾄﾞでもって語るスレだからな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.293s*