AP
Тут можно обсуждать отдельные моменты, связанные непосредственно с Haskell. Но не Китайские Остатки и скорость Раста по сравнению с Го
^ специально для зануд
Size: a a a
2020 December 16
DB
Кому интересно — милости прошу пройти по ссылке
а самое начало тренделя где?
DB
а, нашёл какой-то сайтек с задачами, видимо речь о нём
AP
Я ссылку прикреплю в тред
АК
добрый день, есть ли в хаскеле какая-нибуть структура схожая с Map, но
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
DB
добрый день, есть ли в хаскеле какая-нибуть структура схожая с Map, но
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
ну в стандарте точно ниче такого
АК
из сторонней библиотеки мне тоже подойдет
ХГ
добрый день, есть ли в хаскеле какая-нибуть структура схожая с Map, но
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
У Марка Карпова есть либа для Левенштайна...
DB
Не уверен, что это то, что надо.
ХГ
Levenshtein distance
Normalized Levenshtein distance
Damerau-Levenshtein distance
Normalized Damerau-Levenshtein distance
Hamming distance
Jaro distance
Jaro-Winkler distance
Overlap coefficient
Jaccard similarity coefficient
Normalized Levenshtein distance
Damerau-Levenshtein distance
Normalized Damerau-Levenshtein distance
Hamming distance
Jaro distance
Jaro-Winkler distance
Overlap coefficient
Jaccard similarity coefficient
DB
добрый день, есть ли в хаскеле какая-нибуть структура схожая с Map, но
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
Кажется, что можно написать функцию которая Map k v будет сворачивать её, как тебе надо
DB
Хотя это и не очень эффективно
АК
Levenshtein distance
Normalized Levenshtein distance
Damerau-Levenshtein distance
Normalized Damerau-Levenshtein distance
Hamming distance
Jaro distance
Jaro-Winkler distance
Overlap coefficient
Jaccard similarity coefficient
Normalized Levenshtein distance
Damerau-Levenshtein distance
Normalized Damerau-Levenshtein distance
Hamming distance
Jaro distance
Jaro-Winkler distance
Overlap coefficient
Jaccard similarity coefficient
у меня ключи\значения не строки. не совсем пойму как их к моему случаю можно пристроить
ХГ
Гм. Что-то думал, там и для чисел есть... У-пс.
DB
у меня ключи\значения не строки. не совсем пойму как их к моему случаю можно пристроить
о, если импортнуть интернал, у тебя будет доступ к конструктору. напиши функцию поиска свою
https://hackage.haskell.org/package/containers-0.6.4.1/docs/Data-Map-Internal.html#t:Map
https://hackage.haskell.org/package/containers-0.6.4.1/docs/Data-Map-Internal.html#t:Map
DB
изи
AA
добрый день, есть ли в хаскеле какая-нибуть структура схожая с Map, но
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
выдающая значение по наиболее сходному ключу?
Те что-то вроде:
distance a b = abs (a - b)
map' = fromIterable [(1.0, 'a'), (2.0, 'b')] distance
map' ! 1.1 — отдает 'a'
map' ! 1.9 — отдает 'b'
к-д дерево чтоль?
https://hackage.haskell.org/package/KdTree
или
https://hackage.haskell.org/package/kdt
https://hackage.haskell.org/package/KdTree
или
https://hackage.haskell.org/package/kdt
DB
О, прикона
DB
А почему для этого не использовать обычный Map?