#алгоритмы #граф
Способы хранения графа в памяти компьютера
В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа.
Рейтинг: 39
Читать
Способы хранения графа в памяти компьютера
В предыдущей статье мы познакомились с терминами и определениями теории графов. В этой же статье обсудим различные способы представления графа в памяти компьютера для его обработки. Покажем, какие структуры данных можно использовать, а также проговорим преимущества и недостатки каждого способа.
Рейтинг: 39
Читать
👍2🤔2
#алгоритмы #игровой_движок
Определение области коллизии
Поиск контактных точек коллизииОдна из важных тем при разработке своего физического движка - нахождение контактных точек. Применение этим данным масса - от определения центра удара, до построения градиента приложенных сил.Давайте же посмотрим как это сделать!
⭐️⭐️◽️◽️◽️
📖Читать
Определение области коллизии
Поиск контактных точек коллизииОдна из важных тем при разработке своего физического движка - нахождение контактных точек. Применение этим данным масса - от определения центра удара, до построения градиента приложенных сил.Давайте же посмотрим как это сделать!
⭐️⭐️◽️◽️◽️
📖Читать
#алгоритмы #хаффман
Ещё раз про алгоритм сжатия Хаффмана
К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных.
⭐️◽️◽️◽️◽️
📖Читать
Ещё раз про алгоритм сжатия Хаффмана
К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных.
⭐️◽️◽️◽️◽️
📖Читать