UGA Boxxx

つぶやきの延長のつもりで、知ったこと思ったこと書いてます

アルゴリズム

新着順 人気順

【アルゴリズム】Interleaving

2つの配列を組み合わせる Interleaving(インターリービング) という手法を知ったので調べた 参考になった記事 qiita.com Interleavingは、2つの配列の要素を交互に組み合わせて1つの配列にする手法 2つのランキングアルゴリズムの結果を交互に組み合わせ…

【アルゴリズム】Fractional indexing で並び替え機能を考える

一覧の並び替えの更新に関して、面白い方法を知ったのでメモ www.figma.com Figmaのように複数人で共同編集できる場合で、順序付けられたリスト内に新しい要素を挿入する場合、1度の編集で全てのリストを更新する方法だとタイミングよっては意図しない状態…

【アルゴリズム】緯度経度の平均

あるエリアにある複数の物件のざっくりとした中間にある緯度経度を知りたい 平均という考え方でよさそうだが、緯度経度は角度であるため、普通の平均の計算ではダメだということを知った inak-eng.jp 簡単な話、15°と345°の平均は0°であってほしいが、普通の…

【アルゴリズム】組み合わせ(Combination)

ある配列の [a, b, c] の組み合わせを格納した配列をつくりたい [[a, b], [a, c], [b, c]] 数学的には 3C2になる こちらを参考に実装してみる www.baeldung.com public List<int[]> generate(int n, int r) { List<int[]> combinations = new ArrayList<>(); helper(combin</int[]></int[]>…