takahiro_itazuriの公倍数的ブログ

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

多様体への導入

はじめに 位相空間(topologial space) 位相空間の定義とイメージ ユークリッド空間 距離空間 分離公理(separation axioms) $T_0$空間 $T_1$空間 Hausdorff空間 まとめ 多様体(manifold) 多様体の定義とイメージ さいごに

暗号学的ハッシュ関数

暗号学的ハッシュ関数とは SHA-1 ハッシュ関数で行われている処理 ハッシュ関数の特性 原像計算困難性 第二原像計算困難性 強衝突耐性 攻撃 ブルートフォース攻撃 辞書攻撃 最後に 参考文献

【就プロ】浮動小数点型の数値計算

はじめに 浮動小数点型の構造 丸め誤差(round-off error) 桁落ち(cancellation error) 情報落ち(loss of trailing digit) 打ち切り誤差(truncation error)

ネットワークのキーワード集

はじめに キーワード

【就プロ】C++の型と範囲

はじめに 整数型 実数型 文字型

AtCoder Beginner Contest 090

はじめに A - Diagonal String 自分の回答 改善点 B - Palindromic Numbers 自分の回答 改善点 C - Flip, Flip, and Flip...... 自分の回答 改善点 D - Remainder Reminder 自分の回答 改善点

巡回行列とフーリエ変換による対角化

目次 目次 はじめに 巡回行列(Circulant Matrix)とは 離散フーリエ変換行列 巡回行列とフーリエ変換 巡回行列の対角化 巡回行列による線形方程式の解法

一般逆行列

目次 目次 一般逆行列とは 場合分け 1. の場合(正方フルランク) 2. の場合(列フルランク) 3. の場合(行フルランク) 4. の場合(ランク落ち) 階数分解 特異値分解で一般逆行列を表現する 参考文献

ヤコビアンと重積分の変数変換

はじめに 今回はヤコビアンと重積分の変数変換と題して、記事を書いていきます。 線形代数で習うヤコビ行列とヤコビアンですが、イマイチ何に使えるかわからない人に対して、重積分の変数変換を応用例として解説していきます。 重積分と聞いて、この記事から…

【エンジニアへの道】レコメンデーションシステム

はじめに エンジニアとして就職活動をしていて、リコメンデーションシステムの話を聞くことが多いと感じました。今回は「リコメンデーションシステム」とそのアルゴリズムについて調べたことを簡単にまとめていこうと思います。 はじめに レコメンデーション…

Windows 10でNASに突然接続できなくなった件について

はじめに 先日、突然「NASにWindows 10から接続できない」という問題が発生しました。その対処法を覚書として書いておこうと思います。

【エンジニアへの道】データベースの基本操作

はじめに 前回、MySQLのモニタを起動したり、終了したりする方法について説明しました。今回は実際にデータベースを作成し、それに対して基本的な操作を行います。MySQLを用意されていない方は、データベースにおいてどのような操作が存在するのかを理解して…

【エンジニアへの道】MySQLモニタ

はじめに 前回、「データベースとは何か」について記事を書きましたので、今回からは実際にMySQLを使用してどのようにデータベースを使っていくのかを解説していこうと思います。 はじめに MySQLモニタとは MySQLモニタの起動 MySQLモニタの終了

【エンジニアへの道】データベースとは

はじめに データベースの第一回です。エンジニア職が存在するような企業は、必ず自社のサービスを利用するユーザのデータを持っています。このようなデータを利用して新しいビジネスやサービスの改善を行っています。そのため、データを取り扱うための知識が…

【エンジニアへの道】目次ページ

はじめに 研究室配属されてからプログラミングを始めた私は、就活を始めてようやくエンジニアとして必要なスキルを知りました。 研究者とは異なるエンジニアに必要なスキルについて連載していければと思います。 目次 データベース データベースとは MySQLモ…

AtCoder Beginner Contest 087

はじめに A - Buying Sweets 自分の解答 改善点 B - Coins 自分の解答 改善点 C - Candies 改善点 D - People on a Line 解答 総括

AtCoder Beginner Contest 086

はじめに A - Product 自分の解答 改善点 B - 1 21 自分の解答 改善点 改善後のコード C - Traveling 自分の解答 改善点 D - Checker 解答 総評

機械学習・深層学習のキーワード集

はじめに キーワード スライド GitPitch Presents: github/Takahiro-Itazuri/machine-learning-keywords 参考文献

【就プロ】バブルソート

はじめに バブルソート C++

【就プロ】スタックとキュー

はじめに スタック キュー C++ スタック キュー

【就プロ】配列とリスト

はじめに 配列 利点 欠点 リスト 利点 欠点 C++ 配列 リスト

ベイズ識別法

目次 目次 ベイズ識別法(Bayes discriminant method) 事後確率最大 識別関数法(discriminant function method)

AtCoder Beginner Contest 085

はじめに A - Already 2018 自分の解答 改善点 B - Kagami Mochi 自分の解答 改善点 C - Otoshidama 自分の解答 改善点 D - Katana Thrower 自分の解答 改善点

『Machine Learning 101』の解説

はじめに GoogleのSenior Creative EngineerであるJason Mayesさんのスライド『Machine Learning 101』が2017年12月に公開されました。 docs.google.comGigazineでも以下の記事で掲載されていました。 gigazine.netGigazineの記事を読んだ上で、非常に興味深…

【就プロ】C++暗黙的初期化

はじめに C++において明示的に初期化を行わなくても、勝手に初期値を入れてくることを「暗黙的初期化」と言います。 今回はその暗黙的初期化がどのような時に行われるかを説明します。 暗黙的初期化が行われる条件 C++では、グローバル変数に対しては暗黙的…

【就プロ】C++標準入出力

はじめに 今回はC++における入出力について記事を書きます。 Cの頃から利用されていたscanfやprintfと、C++で登場したcinやcoutの違いに着目して書きたいと思います。 はじめに scanfとprintf scanf printf cinとcoutとgetline cin cout getline cinとgetlin…

AtCoder Beginner Contest 084

はじめに A - New Year 自分の解答 改善点 B - Postal Code 自分の解答 改善点 改善後のコード C - Special Trains 自分の解答 改善点 改善後のコード D - 2017-like Number 自分の解答 改善点 改善後のコード 最後に

ざっくりとJava

はじめに 今回はMITの講義である"Introduction to Programming in Java"を参考にしながらざっくりとまとめていきます。 Lecture Noteなどは下記のリンクから手に入ります。ocw.mit.edu はじめに 対象者 環境構築 コンパイルと実行 Hello Worldを実行してみよ…

【就プロ】幅優先探索

はじめに 問題設定 問題文 入力 出力 アルゴリズムと実装 キュー C++

【就プロ】計算量

はじめに 時間計算量 空間計算量 オーダーについて オーダーの記述方法 定数時間 対数時間 線形時間 線形対数時間 二乗時間 指数時間 階乗時間