Вопросы с тегом «language-agnostic»

Используйте этот тег для ВОПРОСОВ ПРОГРАММИРОВАНИЯ, которые не зависят от какого-либо конкретного языка программирования.


2
Что значит «навязчивая» структура данных?
Я видел термин навязчивый, используемый для описания структур данных, таких как списки и стеки, но что он означает? Можете ли вы привести пример кода навязчивой структуры данных и чем она отличается от ненавязчивой? Кроме того, зачем делать это навязчивым (или ненавязчивым)? Каковы преимущества? Какие недостатки?


30
создать стек так, чтобы getMinimum () был O (1)
Это один из вопросов интервью. Вам необходимо создать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим приведенный ниже пример Случай 1 5 -> TOP 1 4 6 2 Когда вызывается getMinimum (), он должен вернуть 1 - минимальный элемент. в стеке. дело # …

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

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

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

9
Почему невозможно использовать регулярное выражение для анализа HTML / XML: формальное объяснение в условиях непрофессионала
В SO нет дня, который не проходит без вопросов о синтаксическом анализе (X) HTML или XML с запросом регулярных выражений. Хотя относительно легко придумать примеры, демонстрирующие нежизнеспособность регулярных выражений для этой задачи или с набором выражений для представления концепции, я все еще не мог найти в SO формальное объяснение того, …

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

18
Понимание того, как работают рекурсивные функции
Как следует из названия, у меня есть очень фундаментальный вопрос программирования, который я еще не смог разобрать. Отфильтровываем все (очень умно) «Чтобы понять рекурсию, вы должны сначала понять рекурсию». ответы из различных онлайн-тем, я все еще не совсем понимаю. Понимая, что, когда мы сталкиваемся с незнанием того, чего мы не …

12
Хеш-код и контрольная сумма - в чем разница?
Насколько я понимаю, хэш-код и контрольная сумма похожи друг на друга - числовое значение, вычисленное для блока данных, является относительно уникальным. т.е. вероятность того, что два блока данных дадут одно и то же числовое значение хеш-функции / контрольной суммы, достаточно мала, чтобы ее можно было игнорировать для целей приложения. Итак, …

5
Какой алгоритм дает предложения при проверке орфографии?
Какой алгоритм обычно используется при реализации средства проверки правописания, которое сопровождается предложениями слов? Сначала я подумал, что имеет смысл проверять каждое новое введенное слово (если оно не найдено в словаре) на расстояние Левенштейна от каждого другого слова в словаре и возвращать лучшие результаты. Однако это кажется крайне неэффективным, если придется …


8
Могут ли хеш-таблицы действительно быть O (1)?
Кажется, всем известно, что хеш-таблицы могут достигать O (1), но для меня это никогда не имело смысла. Может кто-нибудь объяснить это? На ум приходят две ситуации: A. Значение на целое число меньше размера хеш-таблицы. Следовательно, значение является его собственным хешем, поэтому хеш-таблицы нет. Но если бы он был, это было …

15
При каких обстоятельствах полезны связанные списки?
В большинстве случаев я вижу, что люди пытаются использовать связанные списки, и мне это кажется плохим (или очень плохим) выбором. Возможно, было бы полезно изучить обстоятельства, при которых связанный список является или не подходит для выбора структуры данных. В идеале ответы должны были бы разъяснять критерии, которые следует использовать при …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.