左下の座標（X, Y) と 右上の座標（X, Y) が 与えられた矩形（長方形）があったとして、 ２つの矩形が与えられて、その矩形同士が以下のように交差（領域が被っているかを）しているか判定したいです 交差の判定は Max(矩形1.左下X, 矩形2.左下X) < Min(矩形…

前回、jqコマンドをインストールしました。 基礎的な操作だけ試しておきます。 仮に person.json というファイルの内容が以下のようになっているとします { "name": { "first" : "taro", "last": "yamada" }, "age": 20 } これを整形して表示する場合は以下…

jsonデータを整形・絞り込みできるjqコマンドをmacOSにインストールしたかったので、HomeBrewでインストールしてみました。 インストール 以下を実行します。 $ brew install jq 実行時のログは以下の様な感じでした $ brew install jq ==> Installing depen…

codility の OddOccurrencesInArrayを解いてみます。 問題の概要 インプット（引数） 整数の配列 配列の要素の整数は奇数 配列の要素数は奇数個 要素の値同士のペアができるが、１要素だけペアができない値が含まれている 例：[9, 3, 9, 3, 9, 7, 9] アウト…

ISBN や ISBN-13 の説明はWikipediaにお任せするとして 「接頭記号」 + 「グループ記号」 + 「出版者記号」 + 「書名記号」 （ハイフン除くと12桁）の値から 末尾に付与するチェックディジットまで含めたISBN-13の値を求めたい場合、 以下のようなメソッドを…

N個の要素の整数を持つ配列Aを与えられる（N >= 1） binarian(A) = pow2(A[0]) + pow2(A[1]) + ... + pow2(A[M-1]) 上記の式で求めた結果と同じ値となるための 2の累乗n の加算 の最小の組み合わせ数を求める 例： A[0]=1 A[1]=5 A[2]=4 A[3]=4 binarian(A) …

Linux なんかで、何かしらのコマンドの結果から重複したデータを出力して、 その結果を出現回数順に並べたいというのがまーまーよくあります。 ほぼ、イディオムみたいなもんです。（が、自分は毎日使うわけではなく忘れることがあるのでここにメモしておく…

Microsoft の Office製品（Office 2016のみ？）を使っていると、 急にウィンドウ内が白くなってそのウィンドウをクリックしないと実際にそこに書かれている内容が参照できない。 というような チラつき、画面の点滅 のような現象が発生することがあります。 …

ある連続した整数群の XOR の結果を取得したい。 引数は、MとN の2つの整数 M > 0 N > M M から N までの連続した整数の XOR を結果として返す 例えば X = 5, N = 8 の場合以下の通り（括弧で括った部分は2進数表現） answer = 5 ^ 6 ^ 7 ^ 8 = (101 ^ 110 ^…

LeetCode の Maximum Depth of N-ary Tree を解いてみます。 問題の概要 インプット（引数） N個のNodeを持つツリー アウトプット（引数） ツリーの中の中の最大の深さ 最大の深さ = root Nodeから最も遠いリーフNodeまでの最長パス上のNodeの数 ツリーの各N…

LeetCode の Reverse String を解いてみます。 問題の概要 インプット（引数） charの配列 例：[’h’, 'e', 'l', 'l', 'o'] アウトプット（引数） 引数で与えられた配列を逆順にします。アウトプットは戻り値で返すのではなく、引数の配列の内容を逆順にしま…

LeetCode の Add Two Numbers を解いてみます。 問題の概要 インプット（引数） 数値の１桁ごとの値を格納した連結リスト（ただし数字は逆順になっている）を２つ 例：(2 -> 4 -> 3) と (5 -> 6 -> 4) （342と564の数値を逆順の連結リストで表したもの） ア…

LeetCode の Two Sum を解いてみます。 問題の概要 インプット（引数） 数値の配列とターゲットの数値 アウトプット（戻り値） 与えられた配列の数値を足し合わせてターゲットの数値と一致する２つの数値の組み合わせ。その２つの数値のインデックスを配列で…