#алгоритмы #граф
Способы хранения графа в памяти компьютера
В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа.
Рейтинг: 39
Читать
Способы хранения графа в памяти компьютера
В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа.
Рейтинг: 39
Читать
👍2🤔2
#алгоритмы #игровой_движок
Определение области коллизии
Поиск контактных точек коллизииОдна из важных тем при разработке своего физического движка - нахождение контактных точек. Применение этим данным масса - от определения центра удара, до построения градиента приложенных сил.Давайте же посмотрим как это сделать!
⭐️⭐️◽️◽️◽️
📖Читать
Определение области коллизии
Поиск контактных точек коллизииОдна из важных тем при разработке своего физического движка - нахождение контактных точек. Применение этим данным масса - от определения центра удара, до построения градиента приложенных сил.Давайте же посмотрим как это сделать!
⭐️⭐️◽️◽️◽️
📖Читать
#алгоритмы #хаффман
Ещё раз про алгоритм сжатия Хаффмана
К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных.
⭐️◽️◽️◽️◽️
📖Читать
Ещё раз про алгоритм сжатия Хаффмана
К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных.
⭐️◽️◽️◽️◽️
📖Читать
#числа_фибоначчи #алгоритмы
Вычисляем миллиардное число Фибоначчи менее чем за 7 секунд
Мы будем считать 1000,000,000 число Фибоначчи со всеми цифрами. Для этого я буду использовать продвинутый алгоритм для поиска чисел Фибоначчи. Тут не будет базовых алгоритмов на подобии матричного возведения в степень и проще. Но эта статья будет понятна и школьнику :-)
⭐️⭐️⭐️◽️◽️
📖 Читать
Вычисляем миллиардное число Фибоначчи менее чем за 7 секунд
Мы будем считать 1000,000,000 число Фибоначчи со всеми цифрами. Для этого я буду использовать продвинутый алгоритм для поиска чисел Фибоначчи. Тут не будет базовых алгоритмов на подобии матричного возведения в степень и проще. Но эта статья будет понятна и школьнику :-)
⭐️⭐️⭐️◽️◽️
📖 Читать
👍2🤣1
#яндекс #алгоритмы
Как устроен робот-доставщик Яндекса: от восприятия до планирования движения
⭐️⭐️◽️◽️◽️
📖 Читать
Как устроен робот-доставщик Яндекса: от восприятия до планирования движения
⭐️⭐️◽️◽️◽️
📖 Читать
#алгоритмы #рекурсия
Анализ задачи с собеседования в Google: конь и телефонные кнопки
⭐️⭐️◽️◽️◽️
📖 Читать
Анализ задачи с собеседования в Google: конь и телефонные кнопки
⭐️⭐️◽️◽️◽️
📖 Читать
#алгоритмы #собеседование
Почему я не готовлюсь к алгоритмическому интервью
Почему я не готовлюсь к алгоритмическому интервьюИ не очень люблю людей, которые к нему готовы. Когда я провожу интервью, то главное - это понять как человек думает и как решает проблемы.
⭐️⭐️◽️◽️◽️
📖 Читать
Почему я не готовлюсь к алгоритмическому интервью
Почему я не готовлюсь к алгоритмическому интервьюИ не очень люблю людей, которые к нему готовы. Когда я провожу интервью, то главное - это понять как человек думает и как решает проблемы.
⭐️⭐️◽️◽️◽️
📖 Читать
#алгоритмы #архивация
Как написать bzip2-архиватор на Python: разбираем преобразование Барроуза-Уилера
Привет! Я Рома, бэкендер-питонист в KTS.Это вторая статья в моем цикле об алгоритме архивации bzip2. Первую можно прочитать здесь, но для понимания сегодняшней темы она необязательна. Ниже я разберу преобразование Барроуза-Уилера — ключевой этап сжатия bzip2.
⭐️⭐️◽️◽️◽️
📖 Читать
Как написать bzip2-архиватор на Python: разбираем преобразование Барроуза-Уилера
Привет! Я Рома, бэкендер-питонист в KTS.Это вторая статья в моем цикле об алгоритме архивации bzip2. Первую можно прочитать здесь, но для понимания сегодняшней темы она необязательна. Ниже я разберу преобразование Барроуза-Уилера — ключевой этап сжатия bzip2.
⭐️⭐️◽️◽️◽️
📖 Читать