sort

ABC216F \(max(A_{S})\) と \(sum(B_{S})\) をとる． \(A\) をソートしておくと良さそう，ただしそれに合わせて \(B\) も一緒にソートする． \(i \in N\) を全探索して， \(A_{i}\) が最大になる \(S\) の取り方を調べる． \(sum(B_{S}) \leq A_{i}\) になる様にすればよい． よって，以下のDPが良い． \(dp[i][x] := [0,i)\) で見たときの， \(B\) の部分和で \(x\) 以下になるものの個数． これは部分和DPとほぼ同じで，初期化が異なるだけ． \(dp[0][x] = 1\)…

基本構文は次のようになっている。 // アロー関数 sort((a, b) => { /* … */ } ) ソート方法をアロー関数内に書き、昇順降順は次のように、アロー関数内の比較結果によって変わる。 a, b の返値 ソート順 > 0 a を b の後に並べる(昇順) < 0 a を b の前に並べる(降順) === 0 a と b の元の順序を維持する 試しに書いてみた。 const fruits = [ { id: 1, name: "Banana",}, { id: 2, name: "Grape", }, { id: 3, name: "Apple", }, ]; // 昇順 fr…

備忘録です。今回はインスタンス変数をまとめたリストを並べ替えます。

きっかけ 原因 再現 それでも逆順のComparatorがほしい 最後に きっかけ Comparator#reversed() という、Comparatorの逆順を返してくれる便利なメソッドを知り、使おうとしたところ、以下のエラーが出てしまいました。 var list = new ArrayList<>(List.of(2, 3, 1)); // NG: // no instance(s) of type variable(s) U exist so that Object conforms to Comparable<? super U> list.sort(Comparator.compa…

linuxのコマンドでsortしてみる 主にsortコマンドの使い方となっています linuxのコマンドでsortしてみる 設定 ソートに使うkeyを選択する 数字としての大きさでソート 逆順でソート 設定 以下のような内容の記述されたファイルをソートしてみます（ちなみにファイルの内容のイメージは、左が乱数の下１桁で右がその出現回数です） $ cat last_one 0 978 1 1048 2 972 3 953 4 1007 5 980 6 1010 7 983 8 1081 9 988 ソートに使うkeyを選択する まず第二項をキーとしてsortするには、keyを指定するオプション-k…

はじめに こんにちは、開発エンジニアの amdaba_sk（ペンネーム未定）です。 今回は PHP のお話です。例えば以下のような配列があったとしましょう。 <?php $target = [ 'ほげ', 'ふが', 'ぴよ', ]; これをソートしたいとします。ただそれだけなら、 <?php sort($target) でおしまい、Q.E.D.！ でもいいのですが、PHP には他にもいろいろな配列のソート方法が用意されていますよね。 この記事は、それらいろいろなソート方法を紹介し、特に日本語文字列を値に持つ配列の場合もっと「イイ感じ」にする方法がありますよというお話です。 なお、ソートに限ら…

こんにちは、のちたままです。 ここではPythonプログラミングで使われるソート(list.sort, sorted)の使い方について紹介したいと思います。