タグ: Algorithm

アルゴリズムとデータ構造

PHP 選択ソート Selection Sort

https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/SelectionSort.php     選択ソートって何? ∂     この動きを理解しておきます   ループする毎に配列の数を削っていく、この動きの理解が大切 <?php $list = [1, 2 …

アルゴリズムとデータ構造, PHP

PHP バブルソート

  バブルソート     1ループ毎に隣同士で比較するソートです。   実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/BubbleSort.php          爆速レンタルサーバならConoHa WING  サーバはプロに全部お任せ!「仕 …

アルゴリズムとデータ構造, PHP

PHP 配列の最大値を求める  max() array_search()

    max()とarray_search()を組み合わせて使うのが良いです🐱 $list = [5, 20 , 8, 45, 100, 0, 6, 11]; $value = max($list); $max_key = array_search($value, $list); $max_value = $list[$max_key]; $response = [ $max …

アルゴリズムとデータ構造

O記法(オーダーきほう)

  計算量 log𝑛 < 𝑛√n < 𝑛 < 𝑛log𝑛 < 𝑛𝑎 <𝑏𝑛 < 𝑛!          爆速レンタルサーバならConoHa WING  サーバはプロに全部お任せ!「仕事」に専念したいあなたにおすすめです。    ConoHa VPSで運営してま🐱  サーバの勉強がしたいあなたにおすすめ!現役エンジニアの管理人が選んだ、Word …

アルゴリズムとデータ構造, PHP

PHP 線形探索(リニアサーチ)

  線形探索とは ループでぐるーっと探索して、ifで見つけるやつ。   実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Search/LinearSearch.php   <?php printf(“テスト結果は「%s」です。”, testLinearSearch()) …

Python, 機械学習, 数学, 統計学

協調フィルタリング cos(コサイン)類似度

    グループ分けを行い、各グループの類似度をベクトルの内積の公式を使って、cosθの値で類似度を判断する。   類似度が高い・・・似てるほど1に近づく、類似度100%で1 類似度が低い・・・似てないほど0に近づく、類似度0%で0     補足1. ベクトルの基本的なところ   補足2. ベクトルの内積の公式 a, bベクトルのなす角θ …

機械学習, 数学, 統計学

k近傍法 k-nearest neighbor algorithm, k-NN

  k近傍法 データのカテゴリが近いかどうかを距離でどれだけ属性が近いかを評価し分類。 レコメンドアルゴリズムの1つ。     評価項目が2つ(2次元、ユークリッド平面) 2つのデータが似ているかどうかを距離で評価する、 三平方の定理でデータの最短距離の直線、 2次元のユークリッド距離が出せます。 シンプルな直線。     ex) 評価項目が5つあ …