Публикации по теме algorithms

Публикации по теме 'algorithms'

Байт кодирования, выпуск № 241

Что общего между дефрагментацией, примечаниями к матрице и тем, как TeX выравнивает текст? Они все пять слогов и во вчерашнем выпуске информационного бюллетеня! Большой электронный медвежий объятие Юсси Пакканену, Антуану Бопре и Энди Уинго за увлекательные статьи. Изображение предоставлено Андре Фарстадом Если вы хотите получать выпуски информационного бюллетеня прямо на свой почтовый ящик, когда они выходят, подпишитесь по ссылке ниже. Если вы не против получить уведомление на день..

Шифрование против хеширования

В чем сходство и различие? В мире программирования есть такие термины, как шифрование и хеширование . Что это за вещи? Это просто способ сделать данные более безопасными, превратив исходные данные в закодированные данные. Например : От «abc» до «dhfhoiee». От «123kd» до «shfkjdf». и т. д. Шифрование Шифрование — это просто сообщение, обернутое соглашением между двумя сторонами. Одним из примеров шифрования является Cesar Cipher . Он создан Юлием Цезарем (римским..

Алгоритм Ли в питоне

Введение Алгоритм Ли, также известный как алгоритм поиска в ширину (BFS), представляет собой популярный алгоритм обхода графа, используемый для поиска графа или матрицы. Алгоритм назван в честь Чанг-Юна Ли, предложившего алгоритм в 1961 году. Алгоритм Ли используется в различных приложениях, таких как решение лабиринтов, поиск кратчайшего пути, сетевая маршрутизация и многое другое. В этой статье мы обсудим алгоритм Ли и реализуем его на Python. Что такое Алгоритм Ли? Алгоритм Ли —..

SQLite 3 в действии: руководство для начинающих по использованию реляционной базы данных в браузере

Советы по базам данных SQLite 3 в действии: руководство для начинающих по использованию реляционной базы данных в браузере SQLite 3 и WebAssembly: как использовать легкую, бесплатную базу данных с открытым исходным кодом в вашем браузере Несколько месяцев назад была выпущена версия SQLite 3, скомпилированная для WebAssembly. Что это значит? Это означает возможность использовать SQLite 3 изначально в браузере. Другими словами, в нашем распоряжении мощь и простота использования одной..

Словари

Словарь (карта или хэш-таблица) – это структура данных, представляющая набор пар ключ/значение . Вы можете получить доступ ко всем значениям по их ключу. Все значения могут быть любого типа (Int, String, Objects, …). Тем не менее, ключи должны быть хэшируемыми (все примитивные типы реализуют этот протокол). Словари не гарантируют порядок. Вы должны задаться вопросом, почему ключи должны быть хешируемыми. Предположим, что hashable преобразует любой объект в целое число ,..

Простая сумма массива - Hackerrank

Простая сумма массива - Hackerrank Имея массив из N целых чисел, можете ли вы найти сумму его элементов? Формат ввода Первая строка содержит целое число N , обозначающее размер массива. Вторая строка содержит N целых чисел, разделенных пробелами, представляющих элементы массива. Пример ввода 6 1 2 3 4 10 11 Пример вывода 31 Объяснение Мы печатаем сумму элементов массива: 1+2+3+4+10+11 = 31 . Мое решение: Вот мое решение Python . Это..

День 61: Ханойская башня (II)

Давайте еще раз решим Ханойскую башню. В отличие от первого дня , сегодня проблема несколько иная. В оптимальной игре (с наименьшим количеством ходов) найдите, сколько ходов было сделано с учетом конфигурации башен. И наоборот, учитывая конфигурацию башен, найдите, сколько ходов было сыграно. Ключевым моментом здесь является количество ходов в оптимальной игре. Для 1 диска это 1 перемещение. Для n дисков это 2^n — 1 перемещений. Это можно доказать по индукции. Решив игру..