Вопросы с тегом «algorithms»

Этот вопрос был перенесен из переполнения стека, потому что на него можно ответить в Software Engineering Stack Exchange. Мигрировал 8 лет назад . В основном, как вы узнаете, какой может быть ваш худший или лучший случай, и какие-либо другие «крайние» случаи, которые у вас могут быть, ДО их наличия и …

25 testing  algorithms  knowledge-base 

Даны два отсортированных массива a , b типа T с размерами n и m . Я ищу алгоритм, который объединяет два массива в новый массив (максимальный размер n + m). Если у вас дешевая операция сравнения, это довольно просто. Просто возьмите из массива с самым низким первым элементом, пока один …

24 algorithms  comparison  big-o 

Я столкнулся с проблемой, я не уверен, как подойти. Я должен создать календарь для сотрудников, каждый из которых имеет определенные ограничения работы (некоторые личные, некоторые общие) С чем я работаю: У меня есть врачи Каждый врач должен работать 5 дней в неделю. Каждый врач должен работать 1 ночь / неделю …

24 algorithms  genetic-algorithms  neural-networks  rules-and-constraints 

Я получил задание построить оценочную стоимость доставки, которая предлагает наилучшее размещение товаров на минимально возможном количестве коробок: Существует конечный набор известных размеров прямоугольных коробок. Внутри коробок должно быть много произвольных прямоугольных предметов Меньше коробок следует использовать лучше всего. Потому что доставка двух коробок 1x1x1 намного дороже, чем одна коробка 1x2x1. …

24 algorithms  heuristics 

Я пытаюсь найти эффективный алгоритм в Java, чтобы найти повторяющуюся десятичную часть двух целых чисел aи bгде a/b. например. 5/7 = 0,714258 714258 .... В настоящее время я знаю только метод длинного деления.

24 algorithms  math 

Как вы управляете двусторонней синхронизацией между «основным» сервером базы данных и многими «вторичными» серверами, в частности разрешением конфликтов, при условии, что соединение не всегда доступно? Например, у меня есть мобильное приложение, которое использует CoreData в качестве «базы данных» на iOS, и я хотел бы позволить пользователям редактировать содержимое без подключения …

24 algorithms  database  database-development  synchronization 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Я хочу быть успешным корпоративным Java-разработчиком. С какими алгоритмами и структурами данных …

24 java  learning  algorithms  data-structures 

Я знаю несколько основных алгоритмов сопоставления строк, таких как KMP или Boyer-Moore, но все они анализируют паттерн перед поиском. Однако, если один из них содержит один символ, анализировать особо нечего. Так есть ли лучший алгоритм, чем наивный поиск, сравнивающий каждый символ текста?

23 algorithms  string-matching 

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Это вопрос, который мне задали на собеседовании, и я не могу найти …

23 algorithms  concurrency 

Я разрабатываю плагин для уникальной идентификации контента на различных веб-страницах по адресам. Поэтому у меня может быть один адрес, который выглядит так: 1 someawesome street, anytown, F100 211 позже я могу найти этот адрес в немного другом формате. 1 someawesome street, F100 211, или, возможно, столь же неопределенно, как someawesome …

23 algorithms  string-matching 

Эта проблема в основном сосредоточена на алгоритме, может быть, что-то абстрактное и более академическое. Пример предлагает мысль, я хочу общий способ, поэтому пример используется только для того, чтобы сделать нас более ясно о ваших мыслях. Вообще говоря, цикл может быть преобразован в рекурсивный. например: for(int i=1;i<=100;++i){sum+=i;} И связанный с ним …

23 algorithms  recursion  loops 

Это вопрос собеседования, с которым я сталкивался несколько раз, и я действительно не уверен, как его решить, поскольку отсутствуют четыре числа. Я знаком с алгоритмами нахождения одного или двух чисел, которые отсутствуют, но я не вижу способа обобщить одно из них на четыре.

22 algorithms 

Какой термин я могу использовать для описания чего-либо со сложностью O (N log N)? Например: O (1): постоянная O (log N): логарифмический O (N): линейный O (N log N): ?????? O (N 2 ): квадратичный O (N 3 ): кубический

22 algorithms  algorithm-analysis  big-o 

Недавно я написал некоторый код, который мне показался очень неэффективным, но, поскольку он содержал только несколько значений, я принял его. Тем не менее, я все еще заинтересован в лучшем алгоритме для следующего: Список X объектов, каждому из которых присваивается «вес» Подвести итоги Генерация случайного числа от 0 до суммы Перебирайте …

22 algorithms 

Этот вопрос был перенесен из переполнения стека, потому что на него можно ответить в Software Engineering Stack Exchange. Мигрировал 7 лет назад . Проблема: Запустите команды в виде строки. пример команды: /user/files/ list all; эквивалентно: /user/files/ ls -la; другой: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" эквивалентно: …

22 php  algorithms  perl  parsing  command-line