Memorize: Knoweldge

Mathmatics

• Differential and Integral

  • 接平面の方程式
  • 三重積分
  • 極座標変換
  • 三倍角

• Matrix

  • 固有値, 固有ベクトルの求め方
  • ランク, 次元, カーネル

Informatics

• Probability and Statistics

  • 正規分布の積率母関数
  • ポアソン分布の積率母関数
  • ポアソン分布の最尤推定
  • 指数分布の積率母関数
  • テイラー展開, マクローリン展開
  • ガンマ分布の積率母関数
  • ベータの積率母関数
  • 分布の変数変換

• Algorithm and Data structure

  • ヒープソート(挿入,削除,発見)
  • 平衡二分探索木(AVL木)
  • 最短経路問題(最短路問題, ダイクストラ法)
  • 最小全域木問題(クラスカル法)
  • 最大流問題(最大フロー問題, フォード法, KRT法)
  • グラフ彩色問題

• Basic Principle of Computer

  • 2の補数表現
  • 算術オーバーフロー
  • 2の絶対値表現
  • バイトアドレス方式
  • ビッグエンディアン
  • 算術シフト
  • キャッシュのマッピング方式
  • キャッシュのマッピング方式2

• Numerical Analysis and Optimization

  • 桁落ち

• Discrete Mathematics and Automaton

  • 冪集合
  • 単射と全射、合成写像