backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-27 12:04:49 +08:00
Code Issues Projects Releases Wiki Activity

feat: Added Minimum Edit Distance Algorithm (#1472)

Browse Source 
* Added Minimum Edit Distance Algorithm

* Updated the code According to the guidelines

* Updated with necessary changed and documentation

* fix: Apply suggestions from code review

* updating DIRECTORY.md

* Some more chnages according to clang-tidy

clang-tidy suggested moving all if-else statements under braces. So, I did it.

* Array changed to vector as suggested

Using of arrays changed to vectors as clang-tidy suggested to use vector instead of arrays.

* Apply suggestions from code review

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

* Updated with necessary changes

* Apply suggestions from code review

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

* Slight fixes on a comment

* Updated Necessary Changes

* Apply suggestions from code review

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

* Updated with necessary changes

* Updated with necessary changes

* Updated with changes

* Updated with changes and some tweaks

* Updated with changes

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Updated suggested changes

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

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Anup Kumar Panwar <1anuppanwar@gmail.com>
This commit is contained in:
Nirjas Jakilim
2021-04-12 16:34:13 +06:00
committed by GitHub
parent 8adaec948c
commit c854b78bc9
2 changed files with 164 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
DIRECTORY.md
View File

@@ -78,6 +78,7 @@
* [Longest Increasing Subsequence (Nlogn)](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_increasing_subsequence_(nlogn).cpp)
* [Longest Palindromic Subsequence](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_palindromic_subsequence.cpp)
* [Matrix Chain Multiplication](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/matrix_chain_multiplication.cpp)
* [Minimum Edit Distance](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/minimum_edit_distance.cpp)
* [Palindrome Partitioning](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/palindrome_partitioning.cpp)
* [Searching Of Element In Dynamic Array](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/searching_of_element_in_dynamic_array.cpp)
* [Shortest Common Supersequence](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/shortest_common_supersequence.cpp)