Go to file
Sharon "Cass" Cassidy e1fcdd2a04
feat: Add McNaughton–Yamada–Thompson algorithm (#1241)
* updating DIRECTORY.md

* Create mcnaughton_yamada_thompson.c

* updating DIRECTORY.md

* Update mcnaughton_yamada_thompson.c

* fix some memory leaks

* fix another memory leak

* Update mcnaughton_yamada_thompson.c

* added more test cases

* a few formatting changes

* another few SPaG changes

* Update misc/mcnaughton_yamada_thompson.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* updating DIRECTORY.md

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2023-04-11 18:57:27 -06:00
.github fix: ignore the LeetCode folder on DIRECTORY.md (#1240) 2023-03-31 12:20:44 -06:00
.vscode fix newline character 2020-06-23 18:30:26 -04:00
audio feat: add G.711 a-law algorithm (#858) 2021-10-03 23:46:43 +05:30
cipher chore: created new subdirectory for cryptographic ciphers (#1237) 2023-03-29 14:42:08 -06:00
client_server chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
conversions feat: add Celsius to Fahrenheit conversion (#1129) 2022-12-01 23:01:16 -06:00
data_structures fix: memory allocation method (#1220) 2023-03-17 12:01:44 -06:00
developer_tools chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
dynamic_programming feat: add matrix chain order (#1198) 2023-02-03 12:38:35 -06:00
exercism chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
games chore(fix): specify the player's turn in naval_battle.c (#1158) 2022-11-24 19:09:35 -06:00
geometry tests: added get_angle test function in geometry/vector3d (#838) 2021-07-09 13:52:29 -05:00
graphics fix: use FreeGlut newest GitHub link (#1159) 2022-11-24 19:43:44 -06:00
greedy_approach chore: fix typo in filename (#947) 2022-06-07 13:09:33 -05:00
hash docs: fixed some documentation errors in BLAKE2b (#1234) 2023-04-07 13:35:40 -06:00
leetcode fix: memory allocation method (#1220) 2023-03-17 12:01:44 -06:00
machine_learning chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
math chore: add math to CMake lists (#1236) 2023-03-24 13:27:10 -06:00
misc feat: Add McNaughton–Yamada–Thompson algorithm (#1241) 2023-04-11 18:57:27 -06:00
numerical_methods feat: add bisection method (#1233) 2023-04-05 16:02:54 -06:00
process_scheduling_algorithms feat: add process_scheduling_algorithms to CMake (#1193) 2022-12-28 14:35:41 -06:00
project_euler fix: Revert "fix: LGTM warnings/alerts" commit 2021-04-25 19:44:15 -05:00
scripts fix: indentation for leetcode_directory_md.py (#1203) 2023-01-31 13:14:36 -06:00
searching chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
sorting fix: Segmentation fault in merge_sort.c (#1243) 2023-04-08 19:58:03 -06:00
.clang-format [bug fix] fix code formatting during CI (#597) 2020-08-26 12:11:51 -04:00
.clang-tidy [enhancement] formatted and added Hash directory to cmake (#580) 2020-07-29 13:18:11 -04:00
.gitignore ignore files in .vscode unless specifically added 2020-06-28 07:10:42 -04:00
.gitpod.dockerfile [enhancement] New Graphics implementation with algorithm for spirograph (#557) 2020-07-10 15:48:07 -04:00
.gitpod.yml Update .gitpod.yml 2021-11-21 14:16:01 -06:00
CMakeLists.txt chore: created new subdirectory for cryptographic ciphers (#1237) 2023-03-29 14:42:08 -06:00
CODE_OF_CONDUCT.md fix: Update the CoC to match the .github repository (#913) 2021-10-31 21:26:18 -06:00
CodingGuidelines.md added code style conventions 2018-03-23 21:47:38 +01:00
CONTRIBUTING.md chore: use latest CMake subfolder name 2022-12-21 09:04:33 -06:00
DIRECTORY.md feat: Add McNaughton–Yamada–Thompson algorithm (#1241) 2023-04-11 18:57:27 -06:00
Doxyfile added doxygen documentation 2020-05-24 22:28:28 -04:00
LICENSE Update copyright notice to 2023 2023-03-31 18:30:43 +00:00
README.md chore: remove LGTM and fix... 2022-12-16 15:22:46 -06:00
REVIEWER_CODE.md feat: guidelines for reviewers (#671) 2020-10-18 22:02:04 -05:00

The Algorithms - C

Gitpod Ready-to-Code CodeQL CI Gitter chat contributions welcome GitHub repo size Doxygen CI Awesome CI Income Discord chat Donate

Overview

The repository is a collection of open-source implementations of a variety of algorithms implemented in C and licensed under GPLv3 License. The algorithms span a variety of topics from computer science, mathematics and statistics, data science, machine learning, engineering, etc.. The implementations and their associated documentations are meant to provide a learning resource for educators and students. Hence, one may find more than one implementation for the same objective but using different algorithm strategies and optimizations.

Features

  • The repository provides implementations of various algorithms in one of the most fundamental general purpose languages - C.
  • Well documented source code with detailed explanations provide a valuable resource for educators and students alike.
  • Each source code is atomic using standard C library libc and no external libraries are required for their compilation and execution. Thus the fundamentals of the algorithms can be studied in much depth.
  • Source codes are compiled and tested for every commit on the latest versions of three major operating systems viz., Windows, MacOS and Ubuntu (Linux) using MSVC 16 2019, AppleClang 11.0 and GNU 7.5.0 respectively.
  • Strict adherence to C11 standard ensures portability of code to embedded systems as well like ESP32, ARM Cortex, etc. with little to no changes.
  • Self-checks within programs ensure correct implementations with confidence.
  • Modular implementations and OpenSource licensing enable the functions to be utilized conveniently in other applications.

Documentation

Online Documentation is generated from the repository source codes directly. The documentation contains all resources including source code snippets, details on execution of the programs, diagrammatic representation of program flow, and links to external resources where necessary. Click on Files menu to see the list of all the files documented with the code.

Documentation of Algorithms in C by The Algorithms Contributors is licensed under CC BY-SA 4.0
Creative Commons LicenseCredit must be given to the creatorAdaptations must be shared under the same terms

Contributions

As a community developed and maintained repository, we welcome new un-plagiarized quality contributions. Please read our Contribution Guidelines.