mirror_php/TheAlgorithms-PHP
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/PHP.git synced 2025-01-17 23:28:14 +01:00
Code Issues Packages Projects Releases Wiki Activity
342 Commits 3 Branches 0 Tags
Commit Graph

122 Commits

Author SHA1 Message Date
Brandon Johnson
920c3827ae
Merge pull request #158 from EricNeves/feature/data-structure-queue 
Feature - Add Queue Data Structure Implementation
 2024-08-21 14:46:13 -06:00
Brandon Johnson
6290bfaffb
psr-12 header block guidlines 2024-08-21 14:15:27 -06:00
Eric Neves
05efb2aae0 Add test to assert the value of a dequeued element 2024-08-19 10:05:30 -04:00
Michał Żarnecki
16be0f2763
Sieve of Eratosthenes algorithm (#159) 
Co-authored-by: Michal Zarnecki <michal.zarnecki@companyhouse.de>
 2024-08-18 22:32:25 -06:00
Eric Neves
ec6014ba0f test(queue): write tests for queue operations 2024-07-25 19:37:53 -04:00
Gabriele Dongiovanni
e6791356a1
Add shell sort (#154) 
* add shell sort

* updating DIRECTORY.md

* rename shell sort test class

* updating DIRECTORY.md

---------

Co-authored-by: dongio99 <dongio99@users.noreply.github.com>
 2024-07-25 11:08:05 -06:00
Abhishek Pashte
8389d29c76
Create SentinelSearch.php (#124) 
* Create SentinelSearch.php

Added Sentinel Search algorithm in Searches folder

* Update SentinelSearch.php

* Update SearchesTest.php

Added tests for SentinelSearch.php

* Update DIRECTORY.md

Added link for sentinel search

* Update SearchesTest.php

Testcase corrected

* Updated SentinelSearch.php

* Updated SearchesTest.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

* Update Searches/SentinelSearch.php

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
 2024-06-13 23:42:22 -06:00
Arafin Mridul
500b1bc44d
Two Pointers Algorithm added in PHP/Searches/TwoPointers.php (#152) 
* Create TwoPointers.php

Two Pointers technique implementation written in PHP

* Update TwoPointers.php

* Update DIRECTORY.md

* Update TwoPointers.php

* Update TwoPointers.php

* Update SearchesTest.php

* Update TwoPointers.php

* Update TwoPointers.php
 2024-06-13 23:30:53 -06:00
niharikamahajan02
afc6d11844
Added code for findng no of homogenous substrings (#146) 
* Create CountHomogenous.php

Added count no of homogenous substrings

* Added program for finding no. of homogenous substrings

* Update Strings/CountHomogenous.php

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>

* Update Strings/CountHomogenous.php

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>

* Update tests/Strings/StringsTest.php

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>

* Update StringsTest.php

* Update Strings/CountHomogenous.php

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>

* Update tests/Strings/StringsTest.php

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>

* Update CountHomogenous.php

* Update tests/Strings/StringsTest.php

* Update tests/Strings/StringsTest.php

* Fix homogenous count unit test

* Fix count homogenous substrings algorithm

* PHPCBF: remove inline control structure

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
 2024-06-13 23:26:17 -06:00
Michal Zarnecki
4661257890 Bellman-Ford code formatting 2024-05-05 13:12:27 +02:00
Michal Zarnecki
e502f58c80 Bellman-Ford shortest path algorithm PHP implementation 2024-05-05 13:08:47 +02:00
Sevada
747e8d1197
Create BaseX.php (#140) 
* Create BaseX.php

This function let's you calculate base X of any number <11

* Update BaseX.php

* Update DIRECTORY.md

* Update BaseX.php

* Update BaseX.php

* Update DIRECTORY.md

Co-authored-by: Brandon Johnson <darwinz>

* Update MathsTest.php

* Update tests/Maths/MathsTest.php

Co-authored-by: Brandon Johnson <darwinz>

* Update MathsTest.php

* Update tests/Maths/MathsTest.php

Co-authored-by: Brandon Johnson <darwinz>

* Update tests/Maths/MathsTest.php

Co-authored-by: Brandon Johnson <darwinz>

---------

Co-authored-by: Brandon Johnson <darwinz>
 2023-12-13 10:30:45 -07:00
Aryansh B
e0d414bb4a
Added Fast Inverse Square root (#142) 2023-10-30 12:22:15 -06:00
Shivani Yadav
9e8e95a5ac
Adding the Stack Data Structure (#137) 
* Adding the Stack Data Structure

* Fixing the Lint Issue
 2023-10-23 23:43:28 -06:00
Carlos Afonso
2553639335 Add Greatest Common Divisor 2023-10-22 21:35:08 +01:00
Brandon Johnson
7e052840be
Merge pull request #135 from Ravikisha/master 
Adding the Doubly Linked List in Data Structure
 2023-10-09 21:45:50 -06:00
Aryansh B
53d6cd64ea
Added Atbash Cipher! (#136) 2023-10-09 21:42:42 -06:00
ravikishan.69
91da583267 Fixes the lint errors 2023-10-10 08:11:21 +05:30
Aryansh B
599577bf9a
Added Railfence Cipher (#134) 
* Feat: Added Railfence Cipher

---------

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2023-10-08 18:41:13 -06:00
ravikishan.69
d4b163a564 Adding The Doubly Linked List In PHP 2023-10-08 14:41:32 +05:30
Anamarija Papić
53a432f59d adjust the given ranges in sorting tests. 2023-10-07 09:22:53 +02:00
Anamarija Papić
9910612fb9 adjust the given ranges in sorting tests. 2023-10-07 08:39:39 +02:00
Anamarija Papić
aca121fff0 rename test case class. 
- to fix "Test case not matching filename" deprecation warning
 2023-10-07 08:33:44 +02:00
Anamarija Papić
9b0cae985e adjust the given ranges in sorting tests. 
- shortening the given ranges
- applied on the tests that hit PHP memory_limit
- applied on the tests that exceed the expected duration time
 2023-10-07 08:30:28 +02:00
Anamarija Papić
8084046f1b Merge branch 'master' into fix/phpunit-sorting-tests 2023-10-07 08:05:43 +02:00
Anamarija Papić
b3774d70b0 fix count sort. 
- no min and max as function parameters
- count sort tests are now passing
 2023-10-06 19:57:48 +02:00
Aryansh Bhargavan
831d93b454
Fix: Changes in formatting? 2023-10-06 21:51:15 +05:30
Anamarija Papić
4c77cd2ff8 rename test case class. 
- to fix "Test case class not matching filename" deprecation warning
 2023-10-06 16:10:18 +02:00
Anamarija Papić
cf9764890d rename SortingTests.php to SortingTest.php. 
- made this change so that PHPUnit can execute sorting tests
- sorting tests were previously ignored because of the file name typo
 2023-10-06 15:26:57 +02:00
Aryansh Bhargavan
f595b7a71a
Feat: Added Vignere Cipher 2023-10-05 21:10:00 +05:30
salehhashemi1992
b814cf2669 fix some ci warnings 2023-10-05 00:01:13 +03:30
salehhashemi1992
5817388856 fix mono alphabetic cipher test structure 2023-10-04 23:45:09 +03:30
salehhashemi1992
1a04f5ea8f fix morse test structure 2023-10-04 23:44:04 +03:30
salehhashemi1992
e5523e0c4c fix conversions test structure 2023-10-04 23:40:29 +03:30
salehhashemi1992
a305f06efe fix maths test structure 2023-10-04 23:09:58 +03:30
salehhashemi1992
963bafca71 fix searches test structure 2023-10-04 23:03:29 +03:30
salehhashemi1992
39ab69ecea fix string test structure 2023-10-04 22:56:49 +03:30
salehhashemi1992
9c2726203c fix cs errors to follow the psr12 standard and also some minor fixes 2023-10-04 21:50:32 +03:30
Neto Costa
9dab8744dd fix: fix empty input validation on quicksort 2023-10-02 21:12:05 -03:00
Brandon Johnson
986d1363ff
Merge pull request #117 from salehhashemi1992/mode-function-multiple-return 
Enhance mode() Function to Return Multiple Modes
 2023-09-17 22:50:49 -06:00
salehhashemi1992
50f436eb17 fix mode method to return multiple modes if needed 2023-09-16 16:45:18 +03:30
salehhashemi1992
e06139805a add heap sort to sort algorithms 2023-09-16 16:31:10 +03:30
Ruben del Blanco Rey
e0cac03bc6
Project Euler Problem 11 (#113) 
* feat:first approach to the problem

* feat:add Project euler problem 11
 2023-05-14 22:44:05 -06:00
Ruben del Blanco Rey
f57991b8e6
Added Project Euler's problem 10 (#110) 
* feat:add Project Euler problem 10

* chore:add problem in DIRECTORY
 2023-04-23 22:25:55 -06:00
Brandon Johnson
1914ea1253
Merge pull request #112 from rubendelblanco/Problem4 
Maths: ProjectEuler Problem 4
 2023-04-23 22:24:20 -06:00
Ruben del Blanco Rey
2c80872478
Merge branch 'TheAlgorithms:master' into problem8 2023-04-21 12:32:29 +02:00
Ruben del Blanco
8b3a173e5d Add problem 4 from Project Euler 2023-04-13 11:40:19 +02:00
Ruben del Blanco
852a771f1c feat:add problem 8 from Euler Project 2023-04-11 17:57:51 +02:00
Kiril Cvetkov
4597595a9a Fix: updated SinglyLinkedList's constructor | Test: added a test for delete functionality 2023-04-09 17:55:31 -07:00
Kiril Cvetkov
e8111c1222 Added Singly Linked Lists 2023-03-31 19:04:20 -07:00