NOT (A or B) = (NOT A) and (NOT B) 抽象例 具体例 リファクタ NOT (A and B) = (NOT A) or (NOT B) 抽象例 具体例 リファクタ
ドモルガンでSQLリファクタ
カテゴリー: アルゴリズムとデータ構造
親の配列のループで子のコンテンツにアクセスするアルゴリズム
https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/ParentAccessChildContentsbyLoop.php 実務で良くあるアルゴリズム🐱 こういうのとか $users = [ [ ‘id’ => 1, ‘email’ => ‘1@example.com’, ‘p …
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 <?php $data = range(0, 100); shuffle($data) …
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𝑛 < 𝑛𝑎 <𝑏𝑛 < 𝑛! // /** * O(𝑛) * * @param int $n */ function oN(int $n) { for ($i = 0; $i < $n; $i++) { echo $i; } } /** * O(𝑛^2) * * @param …
PHP 線形探索(リニアサーチ)
線形探索とは ループでぐるーっと探索して、ifで見つけるやつ。 実装コード https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Search/LinearSearch.php <?php printf(“テスト結果は「%s」です。”, testLinearSearch()) …
PHP FizzBuzz
どうしてプログラマに・・・プログラムが書けないのか? ちゃんとしたプログラマであれば、これを実行するプログラムを2分とかからずに紙に書き出せるはずだ。怖い事実を聞きたい? コンピュータサイエンス学科卒業生の過半数にはそれができないのだ。自称上級プログラマが答えを書くのに10-15分もかかっているのを見たこともある。 FizzBuzzを解いてみ …