NB. Это не вопрос о том, как использовать встроенные функции или как они работают, а скорее о том, почему они сделаны такими, какие есть. Объявление функции-члена класса не требует определения функции, поскольку inlineэто только фактическая реализация функции. Например, в заголовочном файле: struct...
Я пытаюсь определить наиболее эффективный по времени алгоритм для выполнения задачи, описанной ниже. У меня есть набор рекордов. Для этого набора записей у меня есть данные соединения, которые показывают, как пары записей из этого набора соединяются друг с другом. Это в основном представляет собой...
Может ли кто-нибудь дать прямое (но не более простое, чем возможно) объяснение транзакции применительно к вычислениям (даже если оно скопировано из Википедии)?...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт в прошлом году . Уточните этот вопрос Недавно я обсуждал с человеком, не...
В этом предыдущем вопросе рассматриваются некоторые факторы, которые могут привести к тому, что алгоритм будет иметь сложность O (log n). Что может привести к тому, что алгоритм будет иметь временную сложность O (log log n)?...
В MySQL тип индекса - это b-дерево, и доступ к элементу в b-дереве осуществляется за логарифмическое амортизированное время O(log(n)). С другой стороны, доступ к элементу в хеш-таблице находится в O(1). Почему не используется хеш-таблица вместо b-дерева для доступа к данным внутри базы данных?...
С помощью службы RESTful вы можете создавать, читать, обновлять и удалять ресурсы. Все это хорошо работает, когда вы имеете дело с чем-то вроде активов базы данных - но как это преобразовать в потоковую передачу данных? (Или нет?) Например, в случае с видео кажется глупым рассматривать каждый кадр...
absurdФункция Data.Voidимеет следующую подпись, где Voidявляется логически необитаемым типом экспортируемого этого пакетом: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Я знаю достаточно логики, чтобы...
В настоящее время этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, потребует дебатов, аргументов, опросов или расширенного обсуждения. Если вы считаете, что этот вопрос можно...
Я вижу, что для структур данных типа двоичного дерева поиска нотация Big O обычно обозначается как O (logn). Имеет ли в журнале строчную букву l, подразумевает ли это основание журнала e (n), описываемое натуральным логарифмом? Извините за простой вопрос, но у меня всегда были проблемы с...
Мне любопытно, является ли O (n log n) лучшим, что может сделать связанный список.
Может ли компьютер «выучить» регулярное выражение на примерах, предоставленных пользователем? Чтобы уточнить: Я не хочу изучать регулярные выражения. Я хочу создать программу, которая «изучает» регулярное выражение на примерах, которые интерактивно предоставляются пользователем, возможно, путем...
Они генерируются на разных этапах процесса компиляции? Или это просто разные названия одного и того же?
Задний план Это изображение иллюстрирует проблему: Я могу контролировать красный круг. Цели - синие треугольники. Черные стрелки указывают направление, в котором будут двигаться цели. Я хочу собрать все мишени за минимальное количество шагов. Каждый ход я должен делать 1 шаг влево / вправо / вверх...
Я знаю, что Knapsackэто NP-полный, хотя он может быть решен с помощью DP. Они говорят, что решение DP является pseudo-polynomial, поскольку оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я этого не понял. Кто-нибудь...
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 8 лет назад . Уточните этот вопрос «Шутка» в # 505 xkcd рекламирует: «Я называю правило 34 правила 34 Вольфрама». Я знаю,...
В основном для поиска цикла в графах используется DFS, а не BFS. Есть причины? Оба могут определить, был ли узел уже посещен при обходе дерева / графа.
У меня есть неориентированный граф примерно со 100 узлами и примерно 200 ребрами. Один узел помечен как «начало», один - «конец» и еще около дюжины помечены как «обязательный». Мне нужно найти кратчайший путь через этот граф, который начинается в «start», заканчивается в «end» и проходит через все...
Какой класс языков действительно распознают настоящие современные регулярные выражения? Всякий раз, когда есть группа захвата неограниченной длины с обратной ссылкой (например (.*)_\1), регулярное выражение теперь соответствует нерегулярному языку. Но S ::= '(' S ')' | εодного этого недостаточно,...
Как проверить, является ли ориентированный граф ацикличным? А как называется алгоритм? Буду признателен за ссылку.