https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/UkSortBySortKeys.php array_flip()とuksort()の応用。 CSV作成でよく使う🐱 Amazonおすすめ iPad 9世代 …
PHP ソート用キー配列で、配列をソートする uksort() array_flip()
タグ: Algorithm
PHP 挿入ソート Insertion Sort
挿入ソート(Wikipedia) 平均計算量 О(n2) 挿入ソートとは コードを実装しよう https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/InsertionSort.php <?php $list = rang …
PHP 選択ソート Selection Sort
https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/SelectionSort.php 選択ソートって何？ ∂ この動きを理解しておきます ループする毎に配列の数を削っていく、この動きの理解が大切 <?php $list = [1, …
PHP バブルソート
バブルソート １ループ毎に隣同士で比較するソートです。 実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/BubbleSort.php <?php $data = range(0, 100); shuffle($dat …
PHP ユークリッドの互除法
ユークリッドの互除法 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Theorem/EuclideanAlgorithm.php <?php $flag = false; $number1 = 465; $number2 = 360; main($fl …
PHP フィボナッチ数列
フィボナッチ数列 外部サイト https://www.studyplus.jp/445 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/FibonacciSequence.php <?php $max = 400; $flag = fa …
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 = [ $m …
PHP ボゴソート Bogo Sort
https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/BogoSort.php ボゴソート？ 偶然揃うまでシャッフルし続ける ネタソート 実装してみたよ <?php $list = range(1, 8); shuffle($list); prin …
O記法(オーダーきほう)
計算量 log𝑛 < 𝑛√n < 𝑛 < 𝑛log𝑛 < 𝑛𝑎 <𝑏𝑛 < 𝑛! // /** * O(𝑛) * * @param int $n */ function oN(int $n) { for ($i = 0; $i < $n; $i++) { echo $i; } } /** * O(𝑛^2) * * @para …
PHP 線形探索(リニアサーチ)
線形探索とは ループでぐるーっと探索して、ifで見つけるやつ。 実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Search/LinearSearch.php <?php printf(“テスト結果は「%s」です。”, testLinearSearch( …
協調フィルタリング cos(コサイン)類似度
グループ分けを行い、各グループの類似度をベクトルの内積の公式を使って、cosθの値で類似度を判断する。 類似度が高い･･･似てるほど1に近づく、類似度100%で1 類似度が低い･･･似てないほど0に近づく、類似度0%で0 補足1. ベクトルの基本的なところ 補足2. ベクトルの内積の公式 a, bベクトルのなす角θ …
k近傍法 k-nearest neighbor algorithm, k-NN
k近傍法 データのカテゴリが近いかどうかを距離でどれだけ属性が近いかを評価し分類。 レコメンドアルゴリズムの１つ。 評価項目が２つ(2次元、ユークリッド平面) ２つのデータが似ているかどうかを距離で評価する、 三平方の定理でデータの最短距離の直線、 2次元のユークリッド距離が出せます。 シンプルな直線。 ex) 評価項目が５つあ …