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

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

10 books  interview  algorithms 

Что из следующего вам кажется более читабельным? Рукописный цикл: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Или вызов алгоритма: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Интересно, std::for_eachдействительно ли это того стоит, учитывая, что такой простой пример уже требует так много кода. Что вы …

10 c++  algorithms 

В последнее время я много думал о безопасном коде. Потокобезопасна. Память-сейф. Сейф, который нельзя взорвать в вашем лице. Но для ясности в этом вопросе давайте используем модель безопасности Rust в качестве нашего определения. Зачастую обеспечение безопасности представляет собой небольшую проблему, потому что, как показывает потребность Rust unsafe, существуют некоторые очень …

10 algorithms  testing  computer-science  rust 

Я работаю с помощью алгоритма Shunting-yard , как описано в Википедии. Описание алгоритма при работе с операторами выглядит следующим образом: Если токен является оператором o1, то: в то время как есть токен оператора, o2, на вершине стека операторов, и либо o1 is left-associative and its precedence is less than or …

10 algorithms  operator-precedence  shunting-yard 

Я думал о том, как текущие хранилища значений ключей реализуют «дату истечения» для элементов. В настоящее время у меня есть 2 варианта для этого: они ничего не делают (сохраняют данные с истекшим сроком действия), и проверяют, только когда вы делаете, например, GET по некоторому ключу. Проблема здесь в том, что …

10 algorithms  database 

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

10 java  php  algorithms  documentation  sql 

Предположим, я ем пять раз в день, а поскольку в неделю семь дней, у меня есть рецепты по семь на каждый прием пищи, всего 35 рецептов. Каждый рецепт имеет количество калорий. Каждый день должен содержать один рецепт на каждый прием пищи, и каждый рецепт привязан к определенному приему пищи (например, …

9 algorithms  combinatorics 

У меня есть реальная проблема, которую я пытаюсь представить и автоматизировать. Я упростил и обобщил это до следующего: Есть n мест работы (P1, P2, ..., Pn). У каждого места у Pn есть ключ, Kn. Есть м Рабочих, (W1, W2, ..., Wm). Чтобы работать в Pn, рабочий должен держать Kn. Каждый …

9 algorithms  data-structures  graph 

У меня есть папка, содержащая около 9000 фотографий JPEG (около 30 ГБ), которые я хочу заархивировать с некоторым сжатием. Я понимаю, что сжатие JPEG-файлов обычно не очень эффективно, но эти фотографии представляют собой кадры с интервалом, поэтому между большинством изображений существует огромное сходство. Могу ли я в этом случае получить …

9 algorithms  compression 

Я отвечаю за переписывание старого кода VB. Я понимаю, как это работает, но я чувствую, что есть гораздо более эффективный способ сделать то, что они сделали. Я просто не могу понять, что это такое. Вот надуманный пример, который с точки зрения требований к данным действительно похож на то, что мне …

9 algorithms  data-structures  efficiency  pseudocode 

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

9 algorithms  data  transaction  text-processing 

Представьте себе мир, основанный на кубах (например, Minecraft, Trove или Cube World), где все состоит из кубов одинакового размера, и все кубы одного типа . Цель состоит в том, чтобы представить мир с наименьшим количеством прямоугольных прямоугольников (объединяя кубы, но сохраняя выпуклую форму (или прямоугольную форму)). Мой алгоритм преуспевает в …

9 algorithms  optimization  3d 

У меня есть следующий псевдокод для алгоритма поиска в ширину BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) …

9 algorithms  pseudocode  notation 

Я уже давно бьюсь над этой проблемой, и это действительно начинает меня расстраивать. Проблема в: У меня есть набор символов, A, B, C, и D. Я должен сказать, сколько способов строка может быть построена из этих символов, когда длина nи каждый символ должен встречаться даже раз. Например, ответ для n …

9 algorithms  strings  dynamic-programming 

Я ищу наиболее эффективный алгоритм, чтобы взять дерево (хранится как список ребер; ИЛИ как список отображений из родительского узла в список дочерних узлов); и создайте для КАЖДОГО узла список всех узлов, произошедших от него (конечный уровень и не конечный уровень). Реализация должна быть с помощью циклов вместо повторения, из-за масштаба; …

9 algorithms  trees