Запитання з тегом «language-agnostic»

Я бачив термін нав'язливий, який використовується для опису структур даних, таких як списки та стеки, але що це означає? Чи можете ви навести приклад коду нав'язливої ​​структури даних, і чим вона відрізняється від ненав'язливої? Крім того, навіщо робити це нав'язливим (або, не настирливим)? Які переваги? Які недоліки?

120 c++  c  language-agnostic  data-structures  terminology 

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

120 multithreading  language-agnostic 

Хтось знає яку-небудь формулу для перетворення світлової частоти у значення RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

Це одне з питань інтерв'ю. Вам потрібно розробити стек, який містить ціле значення, таке, що функція getMinimum () повинна повертати мінімальний елемент у стеку. Наприклад: розглянемо нижченаведений приклад справа №1 5 -> ТОП 1 4 6 2 Коли виклик getMinimum (), він повинен повернути 1, що є мінімальним елементом в …

118 algorithm  language-agnostic  data-structures  stack 

Я працюю над програмним забезпеченням для машини, яка автоматично обрізає нігті ніг, так що користувачі можуть просто покласти ноги в неї і запустити її замість того, щоб робити це вручну, кусаючи їх або використовуючи стрижки нігтів. Значний відсоток нашої потенційної бази користувачів, ймовірно, єврейський, і, очевидно, існує традиція не підстригати …

118 algorithm  language-agnostic 

Вчора у мене були бурхливі дискусії з колегою щодо того, що було б кращим методом повідомлення про помилки. В основному ми обговорювали використання виключень або кодів помилок для повідомлення про помилки між прикладними шарами чи модулями. Які правила ви використовуєте, щоб вирішити, чи викидаєте винятки чи повертаєте коди помилок для …

118 language-agnostic  language-design 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 5 років тому . Удосконаліть це питання Моя компанія досить нова в тому, щоб перевірити наш код. Я …

117 unit-testing  language-agnostic  tdd 

Жоден день на SO не проходить без запитання про розбір (X) HTML або XML з запитаннями регулярних виразів. Хоча порівняно легко придумати приклади, які демонструють нежиттєздатність регулярних виразів для цього завдання або з набором виразів для представлення концепції, я все ще не міг знайти в ТА офіційного пояснення того, чому …

117 regex  language-agnostic 

Я намагаюся визначити найкращий алгоритм, ефективний у часі для виконання завдання, описаного нижче. У мене є набір записів. Для цього набору записів у мене є дані про з'єднання, які вказують, як пари записів із цього набору з'єднуються між собою. Це в основному являє собою непрямий графік, при цьому записи є …

117 algorithm  language-agnostic  graph-theory 

Як пояснюється в заголовку, у мене є дуже фундаментальне питання програмування, яке я просто ще не міг заграти. Відфільтрувавши все (надзвичайно розумно) "Щоб зрозуміти рекурсію, спершу потрібно зрозуміти рекурсію." відповіді з різних тем в Інтернеті, я все ще не дуже розумію. Розуміючи, що зіткнувшись з тим, що ми не знаємо …

115 function  recursion  language-agnostic 

Я розумію, що хеш-код і контрольна сума - це подібні речі - числове значення, обчислене для блоку даних, що є відносно унікальним. тобто ймовірність того, що два блоки даних дають однакове числове значення хеш / контрольної суми, є досить низькою, що його можна ігнорувати для цілей програми. Тож у нас …

115 language-agnostic  hash  computer-science  checksum 

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

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Чи може хто-небудь пояснити на прикладах різницю між монолітним та мікроядерним? Також інші класифікації ядра?

114 language-agnostic  terminology  kernel 

Здається, загальновідомо, що хеш-таблиці можуть досягти O (1), але це ніколи не мало для мене сенсу. Може хтось, будь ласка, пояснить це? Ось дві ситуації, які приходять на думку: A. Значення є int, меншим за розмір хеш-таблиці. Тому значення - це власний хеш, тому немає хеш-таблиці. Але якби це було, …

114 algorithm  performance  language-agnostic  big-o  hashtable 

У більшості випадків, коли я бачу, як люди намагаються використовувати пов'язані списки, мені здається, це поганий (або дуже поганий) вибір. Можливо, було б корисно вивчити обставини, за яких пов'язаний список є чи не є вдалим вибором структури даних. В ідеалі відповіді пояснюватимуть критерії, які слід використовувати для вибору структури даних, …

110 language-agnostic  data-structures  linked-list