Результаты поиска по запросу "algorithm"
Найдите самое длинное слово в данной коллекции
Это вопрос об интервью Google, и я нахожу большинство ответов онлайн, используя HashMap или аналогичную структуру данных. Я пытаюсь найти решение, используя Три, если это возможно. Кто-нибудь может дать мне несколько советов? Вот вопрос: Вам ...
Как я могу объединить два массива в C?
Как объединить два массива, чтобы получить один массив, содержащий элементы обоих исходных массивов?
Эвристика для использования A *, чтобы найти путь с наибольшим усилением
Предположим, что я хочу изменить логику в A *, пытаясь найти наиболее полезный путь (т. Е. Тот, который имеет наибольшее усиление) вместо того, чтобы находить кратчайший путь (то есть тот, который имеет наименьшую стоимость). В моем случае цель ...
Выбор множителя для хеш-функции (строки)
Есть ли у вас какие-либо советы / правила по выбору множителя для использования в (мультипликативной) хэш-функции. Функция вычисляет хеш-значение строки.
Проверка номера телефона в США
У меня есть веб-сайт, который требует ввода номера телефона США для последующих целей, и в этом случае это очень необходимо. Я хочу попытаться устранить пользователей, вводящих ненужные данные330-000-0000, Я видел некоторые варианты от третьих ...
Удалить лишние пробелы из строки в C
У меня есть эта строка "go for goa"и вывод должен быть "go for goa"Я хочу удалить лишние пробелы. Это означает, что два или более последовательных пробела должны быть заменены одним пробелом. Я хочу сделать это, используя алгоритм на ...
Сортировка бинарной 2D матрицы?
Я ищу некоторые указатели здесь, поскольку я не совсем знаю, с чего начать исследование этого. У меня есть 2D матрица с 0 или 1 в каждой ячейке, например: 1 2 3 4 A 0 1 1 0 B 1 1 1 0 C 0 1 0 0 D 1 1 0 0И я бы хотел отсортировать его так, чтобы ...
Как получить целевой номер с операциями +3 или * 5 без рекурсии?
Это проблема интервью, с которой я столкнулся вчера, я могу придумать рекурсивное решение, но я хочу знать, есть ли нерекурсивное решение. Учитывая число N, начиная с номера 1, вы можете только умножить результат на 5 или добавить 3 к ...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер ...
0/1 ранцевое динамическое программирование Optimazion, от 2D матрицы до 1D матрицы
Мне нужны пояснения из Википедии:ранец [https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming]со стороны Следовательно, это решение будет работать во времени O (nW) и пространстве O (nW). Кроме того, если мы используем только ...