Некоторые (по крайней мере, Mono и .NET) сборщики мусора имеют область кратковременной памяти, которую они часто сканируют, и область вторичной памяти, которую они сканируют реже. Моно называет это детской. Чтобы выяснить, какие объекты могут быть удалены, они сканируют все объекты, начиная с...
У меня в голове возникает эта идея генерировать и оценивать случайные математические выражения. Итак, я решил попробовать и разработать алгоритм, прежде чем кодировать его для тестирования. Пример: Вот несколько примеров выражений, которые я хочу генерировать случайным образом: 4 + 2 [easy] 3 * 6 -...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 5 лет назад . Так что я только что выучил красные чёрные деревья в Кормене и вау! Обычно...
При создании системы, подобной ИИ, которая может очень быстро идти по множеству различных путей, или по сути любому алгоритму, имеющему несколько разных входных данных, возможный набор результатов может содержать большое количество перестановок. Какой подход следует использовать, чтобы использовать...
Я не могу понять, почему heapsort считается алгоритмом сортировки по месту . Я имею в виду дополнительную структуру данных, заполненную элементами сортируемого массива, например кучей, которая используется для извлечения минимального значения и процесса сортировки. Так может быть, я неправильно...
Иногда я слышу, как люди говорят, что из-за скорости процессоров и объема доступной памяти эффективность алгоритма и время выполнения на практике не представляют большой проблемы. Но я предполагаю, что есть еще области, где такие соображения остаются первостепенными. Два, которые приходят на ум, -...
эта страница http://golang.org/doc/go_faq.html пишет: хотя в Go есть статические типы, язык пытается заставить типы чувствовать себя легче, чем в типичных ОО-языках. Так что мой вопрос в том, является ли он безопасно набранными с помощью обобщений (например, C #) или свободно набранными (например,...
в школе нас учат, как мы можем сбалансировать дерево AVL при вставке или удалении. Как этот тип знаний будет полезен в реальном мире? Может ли кто-нибудь привести пример того, когда этот тип знаний будет полезен? Из того, что я видел, на рабочем месте такие детали вряд ли когда-либо всплывают ... Я...
Я студент электротехники. Я читал много технических статей об алгоритмах обработки сигналов и изображений (реконструкция, сегментация, фильтрация и т. Д.). Большинство алгоритмов, показанных в этих статьях, определены для непрерывного времени и непрерывной частоты, и часто дают решения в терминах...
У меня довольно сложная проблема поиска, которую мне удалось свести к следующему описанию. Я гуглил, но не смог найти алгоритм, который, кажется, полностью соответствует моей проблеме. В частности, необходимо пропустить произвольные целые числа. Может быть, кто-то здесь может указать мне на что-то?...
У меня есть видео со стационарной камеры. И разрешение, и FPS довольно высоки. Я получаю данные в формате Байера и использует 10 бит на пиксель. Поскольку на моей платформе нет 10-битного типа данных, исходные данные хранятся в памяти с использованием 16-битных слов. Я хочу реализовать какое-то...
Объектная ориентация очень помогла мне в реализации многих алгоритмов. Тем не менее, объектно-ориентированные языки иногда ведут вас к «простому» подходу, и я сомневаюсь, что этот подход всегда полезен. ОО действительно помогает быстро и легко кодировать алгоритмы. Но может ли этот ООП быть...
Какой самый быстрый способ найти первое (наименьшее) целое число, которого нет в данном списке несортированных целых чисел (и которое больше, чем наименьшее значение в списке)? Мой примитивный подход - сортировка и пошаговый просмотр списка, есть ли лучший...
Следующий сценарий случился со мной несколько раз. Я запрограммировал алгоритм, который решает определенную проблему. Работает нормально и находит правильные решения. Теперь я хочу указать алгоритму «написать полное объяснение того, как вы пришли к решению». Моя цель - использовать алгоритм в...
Прочитав различные ресурсы о надежности пароля, я пытаюсь создать алгоритм, который обеспечит приблизительную оценку степени энтропии пароля. Я пытаюсь создать алгоритм как можно более полным. На данный момент у меня есть только псевдокод, но алгоритм охватывает следующее: длина пароля...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Недавно я просматривал Reddit и наткнулся на...
У меня есть рисунок, представленный через матрицу байтов (растровую матрицу). Пример рисунка показан на Picture 1. Цель состоит в том, чтобы найти лучший угол поворота некоторого данного рисунка . Когда рисунок поворачивается на лучший угол, прямоугольник, параллельный осям X и Y и вписывающий...
Существует такая структура данных, которая сравнивает производительность доступа к массиву с необходимостью повторять его при очистке. Вы ведете счетчик поколений с каждой записью, а также глобальный счетчик поколений. «Очистка» увеличивает счетчик генерации. При каждом доступе вы сравниваете...
Что такое амортизированный анализ? И как это может помочь мне достичь наихудших гарантий производительности в моих программах? Я читал, что следующие методы могут помочь программисту достичь гарантий производительности в худшем случае (то есть, по моим собственным словам: гарантировать, что время...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Мне нравится, как «Введение в алгоритмы» Cormen et...