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

Хорошо - я почти смущен, когда публикую это здесь (и я буду удалять, если кто-то проголосует за закрытие), поскольку это кажется основным вопросом. Это правильный способ округлить до кратного числа в C ++? Я знаю, что есть другие вопросы, связанные с этим, но мне особенно интересно узнать, как лучше всего …

168 c++  algorithm  rounding 

Итак, я не похож на идиота, я собираюсь изложить проблему / требования более четко: Игла (образец) и стог сена (текст для поиска) - строки с нулевым окончанием в стиле C. Информация о длине не предоставляется; если необходимо, оно должно быть вычислено. Функция должна вернуть указатель на первое совпадение или, NULLесли …

167 c  algorithm  string  substring 

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

164 algorithm  diff  vcdiff 

В Disney World они используют систему Fastpass, чтобы создать вторую, более короткую линию для популярных поездок. Идея состоит в том, что вы можете ждать в стандартной строке, часто с ожиданием более часа, или вы можете получить FastPass, который позволяет вам вернуться в течение определенного временного блока (обычно через пару часов) …

164 algorithm  optimization  performance 

Я прочитал статью о различных алгоритмах случайного воспроизведения в Coding Horror . Я видел, что где-то люди сделали это, чтобы перетасовать список: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Это хороший алгоритм тасования? Как это работает? Это приемлемый способ сделать это?

164 c#  algorithm  shuffle 

Несколько дней назад я задал вопрос о том, как найти ближайших соседей для данного вектора. Мой вектор теперь 21 измерения, и прежде чем я продолжу дальше, потому что я не из области машинного обучения или математики, я начинаю задавать себе некоторые фундаментальные вопросы: Является ли евклидово расстояние хорошей метрикой для …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Я подозреваю, что ответ « Из-за математики », но я надеялся, что кто-то может дать немного больше понимания на базовом уровне ... Сегодня я копался в исходном коде BCL и смотрел, как на самом деле реализованы некоторые из классов, которые я использовал ранее. Я никогда раньше не думал о том, …

162 c#  .net  algorithm  random 

Мне нужен самый быстрый способ получить первый день недели. Например: сегодня 11 ноября и четверг; и я хочу первый день этой недели, 8 ноября, и понедельник. Мне нужен самый быстрый метод для функции карты MongoDB, есть идеи?

162 javascript  algorithm 

Я понимаю, что встреча Черепахи и Зайца завершает существование петли, но как перемещение черепахи в начало связанного списка при сохранении зайца в месте встречи с последующим перемещением обоих по одному шагу за раз заставляет их встретиться в начальной точке цикла?

162 algorithm  linked-list  cycle  floyd-cycle-finding 

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

161 arrays  algorithm  list  sorting 

Я видел, как программисты используют формулу mid = start + (end - start) / 2 вместо использования более простой формулы mid = (start + end) / 2 для нахождения среднего элемента в массиве или списке. Почему они используют первый?

160 c  algorithm 

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

160 java  algorithm  big-o  mergesort 

Я использую split('\n')для получения строк в одной строке и обнаружил, что ''.split()возвращает пустой список [], а ''.split('\n')возвращает ['']. Есть ли конкретная причина такой разницы? А есть ли более удобный способ подсчета строк в строке?

160 python  string  algorithm  parsing  split 

Я собрал некоторый код, чтобы сгладить и разровнять сложные / вложенные объекты JSON. Это работает, но это немного медленно (вызывает предупреждение «длинный скрипт»). Для сглаженных имен я хочу "." в качестве разделителя и [INDEX] для массивов. Примеры: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6} …

159 javascript  algorithm 

Обычная задача в программировании интервью (хотя не из моего опыта интервью) состоит в том, чтобы взять строку или целое число и перечислить каждую возможную перестановку. Есть ли пример того, как это делается, и логика решения такой проблемы? Я видел несколько фрагментов кода, но они не были хорошо прокомментированы / объяснены …

159 c#  algorithm  permutation