2019-12-01から1ヶ月間の記事一覧

2つの数の和

2つの数の和 2つ以上のユニークな数字の集合Aの中から、ターゲット(target)の数字の和となる数字のペアを見つけ出す。数字のペアは最大1つある。答えは値が小さい順に並べるとする。 例えばAが1, 10, 5, -1、12、targetが15であれば、答えは10, 5のペアであ…

バイナリサーチ

バイナリサーチ 問: ソートされた数値の配列と数値targetを受け取り、配列中のtargetのインデックスを求める。その際、バイナリサーチを用いること。 アルゴリズム実装 $O(\log n)$ 配列の要素数をnとしたとき、left=0、right=nの変数を作る。また、leftとri…

VPC Peeringを使って、異なるVPCにあるRDSとEC2を接続する

aws

VPC Peeringを使って、異なるVPCにあるRDSとEC2を接続する VPC Peeringとは プライベートIPアドレスを使って、2つのVPC間でトラフィックをルーティングすることができる CIDRが一致または重複するVPC間の接続はできない VPC Peeringを設定する VPC Peeringを…

Palindrome Check (回文チェック) アルゴリズム

Palindrome Check (回文チェック) アルゴリズム 文字列stringを受け取って、回文かどうかをチェックする。すべての文字を比較しないといけないので、どうやっても計算量が$O(n)$以上になるはず。 アルゴリズム実装(1) $O(n)$ 両端から文字が等しいか比較して…