mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-12-26 07:01:18 +08:00
Merge branch 'merge' of https://github.com/trekhleb/javascript-algorithms into merge
This commit is contained in:
commit
c44bb91ec4
@ -50,7 +50,7 @@ to assist natural language translation based on translation memory.
|
||||
|
||||
Let’s take a simple example of finding minimum edit distance between
|
||||
strings `ME` and `MY`. Intuitively you already know that minimum edit distance
|
||||
here is `1` operation and this operation. And it is replacing `E` with `Y`. But
|
||||
here is `1` operation, which is replacing `E` with `Y`. But
|
||||
let’s try to formalize it in a form of the algorithm in order to be able to
|
||||
do more complex examples like transforming `Saturday` into `Sunday`.
|
||||
|
||||
|
@ -19,7 +19,7 @@
|
||||
срабатываний фильтра.
|
||||
|
||||
Вот пример Блум фильтра, представляющего набор `{x, y, z}`. Цветные стрелки показывают позиции в битовом массиве,
|
||||
которым привязан каждый элемент набора. Элемент `w` не в набора `{x, y, z}`, потому что он привязан к позиции в битовом
|
||||
которым привязан каждый элемент набора. Элемент `w` не в наборе `{x, y, z}`, потому что он привязан к позиции в битовом
|
||||
массиве, равной `0`. Для этой формы , `m = 18`, а `k = 3`.
|
||||
|
||||
Фильтр Блума представляет собой битовый массив из `m` бит. Изначально, когда структура данных хранит пустое множество, все
|
||||
|
@ -102,6 +102,7 @@ Remove(head, value)
|
||||
if n.next != ø
|
||||
if n.next = tail
|
||||
tail ← n
|
||||
tail.next = null
|
||||
end if
|
||||
n.next ← n.next.next
|
||||
return true
|
||||
|
Loading…
Reference in New Issue
Block a user