Результаты поиска по запросу "algorithm"
Быстрый нечеткий / приблизительный поиск по словарю строк в Ruby
У меня есть словарь строк от 50K до 100K (может быть до 50+ символов), и я пытаюсь найти, находится ли данная строка в словаре с некоторым «редактированием» допуска на расстояние. (Левенштейн например). Я прекрасно предварительно вычисляю любой ...
хеш-функция для строки
Я работаю над хэш-таблицей на языке Си и тестирую хеш-функцию для строки. Первая функция, которую я попробовал, это добавить код ascii и использовать модуль (% 100), но у меня плохие результаты с первым тестом данных: 40 столкновений для 130 ...
Найти n-й бит SET в int
Вместо просто самого низкого установленного бита, я хочу найти позициюnмладший установленный бит. (ЯНЕговорить о ценности наnбитовая позиция) Например, скажем, у меня есть: 0000 1101 1000 0100 1100 1000 1010 0000 И я хочу найти 4-й бит, который ...
Нахождение размера каталога
Я получил этот вопрос в интервью Cisco: написать функцию, чтобы найти размер каталога? Ниже приводится псевдокод для такой функции, которая следует рекурсивному подходу. Пожалуйста, скажите мне, может ли быть какой-либо другой подход? int ...
Построить минимальное связующее дерево, охватывающее определенное подмножество вершин
У меня есть неориентированный график с положительным краем(V, E) для которого я хочу минимальное связующее дерево, охватывающее подмножествоk вершинV (проблема дерева Штейнера). Я не ограничиваю размер связующего дереваk вершины; скорее я точно ...
Как определить память и временную сложность алгоритма?
Я не очень хорош в определении времени и сложности памяти и был бы признателен, если бы кто-то мог мне помочь. У меня есть алгоритм, здесь, и я не уверен, каковы были бы его сложности времени и памяти. Function sample(k) IF k < 2 Return 0 ...
Объединить Сортировать связанный список
Недавно я разбирался с некоторыми основами и нашел, что слияние, сортирующее связанный список, является довольно сложной задачей. Если у вас есть хорошая реализация, тогда покажите это здесь.
Решая повторение по Фибоначчи в логарифмическом времени
Нахождение n-го члена в рядах Фибоначчи f (n) = f (n-1) + f (n-2) может быть решено за O (n) время путем запоминания. Более эффективным способом было бы найти n-ую степень матрицы [[1,1], [1,0]], используя деление и завоевание для решения ...
Распечатать дерево по вертикали
Чтобы понять, что такое вертикальная линия, нам нужно сначала определить горизонтальные расстояния. Если два узла имеют одинаковое горизонтальное расстояние (HD), то они находятся на одной вертикальной линии. Идея HD проста. HD для корня равен 0, ...
Чем могут быть полезны условия гонки?
Один из ответов [https://stackoverflow.com/a/34621/636971]На вопрос о том, в каких условиях гонки упоминаются низкоуровневые алгоритмы, сознательно используются условия гонки. Как условия гонки могут быть полезными? РЕДАКТИРОВАТЬ:Параллелизм и ...