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

На числовой линии длины M, где 0 < M <= 1,000,000,000вы задали N( 1 < N <= 100,000) целочисленные пары точек. В каждой паре первая точка указывает, где в данный момент находится объект, а вторая точка указывает, куда должен быть перемещен объект. (Имейте в виду, что secondточка может быть меньше, …

10 algorithms  math 

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

10 algorithms  programming-practices  database  data-structures 

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, вновь открыть, обратитесь за …

10 interview  algorithms 

Во время собеседования меня спросили, учитывая следующее: приложение для недвижимости, в котором перечислены все дома, которые в настоящее время находятся на рынке (например, продаются) на заданном расстоянии (например, пользователь хочет найти все дома в пределах 20 миль), Как бы вы разработали свое приложение (как структуру данных, так и логарифм) для …

10 algorithms  data-structures  geospatial 

Это то, что я сделал для автобусной туристической компании давным-давно, и я никогда не был доволен результатами. Недавно я думал об этом старом проекте и решил вернуться к этой проблеме. Проблема: Компания Bus Travel имеет несколько автобусов с различной вместимостью пассажиров (например, 15 автобусов на 50 пассажиров, 25 автобусов на …

10 algorithms 

У меня есть FILE_A, который имеет более 300 000 строк и FILE_B, который имеет более 30 миллионов строк. Я создал скрипт Bash, который обрабатывает каждую строку в FILE_A над FILE_B и записывает результат grep в новый файл. Весь этот процесс занимает более 5 часов. Как я могу улучшить производительность моего …

10 algorithms  performance  perl  bash 

Каков хороший способ реализации «предсказания следующего слова»? Например, пользователь вводит «Я есть», и система предлагает «а» и «нет» (или, возможно, другие) в качестве следующего слова. Мне известен метод, который использует цепи Маркова и некоторый обучающий текст (очевидно), чтобы более или менее достичь этого. Но я где-то читал, что этот метод …

10 algorithms  artificial-intelligence  machine-learning  natural-language-processing 

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

10 programming-languages  learning  interview  algorithms 

Итак, название немного неловко. Я дам немного предыстории, а затем задам свой вопрос. Предыстория : я работаю разработчиком веб- приложений ГИС , но в свободное время я играю с рендерингом карт и улучшением форматов обмена данными. Я работаю только в 2D пространстве. Одна интересная проблема, с которой я столкнулся, заключается …

10 web-development  algorithms  graphics  geometry 

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

10 algorithms  performance  gpu 

Просто интересно, есть ли уже алгоритм планирования турниров, который я мог бы использовать или даже немного адаптировать. Вот мои требования: Переменное количество противников, принадлежащих к разному количеству команд / клубов, должно быть в паре с противником. Два соперника не могут быть из одного клуба Если есть нечетное количество игроков, 1 …

10 algorithms 

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

10 c++  algorithms 

Мне задали следующий вопрос в сегодняшнем интервью, и я с тех пор об этом думаю. Я не смог ответить на него и не смог найти решение онлайн. Учитывая шахматную доску с размерами X от Y и N королев, определите, можно ли расположить этих королев на доске так, чтобы они не …

10 algorithms  puzzles  chess 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Закрыто 4 года назад . Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Возможный дубликат: Как …

10 algorithms  math  interview 

Я довольно хорошо знаком с B Tree, в основном мне нужно, чтобы базы данных хорошо питались электричеством, кондиционерами и жестким диском. Я ассоциируюсь с двойным (дублирующим [т.е., ey]?) Связанным списком. Сегодня один из разработчиков за обедом упомянул R-дерево. Я вскочил на Википедию и начал читать. Это звучало ужасно, как высокое …

10 database  algorithms  relational-database