Публикации по теме 'algorithms'
Структуры данных и алгоритмы: преобразование римских цифр в целые числа
Руководство по логическому решению распространенного вопроса на собеседовании
Некоторые вопросы собеседования предназначены для того, чтобы увидеть, понимает ли заявитель определенные понятия. Другие, напротив, не сосредоточены конкретно на таких понятиях, как запоминание, рекурсия или связанные списки. Вместо этого они созданы для проверки критического мышления человека, его подхода к проблеме и того, как он использует их для поиска логического решения. Одним из распространенных..
Как создавать и использовать хеш-таблицы в JavaScript
Хеш-таблица — это структура данных, состоящая из пар ключ-значение. Хорошая аналогия — думать об этом как о словаре (книге), ключи — это слова, а значения — это определения. Если вы думаете, что это звучит знакомо, вы правы, объекты JavaScript являются примером хэш-таблицы. При этом использование встроенных в JavaScript объектов или карт будет быстрее и оптимальнее, чем то, что я реализую здесь. Этот блог больше посвящен пониманию концепций хеш-таблиц.
Плюсы и минусы хэш-таблицы..
Потеря веса как проблема ввода/обработки: 6 недель подсчета калорий
Вчера был 42-й день подсчета калорий и регистрации вводимых калорий и калорий упражнений.
Шесть недель назад я впервые встал на весы с тех пор, как несколько лет назад ушел из армии. Это был ключевой момент для меня. Я знала, что набрала вес. Я чувствовал колени и спину. Но я активно отрицал происходящее и рационализировал все это в контексте проблем в отношениях и стресса на работе. Я говорил себе: «На следующей неделе я начну работать над этим».
Amature Bioinformatics — как написать поисковик ДНК на Python3, наивный подход
Часто в генетике полезно думать о геноме как о закодированном сообщении, что на самом деле так и есть, и подобно закодированному сообщению, когда определенный паттерн появляется очень часто, он часто указывает на некую важность внутри сообщения. Поэтому важно найти эти сообщения и определить уровень их частоты. Проблема в том, что размер генома огромен, и нам нужно с умом подходить к тому, как мы ищем эти последовательности.
В конечном итоге наша цель будет состоять в том, чтобы..
Особые ситуации — Собеседование по кодированию
Несколько слов о второй главе «Особые ситуации» книги Cracking the Coding Interview.
Ссылка
Глава «Особые ситуации» взята из книги Cracking the Coding Interview, написанной Гейл Лаакманн Макдауэлл .
Основные моменты
Тестеры и SDET
SDET: они должны быть отличными программистами и отличными тестировщиками . Удвойте подготовительную работу! Если вы надеетесь подать заявку на вакансию SDET в качестве « легкого » пути в компанию, имейте в виду, что учитывайте , что многие..
LeetCode 236. Наименьший общий предок бинарного дерева JavaScript-решение
Наименьший общий предок бинарного дерева — LeetCode По заданному бинарному дереву найдите наименьшего общего предка (LCA) двух заданных узлов в дереве. По определению… leetcode.com
var lowestCommonAncestor = function(root, p, q) {
let left
let right
if (!root) return null
if (root === p || root === q) return root
if (root.left) {
left = lowestCommonAncestor(root.left, p, q)
}
if (root.right) {..
Расшифровка LeetCode: Треугольник Паскаля
В этой статье мы углубимся в проблему LeetCode треугольник Паскаля и рассмотрим ее решение с помощью Python.
Треугольник Паскаля — это треугольное расположение чисел, где целое число «1» находится на вершине массива пирамид.
Следующий массив в треугольнике состоит из суммы двух чисел непосредственно над ним. Позиции углового индекса в треугольнике имеют только одно число непосредственно над ними, поэтому они дают значение 1.
Например: когда n = 3
Когда n = 5..
