algorithm
Я ищу реализация или четкий алгоритм для получения простой факторизации N в любом python, псевдокод или что-нибудь еще хорошо читается. Есть несколько требований / фактов: N между 1 и ~20 цифр нет предварительно рассчитанной таблицы поиска, хотя memoization в порядке. не нужно быть математически доказанным...
У меня есть вопрос о разнице между алгоритмами полиномиального времени, алгоритмами неполиномиального времени и алгоритмами экспоненциального времени, например, если алгоритм займет время O(n^2), то в какой категории он будет?...
какова была бы лучшая структура данных для хранения всех слов словаря? Лучшее, что я мог придумать, это использовать HashMap, который будет отображаться на HashTable. В основном, в зависимости от первого символа, мы получим ассоциирован HashTable и затем используя это, мы можем добавить слова, начинающиеся с ...
для массива размера N, какое количество сравнений требуется?...
мне задали этот вопрос на собеседовании, и я задавался вопросом о правильном ответе. у вас есть массив чисел от 0 до n-1, одно из чисел удаляется и заменяется на число уже в массиве, который делает дубликат этого числа. Как мы можем обнаружить этот дубликат во времени O (n)? например, массив 1,2,3,4 станет ...
У меня есть много статей в базе данных (с заголовком,текстом), Я ищу алгоритм для поиска X наиболее похожих статей, что-то вроде "связанных вопросов" Stack Overflow, когда вы задаете вопрос. Я попытался погуглить для этого, но только нашел страницы о других "похожих текстовых" проблемах, что-то вроде сравне...
Input: 2-мерный массив NxN-матрица - с положительными и отрицательными элементами.выход: подматрица любого размера такая, что ее суммирование является максимальным среди всех возможных подматриц. требование: сложность алгоритма должна быть O (N^3) история: С помощью Алгоритмиста Ларри и модификации алгорит...
в CLRS, третье издание, на стр. 155, указано, что в MAX-HEAPIFY, дочерние поддеревья имеют размер не более 2n / 3-в худшем случае возникает, когда нижний уровень дерева ровно наполовину. Я понимаю, почему это хуже всего, когда нижний уровень дерева ровно наполовину заполнен. И он также ответил на этот...
Я прочитал в форуме следующее: сортировка слиянием очень эффективна для неизменяемые структуры данных, такие как связанные списки и быстрая сортировка обычно быстрее, чем сортировка слиянием, когда данные хранятся в память. Однако, когда набор данных огромный и хранится на внешних устройс...
следующая функция пытается найти nth to последние элемент односвязного списка. например: Если элементов 8->10->5->7->2->1->5->4->10->10 результат 7th до последнего узла 7. может кто-нибудь помочь мне о том, как этот код работает, или есть ли лучший и более простой подход? Link...