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
349 Commits 3 Branches 0 Tags
Commit Graph

349 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Ramy
e43b4bfec8
Implemented AVL Tree Data Structure (#163) 
* Added Disjoint Sets Data structure

* Moved DisjointSetTest.php to  tests/DataStructures

* Update DataStructures/DisjointSets/DisjointSet.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Considered PHPCS remarks. Unit Testing is now working.

* Remove data type mixed. Considered annotations for php7.4.

* Remove data type mixed. Considered annotations for php7.4.

* updating DIRECTORY.md

* Implemented AVLTree DataStructure

* Implemented AVLTree DataStructure

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
Co-authored-by: Ramy-Badr-Ahmed <Ramy-Badr-Ahmed@users.noreply.github.com>
 2024-09-17 23:07:12 -06:00
darwinz
8c808cd2e6 updating DIRECTORY.md 2024-09-18 05:01:03 +00:00
Ramy
42badbfdac
Implemented Trie Data Structure (#162) 
* Added Disjoint Sets Data structure

* Moved DisjointSetTest.php to  tests/DataStructures

* Update DataStructures/DisjointSets/DisjointSet.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Considered PHPCS remarks. Unit Testing is now working.

* Remove data type mixed. Considered annotations for php7.4.

* Remove data type mixed. Considered annotations for php7.4.

* updating DIRECTORY.md

* Implemented Trie DataStructure

* Added Trie to DIRECTORY.md

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
Co-authored-by: Ramy-Badr-Ahmed <Ramy-Badr-Ahmed@users.noreply.github.com>
 2024-09-17 23:00:52 -06:00
Ramy
193d032f20
Implemented Disjoint Set (Union-Find) Data Structure (#160) 
* Added Disjoint Sets Data structure

* Moved DisjointSetTest.php to  tests/DataStructures

* Update DataStructures/DisjointSets/DisjointSet.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update DataStructures/DisjointSets/DisjointSetNode.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Update tests/DataStructures/DisjointSetTest.php

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

* Considered PHPCS remarks. Unit Testing is now working.

* Remove data type mixed. Considered annotations for php7.4.

* Remove data type mixed. Considered annotations for php7.4.

* updating DIRECTORY.md

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
Co-authored-by: Ramy-Badr-Ahmed <Ramy-Badr-Ahmed@users.noreply.github.com>
 2024-09-13 08:06:44 -06:00
Brandon Johnson
9a80c3afd3
Merge pull request #161 from TheAlgorithms/fix-deprecated-test-class 
test: fix railfence cipher test improper class and func naming
 2024-09-10 23:23:03 -06:00
Brandon Johnson
18ca8fe9c0 test: fix railfence cipher test improper class and func naming 2024-09-10 23:18:00 -06:00
darwinz
c6904cfb73 updating DIRECTORY.md 2024-08-21 20:46:23 +00:00
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
darwinz
29cfd3f9c7 updating DIRECTORY.md 2024-08-19 04:32:36 +00: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
19183045f9 doc: update DIRECTORY.md 2024-07-25 19:41:39 -04:00
Eric Neves
ec6014ba0f test(queue): write tests for queue operations 2024-07-25 19:37:53 -04:00
Eric Neves
8a1fe4ccbd feat(queue): setup queue data structure 2024-07-25 19:37:29 -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
darwinz
0cb4a4b5f2 updating DIRECTORY.md 2024-06-14 05:42:33 +00: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
darwinz
5d9350b58f updating DIRECTORY.md 2024-06-14 05:31:05 +00: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
darwinz
aa72f5558a updating DIRECTORY.md 2024-06-12 14:53:12 +00:00
Brandon Johnson
2a7be25ff9
Merge pull request #153 from rzarno/master 
Bellman-Ford
 2024-06-12 08:53:00 -06:00
Michal Zarnecki
46582b8702 directory reference for Bellman-Ford 2024-05-17 22:08:48 +02: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
Piotr Idzik
13972e0072
chore: update actions/setup-python to v5 (#148) 2024-01-22 16:46:54 -07:00
Piotr Idzik
09edaaa60b
chore: update actions/cache to v3 (#149) 2024-01-22 16:46:27 -07:00
Piotr Idzik
7ef6799467
fix: use GITHUB_ACTOR in git config (#147) 2024-01-15 11:19:37 -07:00
github-actions
210c00d2c1 updating DIRECTORY.md 2023-12-13 17:30:59 +00: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
Rohit Chaudhari
33c30c297f
Add Gitpod setup (#129) 
* Create  .gitpod.Dockerfile

* Create .gitpod.yml

* Add gitpod badge
 2023-10-27 11:39:40 -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
Brandon Johnson
a9e823d096
Merge pull request #141 from afonsocarlos/master 
Add Greatest Common Divisor
 2023-10-22 18:47:01 -06:00
Brandon Johnson
427faf7a95
Merge pull request #138 from salehhashemi1992/ci/update-checkout-v4 
Update GitHub actions/checkout version
 2023-10-22 18:43:39 -06:00
github-actions
7bb7414079 updating DIRECTORY.md 2023-10-22 20:35:49 +00:00
Carlos Afonso
2553639335 Add Greatest Common Divisor 2023-10-22 21:35:08 +01:00
salehhashemi1992
4c3507b562 update checkout to v4 2023-10-17 11:40:11 +03:30
github-actions
e4457ea9fa updating DIRECTORY.md 2023-10-10 03:46:03 +00: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
0288d0f468 Update the Directory.md 2023-10-08 14:45:19 +05:30
ravikishan.69
d4b163a564 Adding The Doubly Linked List In PHP 2023-10-08 14:41:32 +05:30
Brandon Johnson
169b0b3ed0
Merge pull request #128 from anamarijapapic/fix/phpunit-sorting-tests 
[PHPUnit testing]: Fix sorting tests not running.
 2023-10-08 00:52:14 -06:00
Anamarija Papić
53a432f59d adjust the given ranges in sorting tests. 2023-10-07 09:22:53 +02:00
Anamarija Papić
1d22da3b53 modify xdebug.max_nesting_level. 2023-10-07 09:20:06 +02:00
Anamarija Papić
9910612fb9 adjust the given ranges in sorting tests. 2023-10-07 08:39:39 +02:00