プログラミング【アルゴリズムとデータ構造】ヒープソートについて(整列アルゴリズム)
どーも、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 みなさんはどのように整列しようと考えるでしょうか？ 整列の方法はいろいろありますが、計算量の観点でどのような整列アルゴリズムを選ぶかが大切になってきます。 今回はその中…
データサイエンス
プログラミング
プログラミングクイックソートとマージソートについて【優秀な整列アルゴリズム】
どーも、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 みなさんはどのように整列しようと考えるでしょうか？ 整列の方法はいろいろありますが、計算量の観点でどのような整列アルゴリズムを選ぶかが大切になってきます。 …
プログラミング整列のアルゴリズム(バブルソート・挿入ソート・シェルソート)を分かりやすく解説
今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 バブルソート バブルソートは値が交換されて、泡のように上昇していくことに由来しています。 バブルソートでは、①から⑤の順に隣り合う値を比較して、一つ後の数の方が小さかったら入れ替えていきます。 今回は３、４…
データサイエンス二分ヒープ・二分探索木・AVL木について【アルゴリズムとデータ構造】
情報系大学生のゆうき( @engieerblog_Yu )です。 今回はコンピュータのプロセス管理やハフマン符号化、整列アルゴリズムなどに用いられる二分ヒープについてまとめていきたいと思います。 プログラムなどの特定の操作を、効率的に実行するために二分ヒープが使われています。 効率的なプログラミングをする上で、必要に…
データサイエンス固有値分解と特異値分解の違いについて(特徴抽出・次元削減手法)
こんにちは。将棋と筋トレが好きな、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はデータの特徴量抽出や次元削減に用いられる、固有値分解と特異値分解をまとめていきたいと思います。 固有値分解 行列Aの固有値と固有ベクトルはこのように表されます。 \(Ax_i = λ_ix_i\) …
プログラミングPythonで金融省の投資シミュレーションっぽいものをプログラミングで実装してみる
こんにちは。将棋と筋トレが好きな、学生エンジニアのゆうき( @engieerblog_Yu )です。 今日は、金融省の投資シミュレーションをプログラミングでやってみようと思います。 今回参考にしたサイトは こちらの金融省のサイト です。 今回の製作物 今回は、毎月の投資金額と想定される利回りと積立期間を入力する…
データサイエンス【回帰分析】連立方程式の解とLpノルムの関係を線形回帰を使って解説(データサイエンス)
将棋と筋トレが好きな、学生エンジニアのゆうき( @engieerblog_Yu )です。 今回は機械学習の中で何が起こっているのかを理解するために、連立方程式とLpノルムの関係について解説していきたいと思います。 連立方程式と解の数について 回帰分析とは、あるデータの集合から、データに最も当てはまりがよさそうな関…
プログラミング【OpenCVで学ぶデータサイエンス】AKAZE検出器を使って画像の類似度判定をやってみた
こんにちは、学生エンジニアのゆうき( @engieerblog_Yu )です。本日はOpenCVあたりを触っていて面白かったAKAZEについて紹介したいと思います〜。 今回は下記のサイトを参考にさせていただきました。 OpenCVで画像を回転させてみた O…
プログラミング【案件獲得】Python副業で稼ぐ方法三選(初心者向け)
こんにちは。学生エンジニアのゆうき( @engieerblog_Yu )です。 今回はPythonで稼ぎたい！というあなたに実際に副業案件を取得した経験のある私が、おすすめの方法を紹介していきたいと思います。 本記事を読めばPythonで稼ぐには何をしたらいいのか、わかること間違いなしです。 …
プログラミング【データサイエンス】0から機械学習を学ぶことができる勉強法公開【タイプ別三つ】
はじめに ゆうき こんにちは。学生エンジニアのゆうき(@engieerblog_Yu)です。 今回はデータサイエンス入門として機械学習の勉強方法について解説していこうと思います。 データサイエンスには可視化、機...