' P '

whatever I will forget

Entries from 2021-01-01 to 1 month

MinAvgTwoSlice

考え方 全体の数の合計値 / 全体の数の平均値より、最小の値は2個ずつの平均値、または3個ずつの平均値のどちらかに存在する らしいです。あんまりしっくりきていないので完璧な方ぜひおしえてください。 まあ、一応下記例から読み取れるとしたら、確かに全…

prefix sum - GenomicRangeQuery

アルゴリズムの一種で、値のithからjthまでの合計値を効率良く取得するために使用する ほぼほぼ累積和と変わらないと思っています 参考 codechacha.com 問題 app.codility.com 問題の英語的にはっきり言って一見では何したらいいのか意味不明でしたw 渡され…

AbstractMap.SimpleEntry

まだまだ全然知らないメソッドが沢山あって、奥深いなぁーと 最近使用したのは、AbstractMap.SimpleEntryです。 C++のように、make_pairをしたいときってどうするのかなぁと思っていたら、上記がでてきました。 javaFxにもPairというC++と同じようなClassが…

Queue - Circular Buffer/リングバッファ

参考: www.geeksforgeeks.org 問題例: ALDS1_3_B: Queue コード JavaでクラスをC/C++の構造体みたいに使うやり方に苦戦した。 import java.util.Scanner; class Main { static int quantum; static int currentElapsedTime; class Data { String processName…

Selection Sort

これは結構直感的なソートアルゴリズム。 アルゴリズム概要 単純に、外側はソート済みを意味するループで、 内側は現在のソート済みでないindexから全ての要素を探索して、最小値を見つけてそのindexを取得する 現在の外側ループのindexの要素と最小値index…