GitHub - MuhammadH/LCSRecursiveAndDP: Longest common subsequence algorithms using recursion and dynamic programming. Also a hash algorithms based on depth from recursive LCS.

MuhammadH / LCSRecursiveAndDP Public

Notifications You must be signed in to change notification settings
Fork 1
Star 0

Longest common subsequence algorithms using recursion and dynamic programming. Also a hash algorithms based on depth from recursive LCS.

0 stars 1 fork Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
.gitignore		.gitignore
LCS_DP.py		LCS_DP.py
LCS_Recursive.py		LCS_Recursive.py
LCS_Rhash.py		LCS_Rhash.py
README.txt		README.txt
randNums.txt		randNums.txt

Repository files navigation

# LCSRecursiveAndDP

Longest common subsequence algorithms using recursion and dynamic programming. 

Also an example of a hash function using recursion depth from LCS recursive. Also prints out graph displaying how many collisions occurred/ how deep the chaining went within the hash map. Not meant to be used, super inefficient, but interesting.