https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/ParentAccessChildContentsbyLoop.php 実務だと何気にたまに見るアルゴリズム🐱 SQLでやれよって話だが、配列で処理したいだろうという時に見る $users = [ [ ‘id’ => 1, ‘ema …
親の配列のループで子のコンテンツにアクセスするアルゴリズム
カテゴリー: アルゴリズムとデータ構造
PHP 挿入ソート Insertion Sort
挿入ソート(Wikipedia) 平均計算量 О(n2) 挿入ソートとは コードを実装しよう https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/InsertionSort.php <?php $list = range( …
PHP 選択ソート Selection Sort
https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/SelectionSort.php 選択ソートって何？ ∂ この動きを理解しておきます ループする毎に配列の数を削っていく、この動きの理解が大切 <?php $list = [1, 2 …
PHP バブルソート
バブルソート １ループ毎に隣同士で比較するソートです。 実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/BubbleSort.php 爆速レンタルサーバならConoHa WING サーバはプロに全部お任せ！「仕 …
PHP ユークリッドの互除法
ユークリッドの互除法 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Theorem/EuclideanAlgorithm.php <?php $flag = false; $number1 = 465; $number2 = 360; main($flag …
PHP フィボナッチ数列
フィボナッチ数列 外部サイト https://www.studyplus.jp/445 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/FibonacciSequence.php <?php $max = 400; $flag = fals …
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 …
PHP ボゴソート Bogo Sort
https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sort/BogoSort.php ボゴソート？ 偶然揃うまでシャッフルし続ける ネタソート 実装してみたよ <?php $list = range(1, 8); shuffle($list); print_ …
O記法(オーダーきほう)
計算量 log𝑛 < 𝑛√n < 𝑛 < 𝑛log𝑛 < 𝑛𝑎 <𝑏𝑛 < 𝑛! 爆速レンタルサーバならConoHa WING サーバはプロに全部お任せ！「仕事」に専念したいあなたにおすすめです。 ConoHa VPSで運営してま🐱 サーバの勉強がしたいあなたにおすすめ！現役エンジニアの管理人が選んだ、Word …
PHP 線形探索(リニアサーチ)
線形探索とは ループでぐるーっと探索して、ifで見つけるやつ。 実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Search/LinearSearch.php <?php printf(“テスト結果は「%s」です。”, testLinearSearch()) …
PHP FizzBuzz
どうしてプログラマに・・・プログラムが書けないのか? ちゃんとしたプログラマであれば、これを実行するプログラムを2分とかからずに紙に書き出せるはずだ。怖い事実を聞きたい? コンピュータサイエンス学科卒業生の過半数にはそれができないのだ。自称上級プログラマが答えを書くのに10-15分もかかっているのを見たこともある。 FizzBuzzを解いてみ …