Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 6 лет назад . У меня недавно был спор с коллегой-программистом. Он брал интервью на новую...
Я обновляю свою теорию CS и хочу знать, как определить сложность алгоритма O (log n). В частности, есть ли простой способ определить это? Я знаю, что с O (n) у вас обычно один цикл; O (n ^ 2) - двойная петля; O (n ^ 3) - тройной цикл и т. Д. Как насчет O (log...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Я хочу быть успешным корпоративным...
Даны два отсортированных массива a , b типа T с размерами n и m . Я ищу алгоритм, который объединяет два массива в новый массив (максимальный размер n + m). Если у вас дешевая операция сравнения, это довольно просто. Просто возьмите из массива с самым низким первым элементом, пока один или оба...
Я столкнулся с проблемой, я не уверен, как подойти. Я должен создать календарь для сотрудников, каждый из которых имеет определенные ограничения работы (некоторые личные, некоторые общие) С чем я работаю: У меня есть врачи Каждый врач должен работать 5 дней в неделю. Каждый врач должен работать 1...
Я получил задание построить оценочную стоимость доставки, которая предлагает наилучшее размещение товаров на минимально возможном количестве коробок: Существует конечный набор известных размеров прямоугольных коробок. Внутри коробок должно быть много произвольных прямоугольных предметов Меньше...
Я пытаюсь найти эффективный алгоритм в Java, чтобы найти повторяющуюся десятичную часть двух целых чисел aи bгде a/b. например. 5/7 = 0,714258 714258 .... В настоящее время я знаю только метод длинного деления....
Как вы управляете двусторонней синхронизацией между «основным» сервером базы данных и многими «вторичными» серверами, в частности разрешением конфликтов, при условии, что соединение не всегда доступно? Например, у меня есть мобильное приложение, которое использует CoreData в качестве «базы данных»...
Эта проблема в основном сосредоточена на алгоритме, может быть, что-то абстрактное и более академическое. Пример предлагает мысль, я хочу общий способ, поэтому пример используется только для того, чтобы сделать нас более ясно о ваших мыслях. Вообще говоря, цикл может быть преобразован в...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Это вопрос, который мне задали на собеседовании, и я...
Я разрабатываю плагин для уникальной идентификации контента на различных веб-страницах по адресам. Поэтому у меня может быть один адрес, который выглядит так: 1 someawesome street, anytown, F100 211 позже я могу найти этот адрес в немного другом формате. 1 someawesome street, F100 211, или,...
Я знаю несколько основных алгоритмов сопоставления строк, таких как KMP или Boyer-Moore, но все они анализируют паттерн перед поиском. Однако, если один из них содержит один символ, анализировать особо нечего. Так есть ли лучший алгоритм, чем наивный поиск, сравнивающий каждый символ...
Я где-то читал (забыл, что это за книга), что алгоритмы не зависят от компьютерной архитектуры. Некоторые даже говорят, что алгоритмы сами по себе являются вычислениями (машины?)? С другой стороны, в книгах по параллельному программированию есть главы, посвященные параллельным алгоритмам. Кажется,...
Это вопрос собеседования, с которым я сталкивался несколько раз, и я действительно не уверен, как его решить, поскольку отсутствуют четыре числа. Я знаком с алгоритмами нахождения одного или двух чисел, которые отсутствуют, но я не вижу способа обобщить одно из них на...
Недавно я написал некоторый код, который мне показался очень неэффективным, но, поскольку он содержал только несколько значений, я принял его. Тем не менее, я все еще заинтересован в лучшем алгоритме для следующего: Список X объектов, каждому из которых присваивается «вес» Подвести итоги Генерация...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Этот вопрос был перенесен из переполнения стека, потому что на него можно ответить в Software Engineering Stack Exchange. Мигрировал 7 лет назад . Проблема: Запустите команды в виде строки. пример команды: /user/files/ list all; эквивалентно: /user/files/ ls -la; другой: post tw fb "HOW DO YOU...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
У меня есть следующий алгоритм, который находит дубликаты и удаляет их: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Я пытаюсь найти наихудший случай...
Какой термин я могу использовать для описания чего-либо со сложностью O (N log N)? Например: O (1): постоянная O (log N): логарифмический O (N): линейный O (N log N): ?????? O (N 2 ): квадратичный O (N 3 ): кубический...