From 4aecd5772f844355169fc1f4e8869caf8018fb97 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Fri, 22 Mar 2019 07:47:39 +0200 Subject: [PATCH] Fix README typos. --- src/algorithms/sorting/radix-sort/README.md | 4 ++-- src/data-structures/bloom-filter/README.ru-RU.md | 1 - src/data-structures/disjoint-set/README.md | 1 - src/data-structures/disjoint-set/README.ru-RU.md | 1 - src/data-structures/linked-list/README.pt-BR.md | 5 ----- src/data-structures/trie/README.ru-RU.md | 2 +- 6 files changed, 3 insertions(+), 11 deletions(-) diff --git a/src/algorithms/sorting/radix-sort/README.md b/src/algorithms/sorting/radix-sort/README.md index a11995d2c3..2da1f5504b 100644 --- a/src/algorithms/sorting/radix-sort/README.md +++ b/src/algorithms/sorting/radix-sort/README.md @@ -9,11 +9,11 @@ sort is not limited to integers. *Where does the name come from?* -In numeral systems, the word **radix** represents how many digits are possible. +In mathematical numeral systems, the *radix* or base is the number of unique digits, +including the digit zero, used to represent numbers in a positional numeral system. For example, a binary system (using numbers 0 and 1) has a radix of 2 and a decimal system (using numbers 0 to 9) has a radix of 10. - ## Efficiency The topic of the efficiency of radix sort compared to other sorting algorithms is diff --git a/src/data-structures/bloom-filter/README.ru-RU.md b/src/data-structures/bloom-filter/README.ru-RU.md index 25a8425acd..38830f9efb 100644 --- a/src/data-structures/bloom-filter/README.ru-RU.md +++ b/src/data-structures/bloom-filter/README.ru-RU.md @@ -22,7 +22,6 @@ которым привязан каждый элемент набора. Элемент `w` не в набора `{x, y, z}`, потому что он привязан к позиции в битовом массиве, равной `0`. Для этой формы , `m = 18`, а `k = 3`. - Фильтр Блума представляет собой битовый массив из `m` бит. Изначально, когда структура данных хранит пустое множество, все `m` бит обнулены. Пользователь должен определить `k` независимых хеш-функций `h1`, …, `hk`, отображающих каждый элемент в одну из `m` позиций битового массива достаточно равномерным образом. diff --git a/src/data-structures/disjoint-set/README.md b/src/data-structures/disjoint-set/README.md index d30b7cf1d7..60c46883be 100644 --- a/src/data-structures/disjoint-set/README.md +++ b/src/data-structures/disjoint-set/README.md @@ -1,7 +1,6 @@ # Disjoint Set _Read this in other languages:_ -[_简体中文_](README.zh-CN.md), [_Русский_](README.ru-RU.md) **Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data diff --git a/src/data-structures/disjoint-set/README.ru-RU.md b/src/data-structures/disjoint-set/README.ru-RU.md index 81f3cf3d78..a9c234bf9c 100644 --- a/src/data-structures/disjoint-set/README.ru-RU.md +++ b/src/data-structures/disjoint-set/README.ru-RU.md @@ -14,7 +14,6 @@ - *Find(x)* - возвращает идентификатор множества, содержащего элемент x, - *Union(x,y)* - объединение множеств, содержащих x и y. - После некоторых операций *объединения*, некоторые множества собраны вместе ## Ссылки diff --git a/src/data-structures/linked-list/README.pt-BR.md b/src/data-structures/linked-list/README.pt-BR.md index b5eee99bc1..e5c57b84bd 100644 --- a/src/data-structures/linked-list/README.pt-BR.md +++ b/src/data-structures/linked-list/README.pt-BR.md @@ -1,10 +1,5 @@ # Linked List -_Leia em outros idiomas:_ -[_简体中文_](README.zh-CN.md), -[_Русский_](README.ru-RU.md) -[_Português_](README.pt-BR.md) - Em ciência da computação, uma **lista ligada** é uma coleção linear de elementos de dados, em que a ordem linear não é fornecida pelo seu posicionamento físico na memória. Em vez disso, cada elemento aponta para o próximo. diff --git a/src/data-structures/trie/README.ru-RU.md b/src/data-structures/trie/README.ru-RU.md index d753eb2c92..61b7da92d0 100644 --- a/src/data-structures/trie/README.ru-RU.md +++ b/src/data-structures/trie/README.ru-RU.md @@ -4,7 +4,7 @@ структура данных, которая используется для хранения динамических множеств или ассоциативных массивов, где ключём обычно выступают строки. Дерево называется префиксным, потому что поиск осуществляется по префиксам. -В отличие от бинарного дерева, узлы не содержать ключи, соответствующие узлу. Представляет собой корневое дерево, каждое +В отличие от бинарного дерева, узлы не содержат ключи, соответствующие узлу. Представляет собой корневое дерево, каждое ребро которого помечено каким-то символом так, что для любого узла все рёбра, соединяющие этот узел с его сыновьями, помечены разными символами. Некоторые узлы префиксного дерева выделены (на рисунке они подписаны цифрами) и считается, что префиксное дерево содержит данную строку-ключ тогда и только тогда, когда эту строку можно прочитать на пути из