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

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

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

https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/ParentAccessChildContentsbyLoop.php   実務だと何気にたまに見るアルゴリズム🐱 SQLでやれよって話だが、配列で処理したいだろうという時に見る $users = [ [ ‘id’ => 1, ‘ema …

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

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()) …

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

PHP FizzBuzz

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