algorithm
это вопрос программирования, заданный во время письменного теста для интервью. "У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть голову нового списка без создания каких-либо новых дополнительных узлов. Возвращенный список также должен быть отсортирован" сигнату...
вход:"tableapplechairtablecupboard..." много слов какой был бы эффективный алгоритм разбить такой текст на список слов и получить: выход:["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Первое, что приходит на ум, чтобы пройти через все возможные слова (начиная с первой буквы) и н...
я осуществлял адаптацию алгоритм обнаружения лица Виолы-Джонса. Этот метод основан на размещении подкадра размером 24x24 пикселя внутри изображения и последующем размещении прямоугольных объектов внутри него в каждом положении с любым возможным размером. эти функции могут состоять из двух, трех или четырех п...
Merkle Trees используются в качестве антиэнтропийного механизма в нескольких распределенных, реплицированных хранилищах ключей / значений: "Динамо" РИАК Кассандра без сомнения, антиэнтропийный механизм-это хорошая вещь-переходные сбои просто случаются в производстве. Я просто не уверен, что понимаю, поче...
Я ищу алгоритм, который сравнивает два цвета RGB и генерирует значение их сходства (где сходство означает "похожий по отношению к среднему человеческому восприятию"). какие идеи? EDIT: поскольку я больше не могу ответить, я решил поместить свое "решение" в качестве редактирования вопроса. Я решил пойти с ...
у меня есть сценарий, в котором пользователь хочет применить несколько фильтров к объекту Pandas DataFrame или Series. По сути, я хочу эффективно связать кучу операций фильтрации (сравнения) вместе, которые указаны во время выполнения пользователем. фильтры должны быть аддитивными (ака каждый примененный до...
Я знаю, как составить список чисел Фибоначчи, но я не знаю, как я могу проверить, принадлежит ли данное число к списку Фибоначчи - один из способов, который приходит в голову, - это создать список fib. числа до этого числа и посмотреть, если он принадлежит к массиву, но есть другой, более простой и быстрый сп...
Я думаю, это простой вопрос. Мне нужно сделать что-то вроде этого: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); конечно, std::back_inserter не работает, так как нет push_back. std::inserter также нужен итератор? Я...
я наткнулся на этот вопрос: реализовать очередь, в которой push_rear (), pop_front() и get_min() все операции постоянного времени. Я изначально думал об использовании структуры данных min-heap, которая имеет сложность O(1) для get_min(). Но push_rear() и pop_front () будет O(log (n)). кто-нибудь знает, что ...
я осматривал нетривиальную ленивую оценку stackoverflow, которая привела меня к презентации Keegan McAllister:зачем учить Хаскелл. На слайде 8 он показывает минимальную функцию, определенную как: minimum = head . sort и утверждает, что его сложность равна O(n). Я не понимаю, почему сложность называется лин...