' P '

whatever I will forget

Entries from 2020-06-01 to 1 month

Greedyアルゴリズム

貪欲探索法についてです 定義 シンプルにまとめると、問題の解に対して複数のオプションがある際に、それぞれを評価し、最適値が高い順に評価していく探索法です 解説および参考 qiita.com 知ることになった経緯 atcoder.jp この問題です。解説をみると、文…

Java \\ の意味

こんなんしらんし。。 \\が二個立て続けに続く場合は、エスケープ記号として扱われ、\を出力したいときに使うそう System.out.println("\\a\\b"); とすれば、出力は\a\bとなるってことです。 stackoverflow.com

Java ++と*の実行順番

引っ掛け問題にいつもうまいくらいひっかかります。 public class Main { public static void main(String[] args) { int x = 2; int y = ++x*2+x; System.out.println(++x + "" + y); } } 答えは49です。 なんで? てっきり、x*2が先に行われて++されると思…

Java stack領域とheap領域

よくどっちやったっけ。。となる Stack primitive typeが格納される Heap 参照型変数が格納される(オブジェクト) www.itsenka.com ちなみに 下記のような宣言をしてobjのインスタンス型変数を作った場合 a1,a2,a3の参照アドレスは全て同じになります。 そ…

Java Default Parameter Value

stackoverflow.com Javaは引数にdefault値を持たせることはできないようです.

Java Exception: Checked/Unchecked

Javaには大きくわけて2通りのExceptionの種類がある 1つめ: Checked コンパイル時にエラーだと見分けてくれるもの 2つめ: UnChecked コンパイル時にはエラーだと見分けてくれない。実行時に初めてExceptionが発生する www.geeksforgeeks.org GeeksforGeeks…

集合の要素の個数

もうほぼアルゴリスムでもなんでもなく、数学の知識のメモみたいになってますが、、、(笑) 下記問題を復習していたら、全く解き方がわからず、習得していなかったので必死にググって理解しました。 atcoder.jp 参考 下記がほぼ同じ問題を数学として(?)…

Mac で隠しファイル表示

Mac

command + shift + . です File選択画面で隠しファイルの選択ができずに困った。 tipstour.net

累積和

累積和に関して。下記問題にかなり詰まったのでメモ atcoder.jp 累積和というアルゴリズムに関して 前処理として、に対象範囲数字の累計和を求めておくarrayを用意しておく(要素は+1となる) 求めたいレンジのcumsum[index+1] - cumsum[i]を行う qiita.com …