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

140 Commits

Author SHA1 Message Date
darwinz
81b5386af3 updating DIRECTORY.md 2025-01-11 01:25:05 +00:00
darwinz
5a335fa98d updating DIRECTORY.md 2025-01-10 18:24:53 -07:00
Michal Zarnecki
334f87601e Sieve of Eratosthenes algorithm 2025-01-10 18:24:53 -07:00
Michał Żarnecki
6b52263d4a Neural networks perceptron classifier 2025-01-10 18:24:53 -07:00
darwinz
7c3f2f8b47 updating DIRECTORY.md 2025-01-03 20:26:52 +00:00
Michał Żarnecki
d588cd1455 code styling and refactoring for algorithms: Bellman-Ford, Dijkstras, ReverseLinkedList, CompareBinaryTree and InvertBinaryTree 2025-01-03 13:26:41 -07:00
Michał Żarnecki
7edf1247c3 implementation of algorithms: 1. compare binary trees, 2. inverse binary tree, 3. reverse linked list 2025-01-03 13:26:41 -07:00
Michał Żarnecki
d2fb4603e8 recuurent algorithm for comparing binary trees 2025-01-03 13:26:41 -07:00
Michal Zarnecki
b90af128d5 Sieve of Eratosthenes algorithm 2025-01-03 13:26:41 -07:00
Marco
de42d6ad06
temperature conversions (#169) 
* temperature conversions

* perfect number

* added unit tests and ran phpcs

* unit test

* fixed style issue in ConversionsTest.php

* fixed comments
 2024-10-19 01:02:40 -06:00
darwinz
416caa61d5 updating DIRECTORY.md 2024-10-19 06:59:58 +00:00
Ramy
57e772a1e0
Implemented Binary Search Tree as Data Structure. Implemented with Iterator Interface. (#174) 
Implemented Binary Search Tree as Data Structure. Implemented with Iterator Interface
 2024-10-19 00:59:47 -06:00
Ramy
45f57eae2d
Implemented Splay Tree Data Structure (#168) 
* 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

* updating DIRECTORY.md

* Implemented AVLTree DataStructure

* updating DIRECTORY.md

* Implemented AVLTree DataStructure

* Implemented SegmentTreeNode.php

* Implementing SegmentTree

* Implementing SegmentTree with updateTree

* Implementing SegmentTree with rangeUpdateTree

* Implementing SegmentTree with query and queryTree

* Added serializing and deserializing of the SegmentTree

* Adding unit tests SegmentTree implementation

* Added unit tests for SegmentTree updates and range updates

* considering PHPCS for Added unit tests for SegmentTree updates and range updates

* Added unit tests for SegmentTree serialization/deserialization and array updates reflections

* Added unit tests for SegmentTree  Edge Cases

* Added unit tests for SegmentTree Exceptions (OutOfBoundsException, InvalidArgumentException)

* Added SegmentTree to DIRECTORY.md

* Implemented Segment Tree Data Structure

* updating DIRECTORY.md

* Added some comments to my files in: #160, #162, #163, #166. Implemented Segment Tree Data Structure.

* Added some comments to my files in: #160, #162, #163, #166. Implemented Segment Tree Data Structure.

* Added comments time complexity for query(), update() and buildTree()

* Implemented Splay Tree Data Structure

* Update tests/DataStructures/SplayTreeTest.php

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

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
Co-authored-by: Ramy-Badr-Ahmed <Ramy-Badr-Ahmed@users.noreply.github.com>
 2024-10-03 15:40:41 -06:00
darwinz
5a8418c389 updating DIRECTORY.md 2024-10-01 05:31:23 +00:00
VISHAL V NAIR
e0be0fdf54
Add Odd and Even Check Functions (#165) 
* Add CheckOdd and CheckEven functions

* code style improved

* code corrected
 2024-09-30 23:31:10 -06:00
darwinz
c7c83c3f0c updating DIRECTORY.md 2024-10-01 05:28:14 +00:00
Ramy
eba642dbbe
Implemented Segment Tree Data Structure (#166) 
* 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

* updating DIRECTORY.md

* Implemented AVLTree DataStructure

* updating DIRECTORY.md

* Implemented AVLTree DataStructure

* Implemented SegmentTreeNode.php

* Implementing SegmentTree

* Implementing SegmentTree with updateTree

* Implementing SegmentTree with rangeUpdateTree

* Implementing SegmentTree with query and queryTree

* Added serializing and deserializing of the SegmentTree

* Adding unit tests SegmentTree implementation

* Added unit tests for SegmentTree updates and range updates

* considering PHPCS for Added unit tests for SegmentTree updates and range updates

* Added unit tests for SegmentTree serialization/deserialization and array updates reflections

* Added unit tests for SegmentTree  Edge Cases

* Added unit tests for SegmentTree Exceptions (OutOfBoundsException, InvalidArgumentException)

* Added SegmentTree to DIRECTORY.md

* Implemented Segment Tree Data Structure

* Added some comments to my files in: #160, #162, #163, #166. Implemented Segment Tree Data Structure.

* Added some comments to my files in: #160, #162, #163, #166. Implemented Segment Tree Data Structure.

* Added comments time complexity for query(), update() and buildTree()

---------

Co-authored-by: Brandon Johnson <bbj1979@gmail.com>
Co-authored-by: Ramy-Badr-Ahmed <Ramy-Badr-Ahmed@users.noreply.github.com>
 2024-09-30 23:28:03 -06:00
darwinz
95286b241c updating DIRECTORY.md 2024-09-18 05:07:22 +00:00
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
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
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
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
Michal Zarnecki
46582b8702 directory reference for Bellman-Ford 2024-05-17 22:08:48 +02: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
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
github-actions
7bb7414079 updating DIRECTORY.md 2023-10-22 20:35:49 +00:00
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
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
Anamarija Papić
8084046f1b Merge branch 'master' into fix/phpunit-sorting-tests 2023-10-07 08:05:43 +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
github-actions
1e039d22e5 updating DIRECTORY.md 2023-10-05 15:40:18 +00:00
github-actions
62dc243c2e updating DIRECTORY.md 2023-09-18 04:48:52 +00:00
github-actions
c89245231b updating DIRECTORY.md 2023-05-15 04:44:20 +00:00