README
¶
algorithms
Its all about data structures and algorithms.
Directories
¶
| Path | Synopsis |
|---|---|
|
cmd
|
|
|
pkg
|
|
|
ds
A tree is a binary search tree
|
A tree is a binary search tree |
|
math
Package math implements a basic library for linear algebra Package math implements a basic library for linear algebra
|
Package math implements a basic library for linear algebra Package math implements a basic library for linear algebra |
|
text
Edit distance https://iuuk.mff.cuni.cz/~koucky/papers/approxEdit.pdf http://www.mit.edu/~andoni/papers/compEdit.pdf http://users.monash.edu/~lloyd/tildeAlgDS/Dynamic/Edit/ https://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf https://en.wikipedia.org/wiki/Jaccard_index https://bitbucket.org/clearer/iosifovich/ http://www.berghel.net/publications/asm/asm.php https://onak.pl/download/publications/Andoni_Krauthgamer_Onak-edit_distance.pdf https://en.wikipedia.org/wiki/Vector_space_model # String searching https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm # Hashing & Fingerprint https://en.wikipedia.org/wiki/Rabin_fingerprint # Local sensitivity hashing https://medium.com/engineering-brainly/locality-sensitive-hashing-explained-304eb39291e4 https://towardsdatascience.com/understanding-locality-sensitive-hashing-49f6d1f6134 # MinHash https://en.wikipedia.org/wiki/MinHash # Shingling https://nlp.stanford.edu/IR-book/html/htmledition/near-duplicates-and-shingling-1.html https://en.wikipedia.org/wiki/W-shingling # BK-tree https://signal-to-noise.xyz/post/bk-tree/ https://towardsdatascience.com/symspell-vs-bk-tree-100x-faster-fuzzy-string-search-spell-checking-c4f10d80a078 # General https://en.wikipedia.org/wiki/Metric_space Probalistic partial metric spaces https://www.researchgate.net/publication/304188311_Fuzzy_Partial_Metric_Spaces
|
Edit distance https://iuuk.mff.cuni.cz/~koucky/papers/approxEdit.pdf http://www.mit.edu/~andoni/papers/compEdit.pdf http://users.monash.edu/~lloyd/tildeAlgDS/Dynamic/Edit/ https://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf https://en.wikipedia.org/wiki/Jaccard_index https://bitbucket.org/clearer/iosifovich/ http://www.berghel.net/publications/asm/asm.php https://onak.pl/download/publications/Andoni_Krauthgamer_Onak-edit_distance.pdf https://en.wikipedia.org/wiki/Vector_space_model # String searching https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm # Hashing & Fingerprint https://en.wikipedia.org/wiki/Rabin_fingerprint # Local sensitivity hashing https://medium.com/engineering-brainly/locality-sensitive-hashing-explained-304eb39291e4 https://towardsdatascience.com/understanding-locality-sensitive-hashing-49f6d1f6134 # MinHash https://en.wikipedia.org/wiki/MinHash # Shingling https://nlp.stanford.edu/IR-book/html/htmledition/near-duplicates-and-shingling-1.html https://en.wikipedia.org/wiki/W-shingling # BK-tree https://signal-to-noise.xyz/post/bk-tree/ https://towardsdatascience.com/symspell-vs-bk-tree-100x-faster-fuzzy-string-search-spell-checking-c4f10d80a078 # General https://en.wikipedia.org/wiki/Metric_space Probalistic partial metric spaces https://www.researchgate.net/publication/304188311_Fuzzy_Partial_Metric_Spaces |
Click to show internal directories.
Click to hide internal directories.