サンダーボルト

相手モンスターを全て破壊する。

2020-07-01から1ヶ月間の記事一覧

CRACKING THE CODING INTERVIEW メモ

モチベーション メモ Chapter 1 配列と文字列 Chapter 2 連結リスト Chapter 3 スタックとキュー Chapter 4 木とグラフ Chapter 7 オブジェクト指向設計 Chapter 9 スケーラビリティとシステムデザイン Chapter 10 ソートと探索 Chapter 11 テスト Chapter 1…

ビット演算子を色々試してみる

モチベーション 環境 演算子 ビット論理積 (AND) ビット論理和 (OR) ビット排他的論理和 (XOR) ビット否定 (NOT) 左シフト 符号維持右シフト ゼロ埋め右シフト モチベーション Webアプリケーション等の製品のソースコードを書いている中ではビット演算なんて…

データ構造/アルゴリズム/概念のまとめ

モチベーション 間違いなく必要な知識 データ構造 連結リスト 木、トライ木、グラフ 木 トライ木 グラフ スタックとキュー スタック キュー ヒープ ベクタ/配列リスト ハッシュテーブル オープンアドレス チェイン アルゴリズム 幅優先探索 深さ優先探索 二…

計算量オーダーと具体例のメモ

モチベーション 代表的な計算量にも色々あることを最近学んだ。 アルゴリズムを思いついたとき、その計算量がいくつなのかというのを瞬時に判断できるようにするために、各計算量のアルゴリズム例を自分の言葉でメモしておく。 参考:計算量オーダーの求め方…