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

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

親の配列のループで子のコンテンツにアクセスするアルゴリズム

https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/ParentAccessChildContentsbyLoop.php     実務で良くあるアルゴリズム🐱 Collectionサイズが大きい時に省エネで使う。 $users = [ [ ‘id’ => 1, ‘email’ =&gt …

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

PHP 選択ソート Selection Sort

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

アルゴリズムとデータ構造, 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 = [ $m …

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

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

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

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

PHP FizzBuzz

    どうしてプログラマに・・・プログラムが書けないのか? ちゃんとしたプログラマであれば、これを実行するプログラムを2分とかからずに紙に書き出せるはずだ。怖い事実を聞きたい? コンピュータサイエンス学科卒業生の過半数にはそれができないのだ。自称上級プログラマが答えを書くのに10-15分もかかっているのを見たこともある。     FizzBuzzを解いてみ …