takahiro_itazuriの公倍数的ブログ

本やWebを通して学習したことをまとめるブログです。最大公約数(つまり、共通部分)的なという表現と対比して、「なるべく包括的にカバーしつつ、更に+αの要素も加えられたらいいな」という意味で公倍数的ブログと名付けました。

【就プロ】幅優先探索

続きを読む

【就プロ】計算量

  • はじめに
  • 時間計算量
  • 空間計算量
  • オーダーについて
    • 定数時間
    • 対数時間
    • 線形時間
    • 線形対数時間
    • 二乗時間
    • 指数時間
    • 階乗時間
続きを読む

【就プロ】深さ優先探索

続きを読む

【就プロ】再帰関数

  • はじめに
  • メリットとデメリット
    • メリット
    • デメリット
  • 実装
    • 説明文
    • 入力
    • 出力
    • 実装
続きを読む

【就プロ】ブレース展開

目次

  • 目次
  • はじめに
  • 説明
    • {文字列1,文字列2,...,文字列N}
    • <先頭文字列>{.....}
    • {.....}<末尾文字列>
    • <先頭文字列>{.....}<末尾文字列>
  • 実装
続きを読む

【就プロ】目次ページ

はじめに

そろそろ就活が始まる次期。
エンジニア採用を狙う人はWebテストでプログラミングテストが課されたりします。
その際にベースになる知識はやはり「データ構造とアルゴリズム基礎知識です。

そこでこれから就職活動に向けて「就活生のためのプログラミング講座」(略して「就プロ」)と題して「データ構造とアルゴリズム」と「基礎知識」をまとめていこうと思います。
このページは順次公開していくページの目次に当たるページになります。
ですので、新しいページが公開されていく度にこちらの目次が増えていく仕組みになっています。

目的

目次

データ構造

  • 線形
  • グラフ

基礎知識

主成分分析(PCA)

目次

  • 目次
  • 主成分分析の定式化
  • 最小二乗法による主成分分析
続きを読む