mirror of
https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git
synced 2023-10-11 13:05:55 +08:00
fe671029c3
7 Commits
| Author | SHA1 | Message | Date | |
|---|---|---|---|---|
Ashish Bhanu Daulatabad
|
5b238724b8
|
feat: add Strassen's Matrix Multiplication (#2413)
* Feat: Add Strassen's matrix multiplication * updating DIRECTORY.md * Fix cpp lint error * updating DIRECTORY.md * clang-format and clang-tidy fixes for |
||
Jason
|
f093837c78
|
feat: add Boruvkas Algorithm (#1984)
* Boruvkas Algorithm Implementation Implemented Boruvkas Algorithm under graphs as a means for finding the minimums spanning tree * Boruvkas Algorithm Implementation Implemented Boruvkas algorithm, a greedy algorithm to find a graphs minimum spanning tree. * Update climits limits.h to climits Co-authored-by: David Leal <halfpacho@gmail.com> * Fixes for maintainability Made changes as recommended by Panquesito7 for maintainability and security * Fixed boruvkas main Made suggested changes Co-authored-by: David Leal <halfpacho@gmail.com> * Suggested changes for Boruvkas Changed from graph to greedy algorithm, removed the extra main(), general fixes * Update Boruvkas readability, CI Workflow General readability changes, change push_back to implace_back * Update Boruvkas memory allocation Added pre-allocation of memory for the parent vector of Boruvkas * Fixed file name, added namespace Fixed file name, added Boruvkas namespace, made suggested changes * Update boruvkas spacing Fixed spacing hopefully * Update boruvkas spacing Fixing weird tabs * Update Boruvkas tabs spacings Finally done with spacing i think * Boruvkas - Finished spacing Triplle checked tabs/spaces * chore: apply suggestions from code review * fix: CI issues (hopefully) * fix: last fix Co-authored-by: David Leal <halfpacho@gmail.com> |
||
Kaustubh Damania
|
67e26cfbae
|
feat: Add ncr mod p code (#1325)
* feat: Add ncr mod p code (#1323) * Update math/ncr_modulo_p.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Added all functions inside a class + added more asserts * updating DIRECTORY.md * clang-format and clang-tidy fixes for |
||
x0rld
|
234a29939a
|
fix: remove using namespace std (#1264)
Remove `using namespace std;` in greedy_algorithms/kruskals_minimum_spanning_tree.cpp * remove using namespace std * change static C array to vector * change vector to array and remove global variable |
||
Rakshaa Viswanathan
|
8ccd66bda3
|
Created jumpgame.cpp (#1068)
* Created jumpgame.cpp An algorithm to check if you can reach the destination * Changed header files * Changed header files * Fixed warnings * Fixed bug and removed namespace std * fixed bugs final * Updated changes * added documentation Added description of the problem and a brief explanation of the algorithm. * Delete linked list without head pointer You are given a pointer/ reference to the node which is to be deleted from the linked list of N nodes. The task is to delete the node. Head pointer is not given. * fixed bugs * Author_edit_Update greedy_algorithms/jumpgame.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * main_func_Update greedy_algorithms/jumpgame.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * documentation added, testing yet to be added * Added test function * deleted linked list without head * documentation update 1 Co-authored-by: David Leal <halfpacho@gmail.com> * documentation update 2 Co-authored-by: David Leal <halfpacho@gmail.com> * test func update 1 Co-authored-by: David Leal <halfpacho@gmail.com> * documentation updated final * Formatting update Co-authored-by: David Leal <halfpacho@gmail.com> * Formatting update 1 Co-authored-by: David Leal <halfpacho@gmail.com> * Formatting update 2 Co-authored-by: David Leal <halfpacho@gmail.com> * Update return Co-authored-by: David Leal <halfpacho@gmail.com> * Update greedy_algorithms/jumpgame.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update greedy_algorithms/jumpgame.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Added link to the problem * documentation update 3 Co-authored-by: David Leal <halfpacho@gmail.com> * documentation update 4 * Update greedy_algorithms/jumpgame.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update greedy_algorithms/jumpgame.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update greedy_algorithms/jumpgame.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Revert "Update greedy_algorithms/jumpgame.cpp" This reverts commit |
||
Krishna Vedala
|
aaa08b0150
|
Major rework to improve code quality and add automation checks (#805)
* delete secant method - it is identical to regula falsi * document + improvize root finding algorithms * attempt to document gaussian elimination * added file brief * commented doxygen-mainpage, added files-list link * corrected files list link path * files-list link correction - this time works :) * document successive approximations * cleaner equation * updating DIRECTORY.md * documented kmp string search * document brute force string search * document rabin-karp string search * fixed mainpage readme * doxygen v1.8.18 will suppress out the #minipage in the markdown * cpplint correction for header guard style * github action to auto format source code per cpplint standard * updated setting to add 1 space before `private` and `public` keywords * auto rename files and auto format code * added missing "run" for step * corrected asignmemt operation * fixed trim and assign syntax * added git move for renaming bad filenames * added missing pipe for trim * added missing space * use old and new fnames * store old fname using echo * move files only if there is a change in filename * put old filenames in quotes * use double quote for old filename * escape double quotes * remove old_fname * try escape characters and echo" * add file-type to find * cleanup echo * ensure all trim variables are also in quotes * try escape -quote again * remove second escpe quote * use single quote for first check * use carets instead of quotes * put variables in brackets * remove -e from echo * add debug echos * try print0 flag * find command with while instead of for-loop * find command using IFS instead * 🎉 IFS fix worked - escaped quotes for git mv * protetc each word in git mv .. * filename exists in lower cases - renamed * 🎉 git push enabled * updating DIRECTORY.md * git pull & then push * formatting filenames |
||
Christian Clauss
|
6fe40bd0a2
|
Greedy Algorithms -> greedy_algorithms (#647) |