Публикации по теме 'hash'
Проблема уникального числа вхождений
Решено на JavaScript и Ruby
Есть много разных способов решить проблему Уникальное количество вхождений из LeetCode, и я поделюсь своими решениями на JavaScript и Ruby в этом сообщении в блоге. Вот вопрос и несколько примеров:
Для массива целых чисел arr напишите функцию, которая возвращает true тогда и только тогда, когда количество вхождений каждого значения в массиве уникально.
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3..
Хеширование: методы проверки
Давайте рассмотрим различные методы обработки коллизий в хеш-таблицах.
Линейное зондирование:
Когда происходит столкновение, сталкивающийся элемент будет помещен в следующий доступный блок.
Давайте представим хеш-функцию: h(x) = x mod 6 ;
Возьмем массив arr с n равным нулю.
прибытие знак равно [ п , п , п , п , п , п ]
Мы сохраняем значение 10 с индексом 10 mod 6 (что равно 4).
приб = [п, п, п, п, 10, п]
Затем мы сохраняем значение 16.
Поскольку 16 по модулю 6 возвращает 4 ,..
Ruby 2.1 Хэши и использование хэшей для аргументов ключевых слов
Давайте рассмотрим…
Что такое хэш? Согласно ruby-doc.org, хэш — это словарная коллекция уникальных ключей и их значений. Также называемые ассоциативными массивами, они похожи на массивы, но там, где массив использует целые числа в качестве своего индекса, хэш позволяет вам использовать любой тип объекта. Хэши перечисляют свои значения в том порядке, в котором были вставлены соответствующие ключи. В конечном счете, это последовательность пар ключ/значение в произвольном порядке...
Вопросы по теме 'hash'
Почему в System.Security.Cryptography есть несколько разных поставщиков алгоритмов хеширования?
Как указано в MSDN , существует несколько поставщиков для множество различных алгоритмов хеширования (например, MD5, SHA, RIPE). Кажется, что для каждого из алгоритмов любая доступная реализация попадает в одну из трех категорий:
[Алго] Cng...
754 просмотров
schedule
29.11.2021
Самый эффективный алгоритм сортировки для множества одинаковых ключей?
Каков наиболее эффективный алгоритм группировки идентичных элементов в массив, учитывая следующее:
Практически все предметы дублируются по несколько раз.
Элементы не обязательно являются целыми числами или чем-то еще, что так же просто....
2339 просмотров
schedule
29.11.2021
Методы реализации -hash для изменяемых объектов Какао
В документации для -hash говорится, что он не должен изменяться, пока изменяемый объект хранится в коллекции, и аналогично в документации для -isEqual: говорится, что значение -hash должно быть одинаковым для одинаковых объектов.
Учитывая...
2259 просмотров
schedule
18.10.2021
Время выполнения для вставки n элементов в пустую хеш-таблицу
Люди говорят, что для помещения в хеш-таблицу требуется амортизированный O (1). Следовательно, размещение n элементов должно быть O (n). Однако это не верно для больших n, поскольку, как сказал ответчик: «Все, что вам нужно для удовлетворения...
6543 просмотров
schedule
10.11.2021
Идеи создать небольшой (‹10 цифр), не (очень) безопасный хеш
Я работаю над системой продажи билетов на мероприятия онлайн, где пользователи смогут самостоятельно распечатать его билеты и появиться на мероприятии, где они будут отсканированы (штрих-код), и в идеале человек войдет. Моя проблема в том, как создать...
8378 просмотров
schedule
22.10.2021
SSL-аутентификация путем сравнения отпечатков сертификатов?
Вопрос ко всем экспертам по SSL:
У нас есть встроенное устройство с небольшим веб-сервером, и мы можем установить на него наши собственные самозаверяющие сертификаты SSL. Клиент написан на .NET (но это не имеет большого значения).
Как я могу...
10839 просмотров
schedule
09.11.2021
Есть ли способ отменить crypt () в c?
Не уверен, возможно ли это, но я хочу иметь возможность начать со строки, а затем выяснить, каким должен быть ввод в crypt , чтобы получить эту строку.
Или, может быть, это невозможно, что в любом случае было бы целью всего этого?
Да, в коде,...
15410 просмотров
schedule
06.10.2021
Как я могу воспроизвести хэш SHA512 на C #, который соответствует PHP SHA512?
Вопрос в значительной степени не требует пояснений. Я искал много сайтов, много методов, пробовал много кодировок, но не могу найти совпадений.
Я пытаюсь сопоставить строку «asdasd». ( http://www.fileformat.info/tool/hash.htm?text=asdasd )
5914 просмотров
schedule
09.09.2021
Хорошая хеш-функция для перестановок?
У меня есть числа в определенном диапазоне (обычно от 0 до примерно 1000). Алгоритм выбирает некоторые числа из этого диапазона (от 3 до 10 чисел). Этот выбор выполняется довольно часто, и мне нужно проверить, не была ли уже выбрана перестановка...
7239 просмотров
schedule
23.11.2021
Когда мне следует перефразировать всю хеш-таблицу?
Как мне решить, когда мне следует перефразировать всю хеш-таблицу?
6643 просмотров
schedule
26.09.2021
Как я могу получить хеш MD5 в ColdFusion?
Я пытаюсь получить хэш MD5 значения в ColdFusion. Я пробовал этот код с помощью Encrypt функция 1 :
<cfscript>
val = 1117;
md5 = Encrypt(val, 0, "MD5", "Hex");
</cfscript>
Но получаю ошибку:
Алгоритм MD5 не...
12666 просмотров
schedule
10.11.2021
Rails хранит пароль хоста для модели FTP
Я создаю приложение rails, которое обменивается данными с другими серверами через ftp. Пользователь должен ввести свой хост, имя пользователя и пароль для своего конкретного ftp-сервера. Я бы не хотел хранить их пароль в виде открытого текста, но...
239 просмотров
schedule
07.10.2021
Хешированные и соленые пароли в C #
Я как раз просматривал одну из статей Дэвида Хайдена на Хеширование паролей пользователей .
На самом деле я не могу понять того, чего он пытается достичь.
Вот его код:
private static string CreateSalt(int size)
{
//Generate a...
244562 просмотров
schedule
30.10.2021
Почему crypt / blowfish генерирует один и тот же хеш с двумя разными солями?
Этот вопрос касается реализации PHP crypt() . В этом вопросе первые 7 символов соли не учитываются, поэтому считается, что соль ' $2a$07$a ' имеет длину 1, поскольку это всего лишь 1 символ соли и семь символов метаданных.
При использовании...
14014 просмотров
schedule
29.09.2021
Кешировать результат дайджеста SHA1?
Я храню несколько версий файла на основе дайджеста исходного файла и его версии, например:
$ filename = sha1 ($ оригинал. ':'. $ версия);
Стоит ли кэшировать дайджест ($ filename) в кэше памяти как пару ключ / значение (ключ является исходной...
629 просмотров
schedule
08.10.2021
Как может быть невозможно расшифровать хеш MD5?
Возможный дубликат: Почему MD5 хеш-значения необратимы?
Я читал вопрос о MD5, и он заставил меня вспомнить кое-что, что меня смущает. Очень простой вопрос, извините, если он не удачный. Я просто не могу понять, как вы конвертируете...
21581 просмотров
schedule
22.11.2021
Безопасен ли SHA-1 для хранения паролей?
Вывод. SHA-1 так же безопасен, как и все, что угодно, против атак по прообразу, однако его легко вычислить, а это значит, что легче организовать атаку грубой силой или словарную атаку. (То же самое верно и для преемников, таких как SHA-256.) В...
59647 просмотров
schedule
20.09.2021
Объединение хэш-кодов Java в главный хэш-код
У меня есть векторный класс с реализованным hashCode (). Он не был написан мной, но использует 2 простых числа, на которые умножаются 2 компоненты вектора перед их выполнением XOR. Вот:
/*class Vector2f*/
...
public int hashCode()
{...
10268 просмотров
schedule
10.11.2021
Mysql - обнаружение изменений в данных с помощью хеш-функции над частью таблицы
Мне нужно сгенерировать один хеш для некоторых данных в таблице
CREATE TABLE Table1
(
F1 INT UNSIGNED NOT NULL AUTO_INCREMENT,
F2 INT default NULL,
F3 Varchar(50)...
8601 просмотров
schedule
01.10.2021
Требуется хеш MD5 для находящегося в памяти System.Drawing.Image
Требуется хеш MD5 для находящегося в памяти System.Drawing.Image
7851 просмотров
schedule
29.09.2021