tyler/vimwiki
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update for 04-05-22 18:45

Browse Source
This commit is contained in:
Tyler Perkins 2022-05-04 18:45:01 -04:00
parent 4057eed1aa
commit ad24ae42dc
3 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
Ideas.md.gpg
View File

Binary file not shown.

13
tech/Damerau-Levenshtein.wiki Normal file
View File

@ -0,0 +1,13 @@
= Damerau-Levenshtein =
Damerau-Levenshtein distance is a metric measuring the edit distance between
two strings. It provides the minimum number of operations required to transform
one string to another, via
* insertion
* deletion
* substitution
* transposition
Many algorithms prefer to ignore the transpositons aspect of this problem, as
it adds signgficant complexity.

4
tech/algorithms.wiki
View File

@ -38,6 +38,10 @@ Different ways to store and operate on data, with differing efficiency
* [[DFS]] * [[DFS]]
* [[Dijkstra]] * [[Dijkstra]]
=== Strings ===
* [[Damerau-Levenshtein]]
== Sorting == == Sorting ==
* [[quicksort|Quicksort]] * [[quicksort|Quicksort]]