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

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

フィボナッチ数列のアルゴリズム 勉強がてらメモ フィボナッチ数列とは 「フィボナッチ数列」とは「前の２つの数を加えると次の数になる」という数列。1番目は0、2番目は1。n番目の数字は(n - 1)番目と(n - 2)番目の数字の和。 例えば、6番目の数は5 (0, 1, …

No such file or directory - bs_fetch:atomic_write_cache_file:chmod docker-composeを使ってサーバーとsidekiq両方を動かそうとすると次のようなエラーが出る場合があります: $ docker-compose up app_1 | [12] Puma starting in cluster mode... app_1 |…

TL;DR 2019/03/20現時点ではnamespaceはCLIからリネームも削除もできない ここからサポートに連絡すればすぐに対応してくれる 表題について namespace を作り間違えたので、リネーム方法を探したところ、ドキュメントに次の一文が: Note: Namespaces cannot …

とりあえず解はこうなった。 ライブラリのバージョン axio 0.18.0 react 16.8.3 react-dom 16.8.3 動作確認はこちら: ボタンクリックでコンポーネントのマウント・アンマウントが切り替えできる。APIリクエスト中にアンマウントされると、下のようなエラーメ…

TypeScript handbook Enums https://www.typescriptlang.org/docs/handbook/enums.html Enums Enums enums では、名前付きの定数群を定義します。その定数群の内容を明示したり、それぞれ異なるケースを簡単に作成することができます。TypeScript では、数値…

Rails 5 API + devise でパスワードのリセット 前回: http://uraway.hatenablog.com/entry/2016/07/11/090206 Rails 5 API + devise の資料があんまりなかったのでメモ。前提として devise を使ったユーザー登録、ログイン機能を持っている API を作成してい…