Публикации по теме 'hash'
Очень личная реализация Git
Попытка закодировать внутренности git во время отпуска
Я обсуждал внутреннее устройство git, например, как оно работает, и его основные компоненты (BLOB, дерево и коммит) в моей предыдущей статье .
Shit — очень ароматная версия git, написанная на питоне. На данный момент он имеет базовые основные функции. Проверьте исходный код здесь .
Применение
загрузите исходный код из репозитория git на свой локальный компьютер. Он использует python3, поэтому убедитесь, что у вас..
Что бы мы делали без хешей
Представьте, что вам нужно найти элемент в массиве. Если массив очень маленький, поиск элемента должен быть очень быстрым. Например, допустим, у нас есть массив с именами, и мы хотим найти имя в массиве ниже.
Допустим, мы пытаемся увидеть, находится ли переменная «Max» в массиве name_array. Что бы мы сделали в рубине, это что-то вроде:
target = "Max"
name_array.find {|name| target == name}
Что этот код на самом деле делает, так это то, что он проходит через каждый..
JavaScript: как решить проблему продавца носков
Вызов от комплекта для подготовки к интервью HackerRank
Для алгоритма этой недели я выбрал задачу Sock Merchant из HackerRank . Я немного изменил задачу, так как мы не будем использовать второй параметр для количества носков:
Имея массив целых чисел, представляющих цвет каждого носка, определите, сколько пар носков с совпадающими цветами существует.
Проблема состоит в том, что нам дан массив целых чисел, где каждое число представляет собой определенный цвет носков. Нам нужно..
Изучение метода JavaScript JavaScript (часть 2)
Недавно я написал пост в блоге о методе JavaScript JavaScript , в котором я изложил основы для довольно прочного фундаментального понимания этого распространенного метода. В этом посте я подробно описал аргументы функции reduce() — функцию обратного вызова, также называемую reducer , и необязательное initialValue . Сам редьюсер также принимает четыре аргумента: первые два, accumulator и currentElement , являются обязательными, а два других, currentIndex и массив необязательны...
Функция сопряжения Кантора
Представьте упорядоченную пару целых чисел одним целым числом.
Я хотел создать справочную таблицу для координатных точек в первом квадранте графика. Поиск в таблице поиска был бы оптимальным, если бы вместо сохранения координат в виде кортежа (x, y) его можно было бы сжать до одного элемента.
Именно тогда я наткнулся на функцию сопряжения канторов, которая предоставляла бы ключ без коллизий для каждой координатной точки в первом квадранте графика.
Функция связывания канторов..
Создайте свой собственный Leet с Ruby (начальный уровень)
“97 108 114 105 103 104 116 121 010 116 104 101 110”
Вы можете задаться вопросом, что означает эта цитата.
Учась и готовясь к буткемпу, я научился заменять обычное слово («abcd») буквой («$%ph#»). Я хотел бы поделиться своей небольшой работой с любыми новичками, которые могут быть заинтересованы в обучении и использовать ее где-нибудь для развлечения или поговорить с друзьями на языке, который никто другой не понимает.
Это упражнение также может быть хорошим упражнением по..
Внутренняя реализация Java HashSet
HashSet используется для хранения уникальных значений без дубликатов.
Прежде чем мы начнем с HashSet, перейдите на https://goo.gl/tMVF3g , чтобы прочитать о HashMaps.
Вкратце: a. HashMap хранит пары "ключ-значение". b. Метод put () возвращает старое значение узла, если узел для вставки также уже существовал в HashMap раньше. c. Метод put () возвращает null, если узел с таким же ключом не присутствовал ранее в HashMap, и этот узел вставляется для первый раз. d. метод get..
